Week 10 Lecture
Assignment 1 Review
Quiz3
Quiz4
Hash Join
Hash Join
Simple Hash Join
Ex1: Simple Hash Join Cost
Grace Hash Join
Ex2: Grace Hash Join Cost
Ex3: Grace Hash Join Cost
Hybrid Hash Join
Ex4: Hybrid Hash Join Cost
Join Summary
Join in PostgreSQL
Ex5: Outer Join?
Query Processing/Evaluation
Query Evaluation
Terminology Variations
Query Translation
Query Translation
Parsing SQL
Mapping SQL to Relational Algebra
Mapping Rules
Ex6: Mapping OR expressions
Mapping Rules
Ex7: Mapping Views
Expression Rewriting Rules
Relational Algebra Laws
Query Optimisation
Query Optimisation
Approaches to Optimisation
Cost-based Query Optimiser
Ex8: Alternative Join Plans
Cost Models and Analysis
Choosing Access Methods (RelOps)
Cost Estimation
Estimating Projection Result Size
Estimating Selection Result Size
Ex9: Selection Size Estimation
Produced: 9 May 2016