DP-Counter Analytics


Moerkotte, Guido


[img]
Vorschau
PDF
MA_TR_2006_002.pdf - Veröffentlichte Version

Download (317kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1156
URN: urn:nbn:de:bsz:180-madoc-11560
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2006
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Abfrageverarbeitung , Join-Operation , Dynamische Optimierung
Freie Schlagwörter (Deutsch): Anfrageoptimierung , Verbundreihenfolge , dynamisches Programmieren
Freie Schlagwörter (Englisch): query optimization , join ordering , dynamic programming , bushy trees
Abstract: In the literature mainly two variants of dynamic programming for constructing join trees are described. We show analytically and experimentally that the runtime behaviors of those two variants differ vastly for different query graphs. The query graphs we consider are chain, cycle, star, and clique. More specifically, one of the variants is highly superior for chain and cycle queries whereas the other is highly superior for star and cliques queries. This motivates us to derive an optimal algorithm which is --- apart from a small overhead --- superior to all algorithms in all cases.
Zusätzliche Informationen:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Moerkotte, Guido (2006) DP-Counter Analytics. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen