Introduction to Database Systems

UC Berkeley, Spring 2021

Alvin Cheung

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Thursday 3PM-4PM

Lakshya Jain

Lakshya Jain

lakshya.jain@berkeley.edu

Pronouns: he/him/his

OH: Wednesday 5PM-6PM

  • The schedule and dates listed below are tentative and may be subject to change.
  • The Syllabus contains a detailed explanation of how each course component will work this spring, given that the course is being taught entirely online.
  • Waitlist information: The class is currently full with a long waitlist. Sadly due to teaching budget cuts we won't be able to expand the class or take concurrent enrollment students this semester, and will let the waitlist play out on its own.
  • If you plan to add late, make sure you contact the staff first to see if you can make up the missed assignments.


Week Date Lecture Discussion Vitamin Project Resources
1 Tu 1/19 1. Introduction + SQL I No Section Pre-Semester Quiz
Vitamin 1
Project 0 (due 1/25) Note 0
  Th 1/21 2. SQL II     Project 1 Note 1
2 Tu 1/26 3. Disk, Buffers, Files I Discussion 1 Vitamin 2    
  Th 1/28 4. Disks, Buffers, Files II        
3 Tu 2/2 5. B+ Trees Discussion 2 Vitamin 3    
  Th 2/4 6. Indices & B+ Tree Refinements     Project 2  
4 Tu 2/9 7. Buffer Management Discussion 3 Vitamin 4    
  Th 2/11 8. Relational Algebra        
5 Tu 2/16 9. Sorting & Hashing Discussion 4 Vitamin 5    
  Th 2/18 Additional Time for Sorting and Hashing        
6 Tu 2/23 10. Iterators & Joins Discussion 5 Vitamin 6 Project 3  
  Th 2/25 Midterm 1
(5:30PM-7:30PM)

(No Lecture)
       
7 Tu 3/2 13. Query Opt: Plan Space Discussion 6 Vitamin 7    
  Th 3/4 14. Query Opt: Costs & Search        
8 Tu 3/9 15. Transactions & Concurrency I Discussion 7 Vitamin 8    
  Th 3/11 16. Transactions & Concurrency II        
9 Tu 3/16 17. DB Design: Entity-Relationship Models Discussion 8 Vitamin 9 Project 4  
  Th 3/18 18. DB Design: FDs and Normalization        
  Tu 3/23 Spring Break        
  Th 3/25 Spring Break        
10 Tu 3/30 19. Recovery I Discussion 9 Vitamin 10    
  Th 4/1 20. Recovery II        
  Th 4/1 Midterm 2
(5:30PM-7:30PM)
       
11 Tu 4/6 21. Parallel Query Processing I Discussion 10 Vitamin 11    
  Th 4/8 22. Parallel Query Processing II     Project 5  
12 Tu 4/13 23. Distributed Transactions I Discussion 11 Vitamin 12    
  Th 4/15 24. Distributed Transactions II        
13 Tu 4/20 25. NoSQL I Discussion 12 Vitamin 13    
  Th 4/22 26. NoSQL II     Project 6  
14 Tu 4/27 27. MapReduce and Spark Discussion 13      
  Th 4/29 Assorted Topics        
15 Tu 5/4 RRR Week        
  Th 5/6 RRR Week        
16 Th 5/13 Final Exam
(11:30AM-2:30PM)