Requêtes skyline hiérarchiques

Abstract

National audienceLes requêtes skyline constituent un puissant outil d’analyse de donnéesmultidimensionnelles et d’aide à la décision. Lorsque les dimensions sontconflictuelles, les requêtes skyline retournent les meilleurs compromis associés àces dimensions. De nombreux travaux se sont intéressés à l’extraction de pointsskyline dans le contexte de bases de données multidimensionnelles, mais, à notreconnaissance, 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 meilleurscompromis aux dimensions hiérarchiques. Notre proposition HSky (HierarchicalSkyline Queries) se focalise sur la définition de la sémantique et du calculefficace de points skyline sur des dimensions présentant plusieurs niveaux hiérarchiques