Lecture 4: Query Execution

Logistics

• Turing Point App
• Deadlines:
  • Intro Sheet → Due Jan 29
  • Programming Assignment 1 → Due Jan 29

Recap of Key Topics

• Indexing Techniques: Hash Table, Double Hashing, Range Query
• Tree Structures: B+ Tree, Trie, R-Tree

Lecture Overview

1. Modular Query Execution
2. Scan Operator
3. Predicate & Select Operator
4. Aggregation Operator
5. Query Parsing & Compilation
6. Columnar Storage
7. Compressed Columnar Storage
8. Vectorized Execution