Previous Events

West: 2007


Gold Sponsor




Silver Sponsor




Talk and Food sponsors


Facilities sponsor


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.