Effiziente Generierung und Ausfuehrung von DAG-strukturierten Anfragegraphen

dc.contributor.author	Neumann, Thomas
dc.contributor.editor	Wagner, Dorothea
dc.date.accessioned	2017-09-22T20:43:06Z
dc.date.available	2017-09-22T20:43:06Z
dc.date.issued	2006
dc.description.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.	de
dc.identifier.isbn	978-3-88579-330-X
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/4516
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2005
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-6
dc.title	Effiziente Generierung und Ausfuehrung von DAG-strukturierten Anfragegraphen	de
gi.citation.endPage	104
gi.citation.publisherPlace	Bonn
gi.citation.startPage	95

Dateien

1 - 1 von 1