Week 08 Lectures
Implementing Join
Join
Join Example
Nested Loop Join
Block Nested Loop Join
Ex1: Nested Loop Join Cost
Index Nested Loop Join
Ex2: Index Nested Loop Join Cost
Sort-merge Join
Sort-Merge Join
Sort-Merge Join on Example
Ex3: Sort-merge Join Cost
Hash Join
Hash Join
Simple Hash Join
Ex4: Simple Hash Join Cost
Grace Hash Join
Ex5: Grace Hash Join Cost
Ex6: Grace Hash Join Cost
Hybrid Hash Join
Ex7: Hybrid Hash Join Cost
Ex8: Join Cost Comparison
Join Summary
Join in PostgreSQL
Ex9: Outer Join?
Query Evaluation
Query Evaluation
Terminology Variations
Query Translation
Query Translation
Parsing SQL
Expression Rewriting Rules
Relational Algebra Laws
Query Rewriting
Ex10: SQL → RelAlg
Query Optimisation
Query Optimisation
Approaches to Optimisation
Cost-based Query Optimiser
Ex11: Alternative Join Plans
Cost Models and Analysis
Choosing Access Methods (RelOps)
Cost Estimation
Estimating Projection Result Size
Estimating Selection Result Size
Ex12: Selection Size Estimation
Estimating Join Result Size
Ex13: Join Size Estimation
Cost Estimation: Postscript
PostgreSQL Query Optimiser
PostgreSQL Query Optimization
Produced: 1 May 2020