Introduction to Database Systems

UC Berkeley, Fall 2026

Alvin Cheung

Alvin Cheung

akcheung@cs.berkeley.edu

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