PGCon2016 - 20180510

PGCon 2016
The PostgreSQL Conference

Ryoji Kawamichi
Yuto Hayamizu
Day Talks - Day 2 - 2016-05-20
Room DMS 1120
Start time 11:00
Duration 00:45
ID 953
Event type Lecture
Track Hacking
Language used for presentation English

Beyond EXPLAIN: Query Optimization From Theory To Code

EXPLAIN is too much explained. Let's go "beyond EXPLAIN".

This talk will take you to an optimizer backstage tour: from theoretical background of state-of-the-art query optimization to close look at current implementation of PostgreSQL. We also share our experiences to hack the optimizer in our laboratory.

Query optimization is a cornerstone of modern database software including PostgreSQL. However its internal mechanism is not widely known to the community. The goal of this talk is to offer clear and deep knowledge of query optimization technology.

This talk starts with theoretical fundamentals: traditional rule-based approach, recent cost-based approach, and bottom-up/top-down strategies. Emerging trials from research community will also be covered. We then dive into PostgreSQL. Let's walk through the code forest of PostgreSQL optimizer. Finally, we describe our experiences in hacking and benchmarking activities in our laboratory.