Algorithms and analyses for maximal vector computation
The VLDB Journal — The International Journal on Very Large Data Bases
SaLSa: computing the skyline without scanning the whole sky
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
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
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient computation of reverse skyline queries
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
Depth estimation for ranking query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Angle-based space partitioning for efficient parallel skyline computation
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
On efficient top-k query processing in highly distributed environments
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient sort-based skyline evaluation
ACM Transactions on Database Systems (TODS)
Effective Skyline Cardinality Estimation on Data Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
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
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
Depth estimation for ranking query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Multi-dimensional top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Scalable skyline computation using object-based space partitioning
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
Evaluation of skyline algorithms in PostgreSQL
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Group-by skyline query processing in relational engines
Proceedings of the 18th ACM conference on Information and knowledge management
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
Efficient mining of skyline objects in subspaces over data streams
Knowledge and Information Systems
BSkyTree: scalable skyline computation using a balanced pivot selection
Proceedings of the 13th International Conference on Extending Database Technology
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Hierarchically organized skew-tolerant histograms for geographic data objects
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
Estimation of the maximum domination value in multi-dimensional data sets
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Efficient processing of top-k spatial preference queries
Proceedings of the VLDB Endowment
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Skyline and mapping aware join query evaluation
Information Systems
Efficient construction of histograms for multidimensional data using quad-trees
Decision Support Systems
Processing preference queries in standard database systems
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
ACM Transactions on Database Systems (TODS)
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Information Sciences: an International Journal
Distributed top-k query processing by exploiting skyline summaries
Distributed and Parallel Databases
Proceedings of the 21st ACM international conference on Information and knowledge management
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
Evaluating skyline queries over vertically partitioned tables
Proceedings of the 17th International Database Engineering & Applications Symposium
Skyline operator on anti-correlated distributions
Proceedings of the VLDB Endowment
Scalable skyline computation using a balanced pivot selection technique
Information Systems
International Journal of Knowledge-Based Organizations
Hi-index | 0.00 |
Incorporating the skyline operator inside the relational engine requires solving the cardinality estimation and the cost estimation problem, hitherto unaddressed. We propose robust techniques to estimate the cardinality and the computational cost of Skyline, and through an empirical comparison, show that our technique is substantially more effective than traditional approaches. Finally, we show through an implementation in Microsoft SQL Server that skyline queries can substantially benefit from our techniques.