Table of Contents

Dynamische Skyline Berechnung

Beschreibung

Klassische Anfragesysteme wie Datenbanken können nur präzise Anfragen verarbeiten. Leider wissen viele Benutzer nicht genau, was sie eigentlich suchen möchten. Sogenannte “Skyline Queries” erweitern das Anfragespektrum mit sog. weichen Bedingungen, die von den zurückgegebenen Objekten möglichst gut erfüllt werden sollten. Das wohl meist bekannte Beispiel für diese Anfrageart ist die Hotelsuche am Badestrand: Urlaubsreisende möchten ein Hotel buchen, das möglichst nahe am Strand und möglichst günstig ist. Im Normalfall sind beide Attribute “Strandnähe” und “kostengünstig” entgegengesetzt. Klassische Systeme würden im schlimmsten Fall entweder kein Ergebnis oder den ganzen Datensatz ausgeben. Man kann sich erdenken, dass sich besonders bei mehr-dimensionalen, anti-korrelierten Anfragen Skyline Queries als praktisch erweisen.

Oft werden Anfragen nach der Suche nochmals geringfügig angepasst. Dabei lassen sich manchmal die vorigen Suchergebnisse “recyclen”.

Literatur: Dynamic Skyline Computation with the Skyline Breaker Algorithm

Typ

Bachelorarbeit.

Gut wäre es, wenn Sie sich vor einer Terminvereinbarung über das Thema anhand der angegebenen Literatur informieren.

Betreuer

Bei Interesse wenden Sie sich bitte an Dominik Köppl.