Introduction to Database Systems

UC Berkeley, Fall 2023

Alvin Cheung

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Monday 1:30PM - 2:30PM, Online

  • The Syllabus contains a detailed explanation of how each course component will work this fall
  • 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.
  • Notes are meant to be a supplement to lecture; they are not meant as a replacement. Notes do not cover the full scope of what is tested on exams.
  • All lecture videos are posted on bcourses.


Week Date Lecture Discussion Vitamin Project Resources
1 Wed 8/23 0. Introduction + 1. SQL I
Recording (Passcode: G5=4*B.9)
No Section   Project 0
Due 8/28
SQL Part I
2 Mon 8/28 2. SQL II SQL
WS + Soln
Vitamin 1 Project 1
Due 9/8
SQL Part II
  Wed 8/30 3. Disks, Buffers, Files   Vitamin 2   Disks and Files
3 Wed 9/6 4. Cost Models and Index No Section      
4 Mon 9/11 5. B+ Trees Disks + Files
WS + Soln
Vitamin 3 Project 2
Due 9/25
B+ Trees
  Wed 9/13 6. Index Files and
their Costs
       
5 Mon 9/18 7. Buffer Management B+ Trees
WS
     
  Wed 9/20 8. Spatial and Vector
Indices
      Buffer Management
6 Mon 9/25 9. Sorting Buffer Management & Spatial Indexes      
  Wed 9/27 10. Hashing     Project 3
Release 9/27
Part 1 Due 10/9
Part 2 Due 10/18
 
7 Mon 10/2 11. Iterators & Joins Hashing & Sorting      
  Wed 10/4 12. Relational Algebra        
8 Mon 10/9 13. Query Optimization: Plan Space Iterators & Relational Algebra      
  Wed 10/11 14. Query Optimization: Costs and Search        
  Thu 10/12 MT1, 8-10pm        
9 Mon 10/16 15. Transactions & Concurrency I Query Optimization      
  Wed 10/18 16. Transactions & Concurrency II     Project 4
Release 10/18
Part 1 Due 10/27
Part 2 Due 11/10
 
10 Mon 10/23 17. Recovery I Transactions & Concurrency      
  Wed 10/25 18. Recovery II        
11 Mon 10/30 19. Parallel Query Processing Recovery      
  Wed 11/1 20. additional time for Parallel Query Processing        
12 Mon 11/6 21. Distributed Transactions: 2PC Parallel Query Processing   Project 5
Release 11/10
Due 11/26
 
  Wed 11/8 22. additional time for 2PC        
13 Mon 11/13 23. Distributed transactions Distributed Transactions      
  Wed 11/15 24. NoSQL I        
  Thu 11/16 MT2, 7-9pm        
14 Mon 11/20 25. NoSQL II Distributed Transactions   Project 6
Release 11/21
Due 12/4
 
  Wed 11/22 No Lecture: Thanksgiving        
15 Mon 11/27 26. MapReduce and Spark NoSQL      
  Wed 11/29 27. Guest Lecture        
16 Mon 12/4 RRR WEEK (Review) RRR Week - Review Sections      
  Wed 12/6 RRR WEEK (Review)