Query Optimization

What it is about

You learn how relational database systems process queries and how to optimize them efficiently. In the end you will be able to determine optimal join orders, apply cost and cardinality models, and make optimization decisions considering physical properties such as memory access or index usage.

What you will be able to do

Understand and explain the fundamentals of query processing
Master the central techniques of query optimization
Determine optimal join orders
Apply cost models and cardinality estimates
Use dynamic programming for optimization problems
Analyze the complexity of queries and evaluate potential improvements
Develop problem-specific optimization strategies

What the module consists of

VorlesungDelivery of content through lectures, examples and discussion to introduce and motivate
ÜbungProblem sheets and programming tasks for independent deepening and control, group work, small projects

Teaching method

Vorlesung mit animierten Foliento introduce the topics, illustrate and motivate independent study
Übung in Kleingruppenfor independent deepening, practical application and handling of programming tasks/projects

What you should already know

IN0008 Grundlagen: Datenbankenrecommended

Assessment

Written examWritten testProject workReportPresentationOral examPortfolioListening comprehension

A 90-minute written examination. In the exam you must demonstrate that you can apply fundamentals of query processing, analyze optimization techniques (e.g. join orders, cost models, cardinality estimates), use dynamic programming for problem solving, assess query complexity and develop optimization strategies.

Reading list

J.D. Ullman - Database and Knowledge Base Systems
T. Özsu and J. Blakeley - Modern Database Systems
H. Garcia-Molina, J.D. Ullman and J. Widom - Database System Implementation
P. Gassner, G. Lohman and K. Schiefer - Query optimization in the IBM DB2 family
S. Chaudhuri - An Overview of Query Optimization in Relational Systems
G. Moerkotte - Building Query Compilers (draft)

Dates

Lecture with exerciseAnfrageoptimierung (IN2219)2 groups to choose from

ATue14:00–16:00
02.09.014, Seminarraum (5609.02.014)
15× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BFri14:00–16:00
02.11.018, Praktikumsraum (5611.02.018)
15× · 16.10.–05.02.
- 16.10.
- 23.10.
- 30.10.
- 06.11.
- 13.11.
- 20.11.
- 27.11.
- 04.12.
- 11.12.
- 18.12.
- 08.01.
- 15.01.
- 22.01.
- 29.01.
- 05.02.

From the current semester, not binding. You attend one of several groups; the timetable automatically suggests the one with the fewest clashes.

Filters