Dominator search for skylines
- For a given set of Skyline points, we consider the problem of finding a minimal set of new points which dominates all given Skyline points. The placement of the new points is subject to a given feasibility condition. We propose an optimal and efficient algorithm for the 2-dimensional case. Regarding the generalized d-dimensional (d≥3) problem we present different efficient heuristics approximating the minimal set of dominators.
Download full text files
Statistics
Print On Demand
Additional Services
| Author: | Patrick Roocks, Markus EndresGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-38623 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/3862 |
| Series (Serial Number): | Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2016-05) |
| Type: | Report |
| Language: | English |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2016/10/12 |
| 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 |
