| Aug 25 |
#01: Relational Model & Algebra
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapters 1-2
- Project:
- C++ Primer
|
|
|
|
| Aug 27 |
#02: Modern SQL
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Flash Talk:
- Drew Banin (dbt Labs)
- Readings:
- Chapters 3-5
- Homework:
- SQL
|
|
|
|
| Sep 01 |
Labor Day — No Class |
|
|
|
| Sep 03 |
#03: Database Storage I (⚠ No In-Class Lecture)
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapter 12.1-12.4, 13.2-13.3
|
|
|
|
| Sep 08 |
#04: Memory Management
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapter 13.2-13.5
- Project:
- Buffer Pool Manager
|
|
|
|
| Sep 10 |
#05: Database Storage II
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Flash Talk:
- Joseph Victor (SingleStore)
- Readings:
- Chapter 14.8.1, 24.2
- Homework:
- Storage
|
|
|
|
| Sep 15 |
#06: Storage Models & Compression
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapter 11.2, 13.6
|
|
|
|
| Sep 17 |
#07: Hash Tables
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Flash Talk:
- Karthik Ranganathan (YugabyteDB)
- Readings:
- Chapter 14.5, 24.5
|
|
|
|
| Sep 22 |
#08: Indexes & Filters I
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapter 14.1-14.4
|
|
|
|
| Sep 24 |
#09: Indexes & Filters II
- Slides:
- Download
- Video:
- Watch
- Readings:
- Chapter 14.1-14.4, 24.1
- Homework:
- Indexes & Filters
|
|
— |
|
| Sep 29 |
#10: Index Concurrency Control
- Slides:
- Download
- Readings:
- Chapter 18.10.2
- Project:
- Database Index
|
|
— |
— |
| Oct 01 |
#11: Sorting & Aggregations Algorithms
- Flash Talk:
- Boaz Leskes (MotherDuck)
- Readings:
- Chapter 15.4-15.5
|
— |
— |
— |
| Oct 06 |
#12: Joins Algorithms
- Readings:
- Chapter 15.4-15.6
|
— |
— |
— |
| Oct 08 |
Mid-Term Exam |
|
|
|
| Oct 13 |
Fall Break — No Class |
|
|
|
| Oct 15 |
Fall Break — No Class |
|
|
|
| Oct 20 |
#13: Query Execution I
- Readings:
- Chapter 15.1-15.3, 15.7
- Project:
- Query Execution
|
— |
— |
— |
| Oct 22 |
#14: Query Execution II
- Flash Talk:
- Will Manning (SpiralDB)
- Readings:
- Chapter 22
- Homework:
- Execution & Planning
|
— |
— |
— |
| Oct 27 |
#15: Query Planning & Optimization I
- Readings:
- Chapter 16
|
— |
— |
— |
| Oct 29 |
#16: Query Planning & Optimization II
- Readings:
- Chapter 16
|
— |
— |
— |
| Nov 03 |
#17: Concurrency Control Theory
- Readings:
- Chapter 18
|
— |
— |
— |
| Nov 05 |
#18: Two-Phase Locking Concurrency Control
- Flash Talk:
- Benjamin Wagner 🇩🇪 (Firebolt)
- Readings:
- Chapter 18.1-18.3, 18.9
- Homework:
- Transactions!
|
— |
— |
— |
| Nov 10 |
#19: Timestamp Ordering Concurrency Control
- Readings:
- Chapter 18.5-18.6
- Project:
- Concurrency Control
|
— |
— |
— |
| Nov 12 |
#20: Multi-Version Concurrency Control
- Flash Talk:
- Jin Cong Ho (Yellowbrick)
- Readings:
- Chapter 18.7-18.8
|
— |
— |
— |
| Nov 17 |
#21: Database Logging
- Readings:
- Chapter 19.1-19.8
|
— |
— |
— |
| Nov 19 |
#22: Database Recovery
- Flash Talk:
- Robert Schulze 🇩🇪 (ClickHouse)
- Readings:
- Chapter 19.1-19.9
|
— |
— |
— |
| Nov 24 |
#23: Distributed Database Systems I
- Readings:
- Chapter 20.4-20.5, 21, 23.1-23.4
- Homework:
- Recovery
|
— |
— |
— |
| Nov 26 |
Thanksgiving — No Class |
|
|
|
| Dec 01 |
#24: Distributed Database Systems II
- Readings:
- Chapter 20.7, 22.9
|
— |
— |
— |
| Dec 03 |
#25: Final Review + Systems Potpourri
- Flash Talk:
- Molham Aref (RelationalAI)
|
— |
— |
— |