Introduction to Database Systems
UC Berkeley, Fall 2026
Alvin Cheung
Pronouns: he/him/his
Hi all! I’m an EECS faculty and my group works on data systems research. Looking forward to meeting you all!
- Our class is currently full with a waitlist. Instructors don't have enrollment codes and we'll let the waitlist play out.
- If you are a concurrent enrollment student, please describe how you have satisfied this class's prerequisites in your request.
- If you plan to add late, make sure you contact the staff first to see if you can make up the missed assignments before officially adding the class.
- All lecture videos are posted on bcourses after class.
Zoom link for live lectures.
| Week | Date | Lecture | Discussion | Vitamin | Project |
|---|---|---|---|---|---|
| 1 | Aug. 26 | 0. Introduction and 1. SQL I |
No Section | ||
| 2 | Aug. 31 | 2. SQL II | |||
| Sep. 2 | 3. Disks, Buffers, Files | ||||
| 3 | Sep. 7 | Labor Day | |||
| Sep. 9 | 4. Cost Models and Index | ||||
| 4 | Sep. 14 | 5. B+ Trees | |||
| Sep. 16 | 6. Index Files and their Costs |
||||
| 5 | Sep. 21 | 7. Spatial and Vector Indices |
|||
| Sep. 23 | 8. Buffer Management | ||||
| 6 | Sep. 28 | 9. Sorting and Hashing | |||
| Sep. 29 | Midterm 1 (8-10 PM) | ||||
| Sep. 30 | 10. Joins | ||||
| 7 | Oct. 5 | 11. Iterators and Relational Algebra |
|||
| Oct. 7 | 12. Query Optimization: Plan Space |
||||
| 8 | Oct. 12 | 13. Query Optimization: Costs and Search |
|||
| Oct. 14 | 14. Transactions & Concurrency I |
||||
| 9 | Oct. 19 | 15. Transactions & Concurrency II |
|||
| Oct. 21 | 16. Recovery I | ||||
| 10 | Oct. 26 | 17. Recovery II | |||
| Oct. 28 | 18. Parallel Query Processing |
||||
| 11 | Nov. 2 | 19. Distributed Transactions: 2PC |
|||
| Nov. 4 | No Lecture | ||||
| Nov. 5 | Midterm 2 (8-10 PM) | ||||
| 12 | Nov. 9 | 20. Distributed Transactions: Paxos |
|||
| Nov. 11 | Veteran’s Day | ||||
| 13 | Nov. 16 | 21. Paxos continued | |||
| Nov. 18 | 22. NoSQL I: Data Models |
||||
| 14 | Nov. 23 | 23. NoSQL II: MongoDB |
|||
| Nov. 25 | Thanksgiving | ||||
| 15 | Nov. 30 | 24. NoSQL III: MapReduce and Spark |
|||
| Dec. 2 | 25. Database Research (optional) |
||||
| 16 | Dec. 7 | RRR Week | |||
| Dec. 9 | RRR Week |