RNTI

MODULAD
Requêtes Skyline Hiérarchiques
In EDA 2014, vol. RNTI-B-10, pp.51-66
Résumé
Les requêtes skyline constituent un puissant outil d'analyse de données multidimensionnelles et d'aide à la décision. Lorsque les dimensions sont conflictuelles, les requêtes skyline retournent les meilleurs compromis associés à ces dimensions. De nombreux travaux se sont intéressés à l'extraction de points skyline dans le contexte de bases de données multidimensionnelles, mais, à notre connaissance, aucun de ces derniers n'a traité la problématique des skyline associés à des données agrégées lorsque les dimensions sont multiples et hiérarchiques. Cet article présente une méthode qui étend la recherche des meilleurs compromis aux dimensions hiérarchiques. Notre proposition HSky (Hierarchical Skyline Queries) se focalise sur la définition de la sémantique et du calcul efficace de points skyline sur des dimensions présentant plusieurs niveaux hiérarchiques.