| Week | Topic | Textbook Chapters, Additional References | Slides |
| | | |
| 1 | Introduction; Recap of Relational Algebra and SQL | Ch 1, 4, 5.1-5.6 | PPTX PDF |
| 1-2 | Data Storage; Buffer Management; File Organization | Ch 8, except 8.5.4, Ch 9, except 9.2 | PPTX PDF |
| | | | |
| 2 | Talk by the TA on Project 1 on TBD | – | |
| | | |
| 3-4 | Indexing (B+ Tree; Hash Index) | Ch 10, Ch 11, sections 11.1-11.2 only | PPTX PDF |
| | | |
| 4 | Industry Guest Lecture on Tuesday, 4/20
by Andrew Lamb (Apache Arrow and InfluxDB) | – | |
| | | |
| 4-5 | External Sorting | Ch 13 | |
| | | |
| 5 | Talk by the TA on Project 2 on TBD | – | |
| | | | |
| 5 | Review discussion on TBD | – | |
| | | |
| 6 | Midterm Exam on Tuesday, 5/4 | – | – |
| | | |
| 6-7 | Relational Operator Implementations; Query Processing | Ch 12, sections 12.1-12.3, Ch 14 | |
| | | |
| 7-8 | Query Optimization | Ch 12, sections 12.4 - 12.6 | |
| 9 | ML for RDBMSs | TBD | |
| | | |
| 9 | Industry Guest Lecture on Thursday, 5/27
by Andy Pavlo (OtterTune and CMU) | – | |
| | | |
| 10 | Parallel DBMSs and Dataflow Systems | Ch 22, till 22.5 | |
| 10 | Optional: Key-value stores, Graph DBMSs, ML systems | Not in syllabus | |
| | | |
| 10 | Review session on TBD | – | |
| | | |
| 11 | Final Exam on Tuesday, 6/8 | – | – |
| | | |
| N/A | Optional: Transaction Management | Not in syllabus | PPTX PDF
|