CS346 - Spring 2007
Database System Implementation
Query Processing Lecture Notes
Lecture Notes:
Topics in Query Processing and Optimization
Answers to "how many query plans" exercises
Query Processing Research Papers
The following four papers are optional but excellent reading.
Yannis Ioannidis:
Query Optimization
(pdf)
Surajit Chaudhuri:
An Overview of Query Optimization in Relational Systems
(pdf)
P. Selinger et al:
Access Path Selection in a Relational Database Management System
(large pdf)
Goetz Graefe:
Query Evaluation Techniques for Large Databases
(very large pdf)