Differences

This shows you the differences between two versions of the page.

Link to this comparison view

fischer:abschlussarbeiten:skyline [2016-10-26 12:33] (current)
Line 1: Line 1:
 +===== 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: [[http://​hdl.handle.net/​2003/​34360|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 [[staff:​koeppl|Dominik Köppl]].
 
Last modified: 2016-10-26 12:33 (external edit)
DokuWikiRSS-Feed