Query Optimization

11/29/99


Click here to start


Table of Contents

Query Optimization

New Schema for Examples

Motivating Example

Alternative Plans 1

Alternative Plans 2 With Indexes

Query Optimization Process

Key Lessons in Optimization

Relational Algebra Equivalences

More Equivalences

Query Rewriting: Predicate Pushdown

Query Rewrites: Predicate Pushdown (through grouping)

Query Rewrite: Pushing predicates up

Query Rewrite: Predicate Movearound

Query Rewrite: Predicate Movearound

Nested Queries

Query Rewrite Summary

Author: Alon Levy

Email: alon@cs.washington.edu

Home Page: http://www.cs.washington.edu/homes/alon

Download presentation source