Dynamic Programming: The Next Step


Eich, Marius ; Moerkotte, Guido


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

Download (610kB)

URL: https://ub-madoc.bib.uni-mannheim.de/37228
URN: urn:nbn:de:bsz:180-madoc-372288
Dokumenttyp: Bericht
Erscheinungsjahr: 2014
Titel einer Zeitschrift oder einer Reihe: Technical report
Ort der Veröffentlichung: Mannheim
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science III (Moerkotte 1996-)
Fachgebiet: 004 Informatik
Fachklassifikation: CCS: H.2.4,
Freie Schlagwörter (Englisch): Optimization , Plan Generation , Query Processing
Abstract: Since 2013, dynamic programming (DP)-based plan generators are capable of correctly reordering not only inner joins, but also outer joins. Now, we consider the next big step: reordering not only joins, but also joins and grouping. Since only reorderings of grouping with inner joins are known, we first develop equivalences which allow reordering of grouping with outer joins. Then, we show how to extend a state-of-the-art DP-based plan generator to fully explore these new plan alternatives.




Dieser Eintrag ist Teil der Universitätsbibliographie.

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




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



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


Actions (login required)

Eintrag anzeigen Eintrag anzeigen