Highlights of Query Processing And Optimization
Textbook Reading For Ch.12-13
Big Picture
Parsing
Plan of Study
Contrast
Preview: Some Dynamic Factors
Access Path
Selection Implementation
Selection Headaches
Projection Implementation
Removing Duplicate Tuples
Join Implementation
General Join Strategies (R x S)
Nested-Loop Join
Sort-Merge Join
Footnote on Disk Sorting
Hashed Join Algorithm
Hashed Join Discussion
Set Operations: Union
Other Set Operations
Extended Relational Operators
Sorting vs. Hashing
Naïve Query Processing
Plans
Optimization Strategy
Pipelining vs Materialization
Helpful Ideas and Heuristics
DB Catalog
Speedbumps
May be some more slides here...
Email: dickey@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/444/99sp/
Download presentation source