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

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Patrick Roocks, Markus EndresGND
URN:urn:nbn:de:bvb:384-opus4-38623
Frontdoor URLhttps://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