Schedule
| Date |
Module |
Topic |
Readings |
Code |
|
|
Chapter 0: Introduction |
|
|
| Jan 13, 2026 |
1 |
Lecture 01: Relational Databases
|
§ 1 |
|
| Jan 15, 2026 |
2 |
Lecture 02: BuzzDB
|
§ 2 |
[v1] |
|
|
Chapter 1: Storage Management |
|
|
| Jan 20, 2026 |
3 |
Lecture 03: Storage Management
|
§ 12, 13 |
[v2]
[v3]
[v4]
[v5]
|
| Jan 22, 2026 |
3 |
Lecture 04: Smart Pointers and Pages
|
§ 12, 13 |
[v6]
[v7]
[v8]
|
| Jan 27, 2026 |
4 |
Lecture 05: Slotted Page
|
§ 12, 13 |
[v9]
[v10]
[v11]
|
| Jan 29, 2026 |
4 |
Lecture 06: File and Storage Management
|
§ 12, 13 |
[v12]
[v13]
[v14]
|
| Feb 03, 2026 |
5 |
Lecture 07: Storage and Buffer Management
|
§ 12, 13 |
[v15]
[v16]
|
| Feb 10, 2026 |
5 |
Lecture 08: 2Q Policy
|
§ 12, 13 |
[v17]
[v18]
|
| Feb 17, 2026 |
6 |
Lecture 09: Multi-Threading and Synchronization
|
§ 12, 13 |
[bank]
|
| Feb 19, 2026 |
6 |
Lecture 10: Database Configuration
|
§ 12, 13 |
[v23]
[v24]
|
|
|
Chapter 2: Access Methods |
|
|
| Mar 03, 2026 |
7 |
Lecture 11: Hash Tables
|
|
[v25]
[v26]
[v27]
|
| Mar 05, 2026 |
8 |
Lecture 12: Thread-Safe Hash Table
|
§ 14, 18 |
[v28]
[v29]
[v30]
|
|
|
🖊️ Mid-Term Exam |
|
|
| Mar 10, 2026 |
9 |
Lecture 13: Range Query and Ordered Index
|
§ 14, 18 |
[v31]
[v32]
|
| Mar 12, 2026 |
9 |
Lecture 14: B+Trees
|
§ 14, 18 |
[v33]
|
| Mar 17, 2026 |
10 |
Lecture 15: Trie
|
§ 14, 18 |
[trie]
[bitset]
|
| Mar 19, 2026 |
10 |
Lecture 16: Inverted Index and RTree
|
§ 14, 18 |
[inverted index]
[rtree]
|
| Mar 24, 2026 |
|
Spring Break — No Class |
|
|
| Mar 26, 2026 |
|
Spring Break — No Class |
|
|
| Mar 31, 2026 |
10 |
Lecture 17: ND RTree
|
§ 14, 18 |
[ndrtree]
|
| Apr 02, 2026 |
10 |
Lecture 18: Learned Index
|
§ 14, 18 |
[regression]
[neural network]
|
|
|
Chapter 3: Query Execution |
|
|
| Apr 07, 2026 |
11 |
Lecture 19: Query Execution
|
§ 14, 18 |
[v35]
[v36]
[v37]
|
| Apr 09, 2026 |
12 |
Lecture 20: Select and Aggregation
|
§ 15 |
[v38]
[v39]
[v40]
|
| Apr 14, 2026 |
13 |
Lecture 21: Query Parsing and Compilation
|
§ 15 |
[v41]
[v42]
[v43]
[v44]
|
| Apr 16, 2026 |
14 |
Lecture 22: Columnar Storage and Compression
|
§ 15 |
[columnar]
[compression]
|
| Apr 21, 2026 |
14 |
Lecture 23: Vectorized Execution and Course Retrospective
|
§ 15 |
[simd]
|
|
|
🖊️ Final Exam |
|
|
NOTE: The schedule is tentative and is subject to change as the semester progresses.
Credits
These slide decks are derived from courses developed by
Thomas Neumann and
Andy Pavlo.