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

Vitamin 1
Project 0 (due 1/25) Note 0
  Th 1/21 2. SQL II
Playlist
Slides (PPT) (PDF)
    Project 1 (due 2/2) Note 1
2 Tu 1/26 3. Disk, Buffers, Files I
Playlist
Slides
Part 1 (PPT) (PDF)
Part 2 (PPT) (PDF)
Discussion 1
Worksheet
Solutions
Recording
Vitamin 2   Note 2
  Th 1/28 4. Disks, Buffers, Files II
Playlist
Slides (PPT) (PDF)
       
3 Tu 2/2 5. B+ Trees
Playlist
Slides (PPT) (PDF)
Discussion 2
Worksheet
Solutions
Recording
Vitamin 3   Note 3
  Th 2/4 6. Indices & B+ Tree Refinements
Playlist
Slides (PPT) (PDF)
    Project 2 (due 2/18)  
4 Tu 2/9 7. Buffer Management
Playlist
Slides (PPT) (PDF)
Discussion 3
Worksheet
Solutions
Recording
Vitamin 4   Note 4
  Th 2/11 8. Relational Algebra
Playlist
Slides (PPT) (PDF)
      Note 5
Exam Prep 1
(Recordings)
5 Tu 2/16 9. Sorting & Hashing
Playlist
Slides (PPT) (PDF)
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 (PPT) (PDF)
Discussion 5
Worksheet
Solutions
Recording
Vitamin 6 Project 3 (Part 1 due 3/8, Part 2 due 3/15) Note 8
Exam Prep 2
(Recordings)
  Th 2/25 Midterm 1
(5:30PM-7:30PM)

(No Lecture)
       
7 Tu 3/2 13. Query Opt: Plan Space
Playlist
Slides (PPT) (PDF)
Discussion 6
Worksheet
Solutions
Recording
Vitamin 7   Note 9
  Th 3/4 14. Query Opt: Costs & Search
Playlist
Slides (PPT) (PDF)
       
8 Tu 3/9 15. Transactions & Concurrency I
Playlist
Slides (PPT) (PDF)
Discussion 7
Worksheet
Solutions
Recording
Vitamin 8   Note 10
  Th 3/11 16. Transactions & Concurrency II
Playlist
Slides (PPT) (PDF)
      Note 11
9 Tu 3/16 17. DB Design: Entity-Relationship
Models

Playlist
Slides (PPT) (PDF)
Discussion 8
Worksheet
Solutions
Recording
Vitamin 9 Project 4 Note 12
Exam Prep 3
(Recordings)
  Th 3/18 18. DB Design: FDs and Normalization
Playlist
Slides (PPT) (PDF)
       
  Tu 3/23 Spring Break        
  Th 3/25 Spring Break        
10 Tu 3/30 19. Recovery
Playlist
Slides (PPT) (PDF)
Discussion 9
Worksheet
Solutions
Recording
Vitamin 10   Note 13
Exam Prep 4
(Recordings)
  Th 4/1 Additional Time for Recovery        
  Th 4/1 Midterm 2
(5:30PM-7:30PM)
       
11 Tu 4/6 20. Parallel Query Processing
Playlist
Slides (PPT) (PDF)
Discussion 10
Worksheet
Solutions
Recording
Vitamin 11   Note 14
  Th 4/8 Additional Time for Parallel Query Processing     Project 5  
12 Tu 4/13 21. Distributed Transactions I Discussion 11 Vitamin 12    
  Th 4/15 22. Distributed Transactions II        
13 Tu 4/20 23. NoSQL I Discussion 12 Vitamin 13    
  Th 4/22 24. NoSQL II     Project 6  
14 Tu 4/27 25. 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)