DocumentCode
2720390
Title
Dynamic programming: The next step
Author
Eich, Marius ; Moerkotte, Guido
Author_Institution
Univ. of Mannheim, Mannheim, Germany
fYear
2015
fDate
13-17 April 2015
Firstpage
903
Lastpage
914
Abstract
We fill two gaps in the literature. First, we give a comprehensive set of equivalences allowing reordering of grouping with non-inner joins. Second, we show how to incorporate the optimal placement of grouping into a state-of-the-art dynamic programming (DP)-based plan generator.
Keywords
automatic programming; dynamic programming; dynamic programming-based plan generator; grouping rendering; optimal grouping placement; Aggregates; Context; Databases; Dynamic programming; Generators; Null value; Standards;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering (ICDE), 2015 IEEE 31st International Conference on
Conference_Location
Seoul
Type
conf
DOI
10.1109/ICDE.2015.7113343
Filename
7113343
Link To Document