Query Processing and Optimisation

In this lecture we combine everything you learned previously in the course by examining how database queries are executed. We go from query plan generation to different alternative execution algorithms and strategies for relation and index scans as well as joins. Finally, we touch upon query optimisation with concepts such as query re-writing and cost-model based optimisation to highlight the challenges and current state of the art approaches in database management systems.

The respected textbook content derives from chapters 18 and 19.1 of the main textbook or chapters 15 and 16.1-16.2 of the alternative textbook.

Slides can be found here Download here.

Live Lecture (2021) here Links to an external site..

Pre-recorded Lecture (2020):