Computing compressed multidimensional skyline cubes efficiently
Refereed conference paper presented and published in conference proceedings

Times Cited
Altmetrics Information

Other information
AbstractRecently, the skyline computation and analysis have been extended from one single full space to multidimensional subspaces, which can lead to valuable insights in some applications. Particularly, compressed skyline cubes in the form of skyline groups and their decisive subspaces provide a succinct summarization and compression of multidimensional subspace skylines. However, computing skyline cubes remains a challenging task since the existing methods have to search an exponential number of nonempty subspaces for subspace skylines. In this paper, we propose a novel and efficient method, Stellar, which exploits an interesting skyline group lattice on a small subset of objects which are in the skyline of the full space. We show that this skyline group lattice is easy to compute and can be extended to the skyline group lattice on all objects. After computing the skyline in the full space, Stellar only needs to enumerate skyline groups and their decisive subspaces using the full space skyline objects. Avoiding searching for skylines in an exponential number of subspaces improves the efficiency and the scalability of subspace skyline computation substantially in practice. An extensive performance study verifies the merits of our new method. © 2007 IEEE.
All Author(s) ListPei J., Fu A.W.-C., Lin X., Wang H.
Name of Conference23rd International Conference on Data Engineering, ICDE 2007
Start Date of Conference15/04/2007
End Date of Conference20/04/2007
Place of ConferenceIstanbul
Country/Region of ConferenceTurkey
Pages96 - 105
LanguagesEnglish-United Kingdom

Last updated on 2020-03-07 at 01:03