Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
27.01.2009
Verlag
GRINSeitenzahl
180
Maße (L/B/H)
21/14,8/1,3 cm
Gewicht
270 g
Auflage
2. Auflage
Sprache
Deutsch
ISBN
978-3-640-25056-1
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 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.
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.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice