Exploiting Constraint-Like Data Characterizations in Query Optimization

  title={Exploiting Constraint-Like Data Characterizations in Query Optimization},
  author={Parke Godfrey and Jarek Gryz and Calisto Zuzarte},
  booktitle={SIGMOD Conference},
Query optimizers nowadays draw upon many sources of information about the database to optimize queries. They employ runtime statistics in cost-based estimation of query plans. They employ integrity constraints in the query rewrite process. Primary and foreign key constraints have long played a role in the optimizer, both for rewrite opportunities and for providing more accurate cost predictions. More recently, other types of integrity constraints are being exploited by optimizers in commercial… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
18 Citations
1 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.

and B

  • Q. Cheng, J. Gryz, F. Koo, C. Leung, L. Liu, X. Qian
  • Schiefer. Implementation of two semantic query…
  • 1999
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…