Skyline-Anfragen für die multidimensionale Suche in einer Aktordatenbank

Plentz, Samuel

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

Zitieren

Zitierform:

Plentz, Samuel: Skyline-Anfragen für die multidimensionale Suche in einer Aktordatenbank. 2009.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Export