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={Marius Eich and Pit Fender and Guido Moerkotte},
  journal={The VLDB Journal},
  year={2017},
  volume={27},
  pages={617-641}
}
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. This so-called eager aggregation reduces the size(s) of the join argument(s), making join evaluation faster. Lately, the idea enjoyed a revival when it was applied to outer joins for the first time and incorporated in a state-of-the-art plan generator. However, the recent approach is highly dependent on the use of heuristics… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Exploiting functional dependence in query optimization

G. Paulley
Ph.D. thesis, University of Waterloo • 2000
View 5 Excerpts
Highly Influenced

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

M. Eich, P. Fender, G. Moerkotte
Technical report, University of Mannheim • 2017
View 2 Excerpts

Dynamic programming: The next step

2015 IEEE 31st International Conference on Data Engineering • 2015
View 1 Excerpt

HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots

2011 IEEE 27th International Conference on Data Engineering • 2011
View 1 Excerpt

Dynamic programming strikes back

SIGMOD Conference • 2008
View 2 Excerpts

Similar Papers

Loading similar papers…