Schedule

  • This course schedule is subject to change through the quarter.

  • The textbook referred to here is the "cow book" mentioned on the home page.

  • Lecture slides will be uploaded here before (sometimes, after) each class. The slides are designed to act as an aid for my in-class lectures, not a replacement. The slides will not be sufficient on their own. Some details and other additional material might be given only in class. Furthermore, the lectures themselves might often deviate significantly from the textbook in the order, presentation, and actual content. Thus, attending all lectures is mandatory.

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)