Zugang zum Dokument

Briody, Brendan:

An XQuery to SQL Compiler

Datei(en):

Download PDF 623kB  




URL: http://kops.ub.uni-konstanz.de/volltexte/2005/1534/
Institut: Fachbereich Informatik und Informationswissenschaft
Dokumentart: Diplomarbeit, Magisterarbeit
Sprache: Englisch
Erstellungsjahr: 2004
Eingestellt in KOPS am: 10.05.2005
Kurze Inhaltszusammenfassung auf Englisch This thesis presents the implementation of an XQuery to SQL compiler as a back-end
solution to the Pathfinder project. The compiled SQL queries can be executed
to query encoded XML documents on Relational Database Management Systems
(RDBMS). These database systems are widely used in data storage and retrieval.
They are efficient on indexed scans and are known to cope well with large amounts
of data. Therefore, RDBMS can become useful as a backend XML storage system
for XQuery.
The compilation of XQuery by Pathfinder creates abstract syntax trees which are
used by the implementation to generate SQL code. For this code generation the
twig compiler abilities used by the Pathfinder project are shown to be very useful.
Performance tests of compiled SQL code on different sized documents show
promising results. However further optimisations concerning the XQuery to SQL
compiler and the availability of special built in functions on RDBMS towards
XQuery needs are certainly desirable.
Kurze Inhaltszusammenfassung auf Deutsch Diese Bachelorarbeit präsentiert die Implementierung eines XQuery – SQL Übersetzers als eine Back-End Lösung für das Pathfinder Projekt. Die übersetzten SQL Ausdrücke werden verwendet, um kodierte, auf relationale Datenbanken gespeicherte XML Dokumente abzufragen. Relationale Datenbanksysteme sind weitverbreitert in der Speicherung und abfrage von Daten. Diese relationale Datenbankmanagementsysteme (RDBMS) sind sehr effizient bei indexierten scans und können leicht mit sehr großen Datenmengen umgehen.
Deshalb könnten sich RDBMS nützlich als Backend Speichersysteme für XML Dokumente erweisen.
Die Übersetzung von XQuery mit Pathfinder erzeugt abstrakte Syntaxbäume, die verwendet werden, um SQL-Code zu generieren. Für diese Code-Generierung erweisen sich die Möglichkeiten des twig-Compilers als sehr hilfreich. Leistungsmessungen von übersetzten SQL-Code auf unterschiedlich große Dokumente zeigen vielversprechende Ergebnisse. Jedoch weitere Optimierungen hinsichtlich des XQuery - SQL Übersetzers sind sicherlich notwendig, sowie die Verfügbarkeit von eingebauten Funktionen zur Unterstützung von XQuery Anfragen seitens der RDBMS ist wünschenswert.
Kontrollierte Schlagwörter (Deutsch): XQuery , Übersetzer <Informatik> , XPath , XPath 2.0 , SQL-99 , XML 1.0 , Abstrakter Syntaxbaum
DDC-Sachgruppe: Informatik
CCS - Klassifikation H.2.4 , D.3.4 , H.2.3 , H.2.1 , H.3.1
Urheberrecht: Hinweis zum Urheberrecht