Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Ausgezeichnete Informatikdissertationen 2005 D-6, 95-104 (2006).

Gesellschaft Informatik, Bonn
2006


Editors

Dorothea Wagner (ed.)


Copyright © Gesellschaft Informatik, Bonn

Contents

Effiziente Generierung und Ausfuehrung von DAG-strukturierten Anfragegraphen

Thomas Neumann

Abstract


Datenbanksysteme verwenden traditionell baumstrukturierte Pläne für die Anfragebearbeitung. Einige Optimierungstechniken wie Faktorisierung lassen sich mit Bäumen aber nicht gut formulieren. Eine attraktive Möglichkeit, die Pläne ausdrucksstärker zu machen, ist die Verallgemeinerung von Bäumen zu gerichteten azyklischen Graphen (DAGs). Existierende Ansätze betrachten DAGs nur in Spezialfällen, sie sind nicht voll in die Anfrageoptimierung integriert. Der hier vorgestellte Plangenerator ist der erste, der generisch optimale DAG-strukturierte Pläne erzeugt. Die experimentellen Ergebnisse zeigen, dass die so erzeugten Pläne teilweise deutlich effizienter sind.


Full Text: PDF

Gesellschaft Informatik, Bonn
ISBN 978-3-88579-410-3


Last changed 12.06.2012 13:43:25