Computational geometry: an introduction
Computational geometry: an introduction
Proceedings of the 17th International Conference on Data Engineering
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
Maximal vector computation in large data sets
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
Flexible integration of multimedia sub-queries with qualitative preferences
Multimedia Tools and Applications
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
Preference SQL: design, implementation, experiences
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
OLAP preferences: a research agenda
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Efficient sort-based skyline evaluation
ACM Transactions on Database Systems (TODS)
Finding skyline paths in road networks
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
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
Preference query evaluation over expensive attributes
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Design and analysis of a ranking approach to private location-based services
ACM Transactions on Database Systems (TODS)
Skyline and mapping aware join query evaluation
Information Systems
Skyline query processing over joins
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Efficiently evaluating skyline queries on RDF databases
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Skynets: searching for minimum trees in graphs with incomparable edge weights
Proceedings of the 20th ACM international conference on Information and knowledge management
Skyline-sensitive joins with LR-pruning
Proceedings of the 15th International Conference on Extending Database Technology
Efficient computation of combinatorial skyline queries
Information Systems
Efficient GPU-based skyline computation
Proceedings of the Ninth International Workshop on Data Management on New Hardware
Finding skylines for incomplete data
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
SkySuite: a framework of skyline-join operators for static and stream environments
Proceedings of the VLDB Endowment
Monochromatic and bichromatic mutual skyline queries
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
Skyline queries compute the set of Pareto-optimal tuples in a relation, ie those tuples that are not dominated by any other tuple in the same relation. Although several algorithms have been proposed for efficiently evaluating skyline queries, they either require to extend the relational server with specialized access methods (which is not always feasible) or have to perform the dominance tests on all the tuples in order to determine the result. In this paper we introduce SaLSa (Sort and Limit Skyline algorithm), which exploits the sorting machinery of a relational engine to order tuples so that only a subset of them needs to be examined for computing the skyline result. This makes SaLSa particularly attractive when skyline queries are executed on top of systems that do not understand skyline semantics or when the skyline logic runs on clients with limited power and/or bandwidth.