Ein Optimierer für GReQL2 [German]

By Tassilo Horn

Diplomarbeit aus dem Jahr 2008 im Fachbereich Informatik - Programmierung, Note: 1,0, Universit t Koblenz-Landau (Institut f r Softwaretechnik), Sprache: Deutsch, Abstract: Im Rahmen dieser Diplomarbeit wird ein Optimierer f r die TGraphen-Anfragesprache GReQL2 entworfen und implementiert. GReQL2 besteht im wesentlichen aus drei Komponenten: dem Parser, dem Auswerter und dem Optimierer. Der Parser wurde bereits in Mar06] von Katrin Marchewka implementiert, und der Auswerter ist Resultat von Daniel Bildhauers Diplomarbeit ( Bil06]). Der in der vorliegenden Arbeit entwickelte Optimierer besitzt eine Komponente zum Loggen von Auswertungsgr en, ein Kostenmodell, welches auf Basis der geloggten Erfahrungswerte die Auswertungskosten einer Anfrage absch tzen kann, einen Mechanismus zur Wiederverwendung bereits optimierter Syntaxgraphen und eine Reihe von Transformationen, die einen gegebenen GReQL2-Syntaxgraphen derart umformen, dass er effizienter ausgewertet werden kann. Dabei sind einige dieser Transformationen ganz speziell auf die Sprache GReQL2 abgestimmt w hrend andere Adaptionen von bekannten Optimierungsstrategien (z.B. "Selektion so fr h wie m glich" bei der algebraischen Optimierung in relationalen Datenbanksystemen) darstellen. Der in der vorliegenden Diplomarbeit entwickelte Optimierer hat sich mittlerweile im Produktiveinsatz innerhalb der TGraphen-Bibliothek JGraLab des Instituts f r Softwaretechnik an der Universit t Koblenz-Landau bew hrt.

• Format: Paperback
• Language: German
• ISBN: 3640250567
• ISBN13: 9783640250561
• Release Date: January 2009
• Publisher: Grin Verlag
• Length: 184 Pages
• Weight: 0.54 lbs.
• Dimensions: 0.4" x 5.8" x 8.3"