Computing Hierarchical Skyline Queries "On-the-fly" in a Data Warehouse - Archive ouverte HAL 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.
Not 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⟩
227 View
0 Download


Gmail Facebook Twitter LinkedIn More