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