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.

Das Ziel dieser Arbeit besteht in der Auswertung und Evaluation bekannter paralleler Skyline-Algorithmen. Dazu sollen zunächst populäre Algorithmen wie beispielsweise PSkyline, SkylineBreaker, Parallel BBS und/oder Sky-Quadtree implementiert und anhand reeller Datensätze ausgewertet werden.

Vorzugsweise ist das Thema als Bachelorarbeit angedacht.

Bei Interesse wenden Sie sich bitte an Dominik Köppl oder Prof. Dr. Fischer.