Module: Query processing

Query execution plans, plan enumeration, cost estimation, query optimization.

Learning Outcomes

Understand query processing in DBMSs

You understand how queries are processed, optimized and evaluated in a DBMS.
You understand what is a query execution plan
You understand how query execution plans are transformed/re-written.
You understand how the cost of a query execution plan is estimated.

Readings

Chapter 15, Sections 1-3: Query planning

Query planning

20 pages

Chapter 16 (Sections 1): Query optimization

Query optimization

20 pages

Query processing

Query processing

Lecture Notes

Experiential Learning

Exercise 19

Practice query planning and optimization