Title :
Dynamic programming: The next step
Author :
Eich, Marius ; Moerkotte, Guido
Author_Institution :
Univ. of Mannheim, Mannheim, Germany
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;
Conference_Titel :
Data Engineering (ICDE), 2015 IEEE 31st International Conference on
Conference_Location :
Seoul
DOI :
10.1109/ICDE.2015.7113343
