Week | Topic | Textbook Chapters, Additional References | Slides |
| | | |
1 | No class on 4/1; lectures start on 4/3 | | |
| | | |
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 4/12 | – | PPTX PDF |
| | | |
3-4 | Indexing (B+ Tree; Hash Index) | Ch 10, Ch 11, sections 11.1-11.2 only | PPTX PDF |
4 | Sorting | Ch 13 | PPTX PDF |
| | | |
5 | Midterm Exam on 5/1; Sample exam: questions only and with answers | – | – |
| | | |
5 | Talk by the TA on Project 2 on 5/3 | – | PPTX PDF |
| | | |
5-7 | Relational Operator Implementations; Query Processing | Ch 12, sections 12.1-12.3, Ch 14 | PPTX PDF |
7-8 | Query Optimization | Ch 12, sections 12.4 - 12.6 | PPTX PDF |
8-9 | Transaction Management; Concurrency Control | Ch 16, up to 16.6.1 | PPTX PDF |
| | | |
9 | No class on 5/27 (Memorial Day Holiday) | | |
| | | |
10 | Parallel DBMSs | Ch 22, till 22.5 | PPTX PDF |
10 | Optional: "Big Data" Systems (MapReduce/Hadoop, Spark) | References in slides; not in syllabus | PPTX PDF |
10 | Optional: More "Big Data" Systems (NoSQL, Graphs, Machine Learning) | Not in syllabus | PPTX PDF |
| | | |
10 | Review session on 6/8 (Sat) | – | – |
| | | |
11 | Final Exam on 6/12 (Wed) | – | –
|