| 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 Apr 7 | – | |
| | | |
| 3-4 | Indexing (B+ Tree; Hash Index) | Ch 10, Ch 11, sections 11.1-11.2 only | PPTX PDF |
| 4-5 | External Sorting | Ch 13 | PPTX PDF |
| | | |
| 5 | Industry Guest Lecture on Apr 25 by
Hannes Muhleisen (DuckDB Labs) | - | |
| | | |
| 5 | Talk by the TA on Project 2 on Apr 25 | – | |
| | | | |
| 5-7 | Relational Operator Implementations; Query Processing | Ch 12, sections 12.1-12.3, Ch 14 | PPTX PDF |
| | | |
| 6 | Review discussion on Tue, May 3 | – | |
| | | |
| 6 | Midterm Exam on Wed, May 4 | – | – |
| | | |
| 7-8 | Query Optimization | Ch 12, sections 12.4 - 12.6 | PPTX PDF |
| | | |
| 8 | Industry Guest Lecture on May 18 by
Drew Banin (dbt Labs) | - | |
| | | |
| 9-10 | Parallel RDBMSs and Dataflow Systems | Ch 22, till 22.5 | PPTX PDF |
| 10 | (Optional; Not included in syllabus) ML for RDBMSs | - | PPTX PDF |
| | | |
| 10 | Review discussion on Fri, Jun 3 | – | |
| | | |
| 11 | Final Exam on Thu, Jun 9 | – | – |
|
|