Evaluation of index-based skyline algorithms

  • Skyline queries enable satisfying search results by delivering best matches, even if the filter criteria are conflictive. The result of a Skyline query consists of those objects for which there is no dominating object in the input data set. Algorithms for Skyline computation are often classified into generic and index-based approaches. While there are uncountable papers on the comparison on generic algorithms, there exists only a few publications on the effect of index-based Skyline computation. In this technical report, we evaluate the most recent index-based Skyline algorithms BBS, ZSky, and SkyMap in order to find out which algorithm performs best. We conducted comprehensive experiments on different data sets and present some really unexpected outcomes.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Markus EndresGND, Erich Glaser
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/49414
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2019-01)
Publisher:Institut für Informatik, Universität Augsburg
Place of publication:Augsburg
Year of first Publication:2019
Publishing Institution:Universität Augsburg
Release Date:2019/03/05
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Datenbanken und Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht mit Print on Demand