Computational geometry: an introduction
Computational geometry: an introduction
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
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
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Refreshing the sky: the compressed skycube with efficient support for frequent updates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
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
Energy-efficient skyline query processing and maintenance in sensor networks
Proceedings of the 17th ACM conference on Information and knowledge management
A clustering based approach for skyline diversity
Expert Systems with Applications: An International Journal
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
Compressed skycubes provide an efficient mechanism for skyline queries that are useful for wireless applications, where the size of a compressed skycube is often much smaller than that of the original skycube. However, even with compression, the entire compressed skycube may still be too large to be placed in the main memory of a wireless device. To overcome this obstacle we introduce the concept of workload-driven subspace compressed skycubes to meet the needs of an expected query profile. While it is NP-hard to find the best set of subspace compressed skycubes within the given memory constraint to serve the largest possible number of queries, we devise a polynomial-time approximation algorithms with a proven approximation guarantee. Our simulation results show that the approximation algorithm produces feasible solutions in reasonable amount of time with approximation ratios close to 1.