Query Execution (Sort and Join operators)

Content

Roadmap

Nested Loop Join (NLJ)

Implementing Operators

Operator Cost Model

Assumptions

Parameters used in Cost Model

Notions of clustering

Clustering Index

Operator Classes

Implementing Tuple-at-a-time Operators

Implementing a Full-Relation Operator, Ex: Sort

Two-phase Sort: Phase 1

Analysis of Two-Phase Sort

Duplicate Elimination

Duplicate Elimination Based on Sorting

Back to Nested Loop Join (NLJ)

Analysis of Tuple-based NLJ

Joins with Sorting