Home
Schedule

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
0 Introduction and Administrivia; Recap of Relational Algebra and SQL – PDF PPTX
1 Data Storage (Hard Disks; File Organization; Emerging Hardware) Ch 8, except 8.5.4, Ch 9, except 9.2 PDF PPTX
2-3 Indexing (B+ Tree; Hash Indexes; Learned Indexes); Sorting Ch 10, Ch 11, sections 11.1-11.2 only PDF PPTX
3-4 Relational Operator Implementations; Query Processing Ch 12, sections 12.1-12.3, Ch 14 PDF PPTX
4 Midterm Exam 1 on Friday, 10/26 – –
5-6 Query Optimization; Materialized Views Ch 12, 15 PDF PPTX
5 (11/2) Guest Lecture by Yannis Papakonstantinou on Semi-structured data and SQL++ – PDF
7-8 Parallel RDBMSs and Dataflow Systems Ch 22, till 22.5; more references in slides PDF PPTX
8 Review Session 1 on Monday, 11/19 – PDF PPTX
8 Midterm Exam 2 on Wednesday, 11/21 – –
9 Data Integration and Cleaning TBD PDF PPTX
9-10 Transaction Management; Concurrency Control Ch 16, up to 16.6.1 PDF PPTX
10 Review Session 2 on Wednesday, 12/5 – PDF PPTX
10 Advanced Topics: ML for DB and DB for ML TBD
11 Final Exam on Monday, 12/10 – –

(Optional) Paper Reading/Reviewing Schedule

  • All reviewing deadlines are set to 10:00 AM Pacific Time. The review format is prescribed in the Google forms.

  • I will discuss the paper content and its general topic in class. So, while reading the paper is optional, it will help you follow the material better.

  • While you are free to discuss the paper with your classmates, your review must be written only by you. The reviews will be evaluated for pertinence, thoroughness, and quality.

  • You cannot edit a submitted review. However, if you submit multiple entries, only the latest review will be evaluated.

  • Also check out my slide deck (PDF) on the goals of this portion and sample good reviews for a paper from another class.

Topic Paper Review Form Deadline Slides
Non-Volatile Memory RDBMSs How to Build a Non-Volatile Memory Database Management System
(Optional: Main Paper on Storage & Recovery Methods for NVM RDBMSs) 		Form URL 10/5 PDF
Learned Indexes The Case for Learned Index Structures
(Optional: Jeff Dean's NIPS MLSys Keynote) 		Form URL 10 /15 PDF
Accelerated Query Processing BitWeaving: Fast Scans for Main Memory Data Processing Form URL 10/29 PDF
JSON Querying in RDBMSs The SQL++ Query Language: Configurable, Unifying and Semi-structured Form URL 11/2 PDF
Parallel Dataflow Systems Spark SQL: Relational Data Processing in Spark Form URL 11/12 PDF
ML for Data Cleaning HoloClean: Holistic Data Repairs with Probabilistic Inference Form URL 11/26 TBD
DB Techniques for ML Materialization Optimizations for Feature Selection Workloads Form URL 12/3 TBD