• 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