Differences

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

Link to this comparison view

Both sides previous revision Previous revision
fischer:abschlussarbeiten:skyline_parallel [2015-11-18 09:51]
Johannes Fischer [Betreuer]
fischer:abschlussarbeiten:skyline_parallel [2016-06-02 13:37] (current)
Dominik Köppl
Line 5: Line 5:
 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. ​ 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 +Diese Arbeit ​befasst sich mit der Bewertung verschiedener, ​parallelerSkyline-Algorithmen 
-Dazu sollen zunächst populäre ​Algorithmen ​wie beispielsweise ​+Neben theoretischen Grundlagen und einer Beschreibung und Analyse der bekannten ​Algorithmen ​PSkyline, SkylineBreaker und Parallel BBS wird ein Framework für die Tests der Algorithmen implementiert 
 +Anschließend werden die Algorithmen mit Hilfe des Frameworks und mit diversen synthetischen und realen Datensätzen getestet 
 +Vergleichsparameter sind dabei die Laufzeit und der Speicherbedarf. 
 +Nach der Testanalyse werden im letzten Schritt Optimierungsmöglichkeiten vorgestellt,​ welche an den zuvor entdeckten Schwächen ansetzen und versuchen diese Schwächen auszubessern. 
 + 
 + 
 +Literatur:
 [[https://​www.lri.fr/​~im/​publications/​infosys2011.pdf|PSkyline]], ​ [[https://​www.lri.fr/​~im/​publications/​infosys2011.pdf|PSkyline]], ​
 [[http://​dx.doi.org/​10.1145/​2513591.2513637|SkylineBreaker]],​ [[http://​dx.doi.org/​10.1145/​2513591.2513637|SkylineBreaker]],​
 [[http://​making.csie.ndhu.edu.tw/​seminar/​making/​papers/​PDF/​Parallel%20Skyline%20Computation%20on%20Multicore.pdf|Parallel BBS]] [[http://​making.csie.ndhu.edu.tw/​seminar/​making/​papers/​PDF/​Parallel%20Skyline%20Computation%20on%20Multicore.pdf|Parallel BBS]]
-und/oder  +[[http://​www.vldb.org/​pvldb/​vol6/​p2002-shim.pdf|Sky-Quadtree]].
-[[http://​www.vldb.org/​pvldb/​vol6/​p2002-shim.pdf|Sky-Quadtree]] +
-implementiert und anhand reeller Datensätze ausgewertet werden.+
  
  
 ==== Typ ==== ==== Typ ====
-Vorzugsweise ist das Thema als Bachelorarbeit ​angedacht.+Bachelorarbeit
  
 +==== Bearbeiter ====
 +Sven Wiemann (2016).
  
 ==== Betreuer ==== ==== Betreuer ====
-Bei Interesse wenden Sie sich bitte an [[staff:​koeppl|Dominik Köppl]] ​oder [[staff:​fischer|Johannes Fischer]].+[[staff:​koeppl|Dominik Köppl]] ​und [[staff:​fischer|Johannes Fischer]].
 
Last modified: 2016-06-02 13:37 by Dominik Köppl
DokuWikiRSS-Feed