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 5:30PM-6:30PM

  • 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 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   Note 2
  Th 1/28 4. Disks, Buffers, Files II        
3 Tu 2/2 5. B+ Trees Discussion 2 Vitamin 3   Note 3
  Th 2/4 6. Indices & B+ Tree Refinements     Project 2  
4 Tu 2/9 7. Buffer Management Discussion 3 Vitamin 4   Note 4
  Th 2/11 8. Relational Algebra       Note 5
5 Tu 2/16 9. Sorting & Hashing Discussion 4 Vitamin 5   Note 6
Note 7
  Th 2/18 Additional Time for Sorting and Hashing        
6 Tu 2/23 10. Iterators & Joins Discussion 5 Vitamin 6 Project 3 Note 8
  Th 2/25 Midterm 1
(No Lecture)
       
7 Tu 3/2 13. Query Opt: Plan Space Discussion 6 Vitamin 7   Note 9
  Th 3/4 14. Query Opt: Costs & Search        
8 Tu 3/9 15. Transactions & Concurrency I Discussion 7 Vitamin 8   Note 10
  Th 3/11 16. Transactions & Concurrency II       Note 11
9 Tu 3/16 17. DB Design: Entity-Relationship
Models
Discussion 8 Vitamin 9 Project 4 Note 12
  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 Discussion 9 Vitamin 10   Note 13
  Th 4/1 Additional Time for Recovery        
  Th 4/1 Midterm 2        
11 Tu 4/6 20. Parallel Query Processing Discussion 10 Vitamin 11   Note 14
  Th 4/8 Additional Time for Parallel Query Processing     Project 5  
12 Tu 4/13 21. Distributed Transactions Discussion 11 Vitamin 12   Note 15
  Th 4/15 Additional Time for Distributed Transactions        
13 Tu 4/20 22. NoSQL Discussion 12 Vitamin 13   Note 16
  Th 4/22 Additional Time for NoSQL     Project 6  
14 Tu 4/27 23. MapReduce and Spark Discussion 13     Note 17
  Th 4/29 Guest Lecture        
15 Tu 5/4 RRR Week       Exam Prep 6
  Th 5/6 RRR Week        
16 Th 5/13 Final Exam