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
Statistics
Print On Demand
Additional Services
| Author: | Markus EndresGND, Erich Glaser |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-494143 |
| Frontdoor URL | https://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 |
| Type: | Report |
| Language: | English |
| Date of Publication (online): | 2019/02/28 |
| Year of first Publication: | 2019 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2019/03/05 |
| Page Number: | 20 |
| 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 |
