CS 186

Note: This lecture schedule is tentative and may change.
Date Topic Slides Assignments
1/17 Course Introduction PPTX Homework 0 (due 1/24)
1/19 SQL I PPTX
1/24 SQL II PPTX Homework 1 (due 1/31) (Solutions)
1/26 Disks & Files PPTX
1/31 Files & Indexes I PPTX Project 1 (due 2/14)
2/2 Files & Indexes II PPTX
2/7 B+ Trees PPTX Homework 2 (due 2/16) (Solutions)
2/9 Files & Buffers PPTX
2/14 Sorting & Hashing PPTX
2/16 Relational Algebra PPTX Project 2 (due 3/4)
2/21 Iterators & Join Algorithms I PPTX Homework 3 (due 2/28) (Solutions)
2/23 Join Algorithms II PPTX
2/28 Query Optimization I PPTX Homework 4 (due 3/8) (Solutions)
3/2 Query Optimization II PPTX
3/7 Midterm Review PPTX
3/9 Midterm: 7-9 PM (Up to 3/2 Lecture)
3/14 Transactions & Concurrency Control I PPTX Homework 5 (due 4/11) (Solutions)
3/16 Transactions & Concurrency Control II PPTX Project 3 (due 4/7)
3/21 Recovery I PPTX
3/23 Recovery II PPTX
3/28 Spring Break
3/30 Spring Break
4/4 Recovery III PPTX
4/6 Functional Dependencies & Normalization PPTX
4/11 Streaming Analytics (Karthik Ramasamy, Twitter) PPTX Homework 6 (due 4/20) (Solutions)
4/13 Big Data and Spark (Burak Yavuz, Databricks) PPTX Homework 7 (due 5/2) (Solutions), Project 4 (due 4/26)
4/18 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases (Sailesh Krishnamurthy, Amazon) PPTX
4/20 The Design and Implementation of the LogicBlox System (TJ) PPTX Extra
4/25 Optimal Join Algorithms (Hung Ngo, LogicBlox) PPTX
4/27 Versioning and Write-Optimized Data Structures (Ryan Johnson, LogicBlox) PPTX
5/2 Pre-midterm review PPTX
5/4 Post-midterm review PPTX
5/11 Final Exam: 8-11 AM