Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Skyline Query Processing

Rost, Steffen Thomas

German Title: Skyline Anfrage Bearbeitung

PDF, English
Download (2MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.


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.

Item 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
Subjects: 004 Data processing Computer science
Controlled Keywords: Abfrageverarbeitung, Data-Warehouse-Konzept, Data Mining, Publish-Subscribe-System
Uncontrolled Keywords: SkylineSkyline , Information Streaming , Skyline-Query
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative