Ein Optimierer für GReQL2

Diplomarbeit aus dem Jahr 2008 im Fachbereich Informatik - Programmierung, Note: 1,0, Universität Koblenz-Landau (Institut für Softwaretechnik), 10 Quellen im Literaturverzeichnis, 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 von Katrin Marchewka implementiert, und der Auswerter ist Resultat von Daniel Bildhauers Diplomarbeit. Der in der vorliegenden Arbeit entwickelte Optimierer besitzt eine Komponente zum Loggen von Auswertungsgrössen, 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 Tr.