Refreshing the sky
- 27 June 2006
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 2006 ACM SIGMOD international conference on Management of data - SIGMOD '06
- p. 491-502
- https://doi.org/10.1145/1142473.1142529
Abstract
The skyline query is important in many applications such as multi-criteria decision making, data mining, and user-preference queries. Given a set of d-dimensional objects, the skyline query finds the objects that are not dominated by others. In practice, different users may be interested in different dimensions of the data, and issue queries on any subset of d dimensions. This paper focuses on supporting concurrent and unpredictable subspace skyline queries in frequently updated databases. Simply to compute and store the skyline objects of every subspace in a skycube will incur expensive update cost. In this paper, we investigate the important issue of updating the skycube in a dynamic environment. To balance the query cost and update cost, we propose a new structure, the compressed skycube, which concisely represents the complete skycube. We thoroughly explore the properties of the compressed skycube and provide an efficient object-aware update scheme. Experimental results show that the compressed skycube is both query and update efficient.Keywords
This publication has 11 references indexed in Scilit:
- Stratified computation of skylines with partially-ordered domainsPublished by Association for Computing Machinery (ACM) ,2005
- Stabbing the Sky: Efficient Skyline Computation over Sliding WindowsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Skyline with presortingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Efficient Distributed Skylining for Web Information SystemsLecture Notes in Computer Science, 2004
- An optimal and progressive algorithm for skyline queriesPublished by Association for Computing Machinery (ACM) ,2003
- PREFERPublished by Association for Computing Machinery (ACM) ,2001
- Computational GeometryPublished by Springer Science and Business Media LLC ,1985
- On the Average Number of Maxima in a Set of Vectors and ApplicationsJournal of the ACM, 1978
- On Finding the Maxima of a Set of VectorsJournal of the ACM, 1975
- On the Distribution of the Number of Admissible Points in a Vector Random SampleTheory of Probability and Its Applications, 1966