Computational geometry: an introduction
Computational geometry: an introduction
Fast linear expected-time alogorithms for computing maxima and convex hulls
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM (JACM)
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Mining thick skylines over large databases
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Catching the best views of skyline: a semantic approach based on decisive subspaces
VLDB '05 Proceedings of the 31st international conference on Very large data bases
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Constrained subspace skyline computation
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Towards multidimensional subspace skyline analysis
ACM Transactions on Database Systems (TODS)
General dominant relationship analysis based on partial order models
Proceedings of the 2007 ACM symposium on Applied computing
Efficient Skyline and Top-k Retrieval in Subspaces
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Supporting personalized top-k skyline queries using partial compressed skycube
Proceedings of the 9th annual ACM international workshop on Web information and data management
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Continuous k-dominant skyline computation on multidimensional data streams
Proceedings of the 2008 ACM symposium on Applied computing
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Personalized top-k skyline queries in high-dimensional space
Information Systems
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Dominant and K Nearest Probabilistic Skylines
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Kernel-based skyline cardinality estimation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Workload-Driven Compressed Skycube Queries in Wireless Applications
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Skyline View: Efficient Distributed Subspace Skyline Computation
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Location-aware privacy and more: a systems approach using context-aware database management systems
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Proceedings of the VLDB Endowment
Continuous Processing of Preference Queries in Data Streams
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Continuous adaptive mining the thin skylines over evolving data stream
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Eliciting matters: controlling skyline sizes by incremental integration of user preferences
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Data & Knowledge Engineering
Identifying the most influential user preference from an assorted collection
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Proceedings of the VLDB Endowment
QSkycube: efficient skycube computation using point-based space partitioning
Proceedings of the VLDB Endowment
A clustering based approach for skyline diversity
Expert Systems with Applications: An International Journal
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Prominent streak discovery in sequence data
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Caching stars in the sky: a semantic caching approach to accelerate skyline queries
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Supporting efficient distributed skyline computation using skyline views
Information Sciences: an International Journal
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Information Sciences: an International Journal
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Efficient computation of combinatorial skyline queries
Information Systems
Probabilistic skyline operator over sliding windows
Information Systems
Toward efficient multidimensional subspace skyline computation
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
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.