German Title: Skyline Anfrage Bearbeitung
Preview |
PDF, English
Download (2MB) | Terms of use |
Abstract
This thesis deals with a special subset of multi-dimensional set of points, called the Skyline. These points are the maxima or minima of the complete set and are of special interest for the field of decision support. Coming from basic algorithms for computing the Skyline we will develop ideas and algorithms for "on-the-fly" or online computation of the Skyline. We will also extend the concept of Skyline with new application domains leading us to user profiling with the help of Skyline.
Translation of abstract (German)
Diese Arbeit behandelt eine spezielle Untermenge einer multi-dimensionalen Punktemenge, Skyline genannt. Diese Punkte sind die Maxima oder Minima der ganzen Menge und sind im Gebiet des Decision Support von besonderem Interesse. Wir werden grundlegende Skyline Algorithmen vorstellen und Ideen und Algorithmen, um die Skyline "on-the-fly" oder online zu berechnen. Wir werden außerdem das Skyline Konzept mit neuen Anwendungsgebieten erweitern wobei wir Benutzerpräferenzen mit Hilfe der Skyline berechnen wollen.
Document type: | Dissertation |
---|---|
Supervisor: | Kossmann, Prof. Dr. Donald, |
Date of thesis defense: | 9 October 2006 |
Date Deposited: | 15 Nov 2006 12:06 |
Date: | 2006 |
Faculties / Institutes: | The Faculty of Mathematics and Computer Science > Department of Computer Science |
DDC-classification: | 004 Data processing Computer science |
Controlled Keywords: | Abfrageverarbeitung, Data-Warehouse-Konzept, Data Mining, Publish-Subscribe-System |
Uncontrolled Keywords: | SkylineSkyline , Information Streaming , Skyline-Query |