On the average number of maxima in a set of vectors
Information Processing Letters
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Proceedings of the 17th International Conference on Data Engineering
Integrating the UB-Tree into a Database System Kernel
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
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
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Robust Cardinality and Cost Estimation for Skyline Operator
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
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
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Energy-efficient skyline query processing and maintenance in sensor networks
Proceedings of the 17th ACM conference on Information and knowledge management
Top-k dominant web services under multi-criteria matching
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Scalable skyline computation using object-based space partitioning
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
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
SkyTree: scalable skyline computation for sensor data
Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data
Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Skyline View: Efficient Distributed Subspace Skyline Computation
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Group-by skyline query processing in relational engines
Proceedings of the 18th ACM conference on Information and knowledge management
Progressive skyline query evaluation and maintenance in wireless sensor networks
Proceedings of the 18th ACM conference on Information and knowledge management
Finding skyline paths in road networks
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
BSkyTree: scalable skyline computation using a balanced pivot selection
Proceedings of the 13th International Conference on Extending Database Technology
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains
Journal of Systems and Software
Understanding the meaning of a shifted sky: a general framework on extending skyline query
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Call to order: a hierarchical browsing approach to eliciting users' preference
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
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
Continuous skyline monitoring over distributed data streams
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
Identifying interesting instances for probabilistic skylines
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
VSkyline: vectorization for efficient skyline computation
ACM SIGMOD Record
Efficient skyline evaluation over partially ordered domains
Proceedings of the VLDB Endowment
ZINC: efficient indexing for skyline computation
Proceedings of the VLDB Endowment
Towards progressive and load balancing distributed computation: a case study on skyline analysis
Journal of Computer Science and Technology
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Parallel skyline computation on multicore architectures
Information Systems
Preference elicitation in prioritized skyline queries
The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
A linear-time approximation of the earth mover's distance
Proceedings of the 20th ACM international conference on Information and knowledge management
Optimized skyline queries on road networks using nearest neighbors
Personal and Ubiquitous Computing
Information Sciences: an International Journal
Efficient skyline maintenance for streaming data with partially-ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Supporting efficient distributed skyline computation using skyline views
Information Sciences: an International Journal
ACM Transactions on Database Systems (TODS)
Skyline-sensitive joins with LR-pruning
Proceedings of the 15th International Conference on Extending Database Technology
Proceedings of the 15th International Conference on Database Theory
Information Sciences: an International Journal
Energy-efficient skyline query optimization in wireless sensor networks
Wireless Networks
Efficient computation of combinatorial skyline queries
Information Systems
Skyline probability over uncertain preferences
Proceedings of the 16th International Conference on Extending Database Technology
Subspace global skyline query processing
Proceedings of the 16th International Conference on Extending Database Technology
Efficient GPU-based skyline computation
Proceedings of the Ninth International Workshop on Data Management on New Hardware
Skyline queries, front and back
ACM SIGMOD Record
Scalable skyline computation using a balanced pivot selection technique
Information Systems
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
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 |
Given a set of multidimensional data points, skyline query retrieves a set of data points that are not dominated by any other points. This query is useful for multi-preference analysis and decision making. By analyzing the skyline query, we observe a close connection between Z-order curve and skyline processing strategies and propose to use a new index structure called ZBtree, to index and store data points based on Z-order curve. We develop a suite of novel and efficient skyline algorithms, which scale very well to data dimensionality and cardinality, including (1) ZSearch, which processes skyline queries and supports progressive result delivery; (2) ZUpdate, which facilitates incremental skyline result maintenance; and (3) k-ZSearch, which answers k-dominant skyline query (a skyline variant that retrieves a representative subset of skyline results). Extensive experiments have been conducted to evaluate our proposed algorithms and compare them against the best available algorithms designed for skyline search, skyline result update, and k-dominant skyline search, respectively. The result shows that our algorithms, developed coherently based on the same ideas and concepts, soundly outperforms the state-of-the-art skyline algorithms in their specialized domains.