Schedule

  • This course schedule is tentative and might change as the quarter progresses.

  • 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 Introduction; Recap of Relational Algebra and SQL Ch 1, 4, 5.1-5.6 PDF PDF-4up
1-2 Data Storage; Buffer Management; File Organization Ch 8, except 8.5.4, Ch 9, except 9.2 PDF PDF-4up
2 Talk by the TA on Project 1 on 04/14 PPTX
3 Indexing (B+-Tree; Hash Index) Ch 10, Ch 11, sections 11.1-11.2 only PDF PDF-4up
3 NB: No class on 04/19 (ICDE week)
4 Sorting Ch 13 PDF PDF-4up
4 Midterm Exam on 04/28
5-6 Relational Operator Implementations; Query Processing Ch 12, sections 12.1-12.3, Ch 14 PDF PDF-4up
6 Query Optimization Ch 12, sections 12.4 - 12.6 PDF PDF-4up
7 NB: No class (SIGMOD week)
7 Talk by the TA on Project 2 on 05/19 PPTX
8 Transaction Management; Concurrency Control Ch 16, up to and including 16.6.1. PDF PDF-4up
9 Parallel DBMSs; "Big Data" Systems (MapReduce/Hadoop, Spark) Ch 22, till 22.5; more references in slides PDF PDF-4up
10 Advanced: More "Big Data" Systems (NoSQL, Graphs, Machine Learning) Not in syllabus PDF PDF-4up
10 Recap
11 Final Exam on 06/14