Fast linear expected-time alogorithms for computing maxima and convex hulls
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient Processing of Skyline Queries with Partially-Ordered Domains
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
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
Robust Cardinality and Cost Estimation for Skyline Operator
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Foundations of preferences in database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient skyline computation over low-cardinality domains
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient processing of top-k dominating queries on multi-dimensional data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Angle-based space partitioning for efficient parallel skyline computation
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient sort-based skyline evaluation
ACM Transactions on Database Systems (TODS)
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Skyline Query Processing for Incomplete Data
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Group-by skyline query processing in relational engines
Proceedings of the 18th ACM conference on Information and knowledge management
BSkyTree: scalable skyline computation using a balanced pivot selection
Proceedings of the 13th International Conference on Extending Database Technology
Identifying the most influential user preference from an assorted collection
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Continuous probabilistic skyline queries over uncertain data streams
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
VSkyline: vectorization for efficient skyline computation
ACM SIGMOD Record
Efficient skyline evaluation over partially ordered domains
Proceedings of the VLDB Endowment
QSkycube: efficient skycube computation using point-based space partitioning
Proceedings of the VLDB Endowment
Parallel skyline computation on multicore architectures
Information Systems
Categorical data skyline using classification tree
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
SkyMap: a trie-based index structure for high-performance skyline query processing
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Information Sciences: an International Journal
Shared execution strategy for neighbor-based pattern mining requests over streaming windows
ACM Transactions on Database Systems (TODS)
Multi-attribute optimization in service selection
World Wide Web
ACM Transactions on Database Systems (TODS)
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Continuous distance-based skyline queries in road networks
Information Systems
Path skyline for moving objects
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
On efficient reverse k-skyband query processing
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Information Sciences: an International Journal
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Subspace top-k query processing using the hybrid-layer index with a tight bound
Data & Knowledge Engineering
Skyline operator on anti-correlated distributions
Proceedings of the VLDB Endowment
Scalable skyline computation using a balanced pivot selection technique
Information Systems
On efficient reverse skyline query processing
Expert Systems with Applications: An International Journal
Toward efficient multidimensional subspace skyline computation
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
The skyline operator returns from a set of multi-dimensional objects a subset of superior objects that are not dominated by others. This operation is considered very important in multi-objective analysis of large datasets. Although a large number of skyline methods have been proposed, the majority of them focuses on minimizing the I/O cost. However, in high dimensional spaces, the problem can easily become CPU-bound due to the large number of computations required for comparing objects with current skyline points while scanning the database. Based on this observation, we propose a dynamic indexing technique for skyline points that can be integrated into state-of-the-art sort-based skyline algorithms to boost their computational performance. The new indexing and dominance checking approach is supported by a theoretical analysis, while our experiments show that it scales well with the input size and dimensionality not only because unnecessary dominance checks are avoided but also because it allows efficient dominance checking with the help of bitwise operations.