Computing Hierarchical Skyline Queries "On-the-fly" in a Data Warehouse - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Computing Hierarchical Skyline Queries "On-the-fly" in a Data Warehouse


Skyline queries represent a powerful tool for multidimensional data analysis and for decision aid. When the dimensions are conflicting, skyline queries return the best compromises associated with these dimensions. Many studies have focused on the extraction of skyline points in the context of multidimensional databases, but, to the best of our knowledge, none of them have investigated skyline queries, when data are structured along multiple and hierarchical dimensions. This article proposes a new method that extends skyline queries to multiple hier- archical dimensions. Our proposal, HSky (Hierarchical Skyline Queries) allows the user to navigate along the dimensions hierarchies (i.e. specialize / generalize) while ensuring an efficient online calculation of the associated skyline.
No file

Dates and versions

hal-01052864 , version 1 (29-07-2014)


  • HAL Id : hal-01052864 , version 1


Tassadit Bouadi, Marie-Odile Cordier, René Quiniou. Computing Hierarchical Skyline Queries "On-the-fly" in a Data Warehouse. DAWAK 2014 - 16th International Conference on Data Warehousing and Knowledge Discovery, Sep 2014, Munich, Germany. ⟨hal-01052864⟩
232 View
0 Download


Gmail Mastodon Facebook X LinkedIn More