Skyline-Anfragen für die multidimensionale Suche in einer Aktordatenbank
Plentz, Samuel: Skyline-Anfragen für die multidimensionale Suche in einer Aktordatenbank [Skyline queries for multidimensional search in a database] Abstract, Technische Universität Ilmenau, Diplomarbeit, 2009 The aim of this dissertation was to find and implement a proper search algorithm for a database. The search algorithm should also provide a wide spectrum of results. The algorithm was developed on the base of the skyline approach. In the context of this dissertation skyline variations were developed on base of already published skyline variations. Contrary to the dynamic skyline approach the dynamic region skyline approach can handle skyline requests to regions. With the angle domination approaches it is possible to provide more variety at the borders of region requests. In the context of this dissertation a program, which implements the developed skyline variations in two different algorithms, was created. The runtime analysis revealed an obvious speed benefit of the BNL algorithm over the D&C algorithm.
Ilmenau, Techn. Univ., Diplomarbeit, 2009