Query Execution Techniques in PostgreSQL
Neil Conway
Talk Type:
90-Minute Mini-Tutorial
Description:
Specific topics will likely include:
- a brief summary of the lifecycle of a query in PostgreSQL and the role of the query optimizer
- the "iterator model", which is the interface used to communicate data and exchange control flow in the query executor
- scan evaluation
- sequential scans and index scans
- bitmap scans
- predicate evaluation
- materialization
- evaluating subqueries and set-returning functions
- join evaluation
- nested loops, hash joins, sort-merge joins
- outer joins
- aggregate evaluation
- grouping via sorting
- grouping via hashing
- how to understand the output of EXPLAIN
Biography:
Neil Conway has contributed to PostgreSQL since 2002, and has been a CVS committer since 2003.
During that time, Neil has been a high school student, an intern at Red Hat, a university student, and an employee of Fujitsu Australia. Originally from Toronto, Neil recently completed his undergraduate degree in Computing Science at Queen's University in Kingston, Ontario. He is currently a Sr. Software Engineer at Truviso, Inc. in the Bay Area, working on their PostgreSQL-based data stream management system.






