Efficient generation of query plans containing group-by, join, and groupjoin

@article{Eich2017EfficientGO,
  title={Efficient generation of query plans containing group-by, join, and groupjoin},
  author={M. Eich and P. Fender and G. Moerkotte},
  journal={The VLDB Journal},
  year={2017},
  volume={27},
  pages={617-641}
}
  • M. Eich, P. Fender, G. Moerkotte
  • Published 2017
  • Computer Science
  • The VLDB Journal
  • It has been a recognized fact for many years that query execution can benefit from pushing grouping operators down in the operator tree and applying them before a join. [...] Key Method By a more thorough investigation of functional dependencies and keys, we provide a set of new pruning criteria and extend the idea of eager aggregation further by combining it with the introduction of groupjoins. We evaluate the resulting plan generator with respect to runtime and memory consumption.Expand Abstract
    1 Citations
    Distributed ATrie Group Join: Towards Zero Network Cost

    References

    SHOWING 1-10 OF 21 REFERENCES
    Faster Plan Generation through Consideration of Functional Dependencies and Keys
    • 4
    • PDF
    Eager Aggregation and Lazy Aggregation
    • 207
    • PDF
    Including Group-By in Query Optimization
    • 247
    • PDF
    Orthogonal optimization of subqueries and aggregation
    • 105
    • PDF
    Performing Group-By before Join
    • 131
    Dynamic programming strikes back
    • 76
    • PDF
    Efficient generation of query plans containing group-by, join, and groupjoin
    • 1
    Accelerating queries with group-by and join by groupjoin
    • 22
    • PDF