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 or Soda 785 when lectures are in person.

  • 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 + Soln
Vitamin 4    
  Wed 9/20 8. Spatial and Vector
Indices
      Buffer Management
6 Mon 9/25 9. Sorting and Hashing Buffer Management
& Spatial Indexes

WS + Soln
Vitamin 5   Sorting
Hashing
  Wed 9/27 10. Iterators     Project 3
Release 9/27
Part 1 Due 10/9
Part 2 Due 10/18
Iterators &
Joins
7 Mon 10/2 11. Joins Part I
Part II
Hashing & Sorting
WS + Sol
Vitamin 6    
  Wed 10/4 12. Relational Algebra       Relational Algebra
8 Mon 10/9 13. Query Optimization:
Plan Space
Iterators &
Relational Algebra

WS + Soln
Vitamin 7    
  Wed 10/11 14. Query Optimization:
Costs and Search
      Query Optimization
  Thu 10/12 MT1, 8-10pm        
9 Mon 10/16 15. Transactions
& Concurrency I
Query Optimization
WS + Soln
Vitamin 8   Transactions
& Concurrency Part I
  Wed 10/18 16. Transactions
& Concurrency II
    Project 4
Release 10/19
Part 1 Due 10/27
Part 2 Due 11/10
Transactions
& Concurrency Part II
10 Mon 10/23 17. Recovery I Transactions
& Concurrency

WS + Soln
Vitamin 9    
  Wed 10/25 18. Recovery II       Recovery
11 Mon 10/30 19. Recovery II continued Recovery
WS + Soln
     
  Wed 11/1 20. Parallel Query
Processing
       
12 Mon 11/6 21. Distributed
Transactions: 2PC
PQP
WS + Soln
Vitamin 10 Project 5
Release 11/10
Due 11/26
 
  Wed 11/8 22. 2PC continued        
13 Mon 11/13 23. Distributed
Transactions: Paxos
Distributed
Transactions: 2PC

WS + Soln
Vitamin 11    
  Wed 11/15 24. NoSQL I:
Data Models
       
  Thu 11/16 MT2, 7-9pm        
14 Mon 11/20 25. NoSQL II:
MongoDB
Distributed
Transactions: Paxos

WS + Soln
Vitamin 12 Project 6
Release 11/21
Due 12/4
 
  Wed 11/22 No Lecture: Thanksgiving        
15 Mon 11/27 26. NoSQL III:
MapReduce and Spark
NoSQL
WS + Soln
Vitamin 13    
  Wed 11/29 27. Brian Gold (PureStorage) (Guest Lecture)        
16 Mon 12/4 RRR WEEK (No class) RRR Week - Review Sections      
  Wed 12/6 RRR WEEK 28. DB Research