KOPS - Das Institutionelle Repositorium der Universität Konstanz

Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL

Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:bcd463f47a9339356f481d04bc782e13
Prüfsumme: MD5:563f908abd752b59b930f7885586edc9

MAYER, Sabine, 2004. Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL [Master thesis]

@mastersthesis{Mayer2004Enhan-6319, title={Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL}, year={2004}, author={Mayer, Sabine} }

deposit-license 2011-03-24T16:11:26Z 2011-03-24T16:11:26Z eng Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL application/pdf Mayer, Sabine Durch eine geeignete Kodierung kann jedes relationale<br />Datenbankbankmanagementsystem in die Lage versetzt werden, Anfragen an<br />baumstrukturierte Daten zu beantworten. Allerdings besitzen<br />konventionelle relationale Datenbanken in der Regel keine Kenntnis<br />über die zugrunde liegende Baumstrukturiertheit und können daher die<br />kodierten Informationen nicht optimal ausnutzen.<br /><br />Der Staircase Join ist ein neuer Join-Algorithmus, der hier Abhilfe<br />schafft. Er wurde entwickelt, um die SQL-basierte Auswertung von<br />XPath-Ausdrücken zu beschleunigen. Der Algorithmus basiert auf<br />baumspezifischem Wissen sowie auf den Daten des XPath<br />Accelerator. Dabei handelt es sich um eine Kodierung, mit deren Hilfe<br />Informationen über den hierarchischen Aufbau eines XML-Dokuments in<br />einer relationalen Tabelle gespeichert werden können.<br /><br />Die vorliegende Masterarbeit zeigt, dass es möglich ist, den Staircase<br />Join in eine konventionelle relationale Datenbank (die<br />Open-Source-Datenbank PostgreSQL) zu integrieren. Dazu waren<br />Änderungen an drei von vier Modulen der Anfragebearbeitung in<br />PostgreSQL nötig: am Parser, am Planer/Optimizer und am Executor.<br /><br />Die Messungen, die anschließend in der Datenbank durchgeführt wurden,<br />bestätigen, dass der Staircase Join zu einer erheblichen<br />Beschleunigung der Anfragebearbeitung führt. Im Vergleich zu dem<br />Join-Algorithmus, der von der Original-PostgreSQL-Datenbank zur<br />Beantwortung SQL-basierter XPath-Ausdrücke verwendet wird, war eine<br />Verbesserung um eine bis mehrere Größenordnungen zu beobachten. Die<br />Tests haben gezeigt, dass der Staircase Join ein relationales<br />Datenbanksystem in eine effiziente Lösung für die<br />XML-Anfragebearbeitung umwandeln kann. Ein wichtiger Baustein, der<br />dazu allerdings noch entwickelt werden muss, ist ein eigenes Modell,<br />mit dem die Kosten für die Ausführung eines Staircase Join abgeschätzt<br />werden können. Mayer, Sabine 2004

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

onlapp.pdf 69
master.pdf 75

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto