Introduction to Query Processing
Content
Query Processing
SQL Primer
Relational Algebra Primer
Overview of Query Processing
Parse Tree
Along with Parsing
Initial Logical Plan
Apply Rewrite Rule
Some Query Rewrite Rules
Equivalences in Relational Algebra
Physical Plan Generation
Operator Plumbing
Materialization
Iterators: Pipelining
Iterator for Table Scan
Iterator for Select
Iterator for Sort
Iterator for Tuple Nested Loop Join
Cost Measure for a Physical Plan