Faster Plan Generation through Consideration of Functional Dependencies and Keys

@article{Eich2016FasterPG,
  title={Faster Plan Generation through Consideration of Functional Dependencies and Keys},
  author={Marius Eich and Pit Fender and Guido Moerkotte},
  journal={PVLDB},
  year={2016},
  volume={9},
  pages={756-767}
}
It has been a recognized fact for many years that query execution can benefit from pushing group-by 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-theart plan generator. However, this recent approach is highly dependent on the use of heuristics… CONTINUE READING

Citations

Publications citing this paper.

References

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

Exploiting Functional Dependence in Query Optimization

G. Paulley
PhD thesis, University of Waterloo, • 2000
View 4 Excerpts
Highly Influenced

Faster plan generation through consideration of functional dependencies and keys

M. Eich, P. Fender, G. Moerkotte
2016
View 3 Excerpts
Highly Influenced

Eager Aggregation and Lazy Aggregation

View 4 Excerpts
Highly Influenced

Rewriting Optimization of SQL Queries Containing GROUP-BY

W. Yan
PhD thesis, University of Waterloo, • 1995
View 4 Excerpts
Highly Influenced

Performing Group-By before Join

View 4 Excerpts
Highly Influenced

Optimizing SQL Queries for Parallel Execution

SIGMOD Record • 1989
View 3 Excerpts
Highly Influenced

Dynamic programming: The next step

2015 IEEE 31st International Conference on Data Engineering • 2015
View 16 Excerpts

Dynamic programming strikes back

SIGMOD Conference • 2008
View 1 Excerpt

Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products

G. Moerkotte, T. Neumann
In Proc. Int. Conf. on Very Large Data Bases (VLDB), • 2006
View 1 Excerpt

Similar Papers

Loading similar papers…