Semi-Skylines and Skyline Snippets - Theory and Applications

Markus Endres

Dissertation, University of Augsburg.
1st Examiner: Professor Dr. W. Kießling,
2nd Examiner: Professor Dr. B. Möller
erschienen 02/2011


Skyline evaluation techniques (also known as Pareto preference queries) follow a common paradigm that eliminates data elements by finding other elements in the data set that dominate them. To date already a variety of sophisticated Skyline evaluation techniques are known, hence Skylines are considered a well researched area.

This book presents Semi-Skylines as a novel concept for several challenging Skyline evaluation and optimization techniques. Among other things Semi-Skylines can be used effectively for algebraic optimization of constrained Skyline queries. Moreover, the problem of Skyline queries with very large result sets is considered. Using the concept of Skyline Snippets a subset of the complete Skyline can be computed without any pre-computed index structure.

ISBN: 978-3-8423-5246-9