Kernel-based skyline cardinality estimation
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains
Journal of Systems and Software
Data & Knowledge Engineering
Efficient skyline evaluation over partially ordered domains
Proceedings of the VLDB Endowment
ZINC: efficient indexing for skyline computation
Proceedings of the VLDB Endowment
Categorical data skyline using classification tree
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Personalizing queries over large data tables
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
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
Representing and reasoning with qualitative preferences for compositional systems
Journal of Artificial Intelligence Research
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Caching support for skyline query processing with partially-ordered domains
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
The vast majority of work on skyline queries considers totally ordered domains, whereas in many applications some attributes are partially ordered, as for instance, domains of set values, hierarchies, intervals and preferences. The only work addressing this issue has limited progressiveness and pruning ability, and it is only applicable to static skylines. This paper overcomes these problems with the following contributions. (i) We introduce a generic framework, termed TSS, for handling partially ordered domains using topological sorting. (ii) We propose a novel dominance check that eliminates false hits/misses, further enhancing progressiveness and pruning ability. (iii) We extend our methodology to dynamic skylines with respect to an input query. In this case, the dominance relationships change according to the query specification, and their computation is rather complex. We perform an extensive experimental evaluation demonstrating that TSS is up to 9 times and up to 2 orders of magnitude faster than existing methods in the static and the dynamic case, respectively.