Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Minimal probing: supporting expensive predicates for top-k queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-Based Approach
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
RankFP: A Framework for Supporting Rank Formulation and Processing
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
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
Finding k-dominant skylines in high dimensional space
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
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Supporting personalized top-k skyline queries using partial compressed skycube
Proceedings of the 9th annual ACM international workshop on Web information and data management
Personalized top-k skyline queries in high-dimensional space
Information Systems
Reaching the Top of the Skyline: An Efficient Indexed Algorithm for Top-k Skyline Queries
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Efficient computation of trade-off skylines
Proceedings of the 13th International Conference on Extending Database Technology
Data & Knowledge Engineering
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Personalized progressive filtering of skyline queries in high dimensional spaces
Proceedings of the 17th International Database Engineering & Applications Symposium
Scalable skyline computation using a balanced pivot selection technique
Information Systems
Hi-index | 0.01 |
As data of an unprecedented scale are becoming accessible, skyline queries have been actively studied lately, to retrieve "interesting" data objects that are not dominated by any other objects, i.e., skyline objects. When the dataset is high-dimensional, however, such skyline objects are often too numerous to identify truly interesting objects. This paper studies the "curse of dimensionality" problem in skyline queries. That is, our work complements existing research efforts to address this "curse of dimensionality", by ranking skyline objects based on user-specific qualitative preference. In particular, Algorithm Telescope abstracts skyline ranking as a dynamic search over skyline subspaces guided by user-specific preference with correctness and optimality guarantees. Our extensive evaluation results validate the effectiveness and efficiency of Algorithm Telescope on both real-life and synthetic data.