Introduction to Database Systems

UC Berkeley, Fall 2024

Alvin Cheung

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Tues 11am-noon on zoom

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 long waitlist. We don't foresee the dept expanding the class so we will let the waitlist plays out. Sadly we don't have plans to take on concurrent enrollment students.
  • 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 afterwards.

Zoom link for live lectures.


Week Date Lecture Discussion Vitamin Project Resources
1 Aug. 28 0. Introduction and
1. SQL I
No Section SQL
Pre-semester quiz
(due 9/9)
Setup
(due 9/6)
 
2 Sep. 2 Labor Day No Section   SQL
(due 9/12)
 
  Sep. 3 2. SQL II        
3 Sep. 9 3. Disks, Buffers, Files SQL
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Disks, Buffers, Files
(due 9/16)
   
  Sep. 11 4. Cost Models and Index     B+ Trees
(due 9/26)
 
4 Sep. 16 5. B+ Trees Disks + Files
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
B+ Trees
(due 9/23)
   
  Sep. 18 6. Index Files and
their Costs
       
5 Sep. 23 7. Spatial and
Vector Indices
B+ Trees
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Buffer Management &
Spatial/Vector Indexes

(due 9/30)
   
  Sep. 25 8. Buffer Management        
6 Sep. 30 9. Sorting and Hashing Buffer Management & Spatial Indexes
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Sorting & Hashing
(due 10/7)
Joins + QO
(pt.1 due 10/10)
(pt.2 due 10/17)
 
  Oct 1 Midterm 1 (8-10 PM), alternate on 10/2        
  Oct. 2 10. Joins        
7 Oct. 7 11. Iterators and
Relational Algebra
Sorting and Hashing
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Iterators & Joins +
Relational Algebra

(due 10/14)
   
  Oct. 9 12. Query Optimization:
Plan Space
       
8 Oct. 14 13. Query Optimization:
Costs and Search
Iterators & Relational Algebra
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Query Optimization
(due 10/21)
   
  Oct. 16 14. Transactions &
Concurrency I
    Locking
(pt.1 due 10/24)
(pt.2 due 11/8)
 
9 Oct. 21 15. Transactions &
Concurrency II
Query Optimization
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Transactions & Concurrency
(due 10/28)
   
  Oct. 23 16. Recovery I        
10 Oct. 28 17. Recovery II Transactions & Concurrency
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Recovery
(due 11/4)
   
  Oct. 30 18. Parallel Query
Processing
       
11 Nov. 4 19. Distributed
Transactions: 2PC
Recovery
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
     
  Nov. 6 No Lecture     Recovery
(due 11/21)
 
  Nov. 7 Midterm 2 (8-10 PM), alternate Nov. 8        
12 Nov. 11 Veteran’s Day Parallel Query Processing
Regular (Slides)
(WS) + (Sol)
Exam Prep (Slides)
(WS) + (Sol)
Parallel Query Processing
(due 11/18)
   
  Nov. 13 20. Distributed
Transactions: Paxos
       
13 Nov. 18 21. Paxos continued Distributed Transactions
Regular (Slides)
(WS) + (Sol)
Exam Prep
Distributed Transactions
(due 11/25)
   
  Nov. 20 22. NoSQL I:
Data Models
       
14 Nov. 25 23. NoSQL II: MongoDB Consensus Consensus
(due 12/2)
NoSQL
(due 12/5)
 
  Nov. 27 Thanksgiving        
15 Dec. 2 24. NoSQL III: MapReduce and Spark NoSQL NoSQL
(due 12/9)
   
  Dec. 4 TBD        
16 Dec. 9 RRR Week RRR Week - Review Sections      
  Dec. 11 RRR Week        
17 Dec. 18 Final (11:30am-2:30pm)