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
Recorded Intro Playlist
Recorded Intro Slides
Part 1 Part 2
Live Intro Video
Live Intro Slides
SQL I Playlist
SQL I Slides
No Section Pre-Semester
Quiz

Vitamin 1
Project 0 (due 1/25) Note 0
  Th 1/21 2. SQL II
Playlist
Slides
    Project 1 (due 2/2) Note 1
2 Tu 1/26 3. Disk, Buffers, Files I
Playlist
Slides
Part 1 Part 2
Discussion 1
Worksheet
Solutions
Recording
Vitamin 2   Note 2
  Th 1/28 4. Disks, Buffers, Files II
Playlist
Slides
       
3 Tu 2/2 5. B+ Trees
Playlist
Slides
Discussion 2
Worksheet
Solutions
Recording
Vitamin 3   Note 3
  Th 2/4 6. Indices & B+ Tree Refinements
Playlist
Slides
    Project 2 (due 2/18)  
4 Tu 2/9 7. Buffer Management
Playlist
Slides
Discussion 3
Worksheet
Solutions
Recording
Vitamin 4   Note 4
  Th 2/11 8. Relational Algebra
Playlist
Slides
      Note 5
Exam Prep 1
5 Tu 2/16 9. Sorting & Hashing
Playlist
Slides
Discussion 4
Worksheet
Solutions
Recording
Vitamin 5   Note 6
Note 7
  Th 2/18 Additional Time for Sorting and Hashing        
6 Tu 2/23 10. Iterators & Joins
Playlist
Slides
Discussion 5
Worksheet
Solutions
Recording
Vitamin 6 Project 3 (Part 1 due 3/8, Part 2 due 3/15) Note 8
Exam Prep 2
  Th 2/25 Midterm 1
(5:30PM-7:30PM)

(No Lecture)
       
7 Tu 3/2 13. Query Opt: Plan Space Discussion 6
Worksheet
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)