CS346 - Spring 2011
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 are optional but excellent reading.
Yannis Ioannidis:
Query Optimization
Surajit Chaudhuri:
An Overview of Query Optimization in Relational Systems
P. Selinger et al:
Access Path Selection in a Relational Database Management System
Goetz Graefe:
Query Evaluation Techniques for Large Databases
A. Deshpande et al:
Adaptive Query Processing
D. Abadi et al:
Column-Oriented Database Systems
(slides)