Introduction to Database Systems

UC Berkeley, Fall 2020

Alvin Cheung

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Tuesday 11AM-12PM

Aditya Parameswaran

Aditya Parameswaran

adityagp@eecs.berkeley.edu

Pronouns: he/him/his

OH: Thursday 11AM-12PM


Week Date Lecture Discussion Vitamin Project Resources
1 Th 8/27 1. Introduction + SQL I
Audio
Video
No Section Pre-Semester
Quiz
(due 9/4)
Vitamin 1 (due 9/6)
Project 0 (due 9/3)
Project 1 (due 9/10)
Note 0
2 Tu 9/1 2. SQL I (cont) + SQL II
Video
      Note 1
  Th 9/3 3. SQL II (cont) + Disks, Buffers, Files I
Video
Discussion 1
Worksheet
Solutions
Recording
    Note 2
3 Tu 9/8 4. Disks, Buffers, Files I (cont) + Disks, Buffers, Files II
Video
  Vitamin 2 (due 9/16)    
  Th 9/10 5. Cost Models and Index + B+ Trees
Video
Discussion 2
Worksheet
Solutions
Recording
  Project 2 (due 9/24) Note 3
Exam Prep 1
4 Tu 9/15 6. Indices & B+ Tree Refinements (Part 1) (Part 2)
Video
  Vitamin 3 (due 9/23)    
  Th 9/17 7. Buffer Management
Video
Discussion 3
Worksheet
Solutions
Recording
Vitamin 4 (due 9/27)   Note 4
5 Tu 9/22 8. Relational Algebra
Video
      Note 5
  Th 9/24 9. Sorting & Hashing
Video
Discussion 4
Worksheet
Solutions
Recording
Vitamin 5 (due 10/2)   Note 6
Note 7
Exam Prep 2
6 Tu 9/29 10. Iterators & Joins I
Video
    Project 3
(Part 1 due 10/10, Part 2 due 10/18)
Note 8
  Th 10/1 11. Iterators & Joins II
Video
Discussion 5
Worksheet
Solutions
Recording
Vitamin 6 (due 10/12)    
7 Mo 10/5 Midterm 1        
  Tu 10/6 12. Query Opt: Plan Space
Video
      Note 9
Postgres Query
Optimization
  Th 10/8 13. Query Opt: Costs & Search
Video
Discussion 6
Worksheet
Solutions
Recording
Vitamin 7 (due 10/19)    
8 Tu 10/13 14. Transactions & Concurrency I
Video
      Note 10
  Th 10/15 15. Transactions & Concurrency II
Video
Discussion 7
Worksheet
Solutions
Recording
Vitamin 8 (due 10/26) Project 4
(Part 1 due 11/8, Part 2 due 11/12)
Note 11
Exam Prep 3
9 Tu 10/20 16. Recovery I
Video
       
  Th 10/22 17. Recovery II
Video
Discussion 8
Worksheet
Solutions
Recording
Vitamin 9 (due 11/9)   Note 12
10 Tu 10/27 18. Recovery II (cont)
Video
       
  Th 10/29 19. DB Design: ER Models (Part 1) (Part 2)
Video
Discussion 9
Worksheet
Solutions
Recording
    Exam Prep 4
Note 13
11 Mo 11/2 Midterm 2        
  Tu 11/3 No lecture. Vote!        
  Th 11/5 20. DB Design: FDs and Normalization (Part 1) (Part 2)
Video
Discussion 10
Worksheet
Solutions
Recording
Vitamin 10 (due 11/16) Project 5
(Part 1 due 11/22, Part 2 due 12/2)
 
12 Tu 11/10 21. Parallel Query Processing (Part 1) (Part 2)
Video
      Note 14
  Th 11/12 22. Data Replication and Distributed Transactions I (Part 1)
Video
Discussion 11
Worksheet
Solutions
Recording
Vitamin 11 (due 11/23)    
13 Tu 11/17 23. Data Replication and
Distributed Transactions II (Part 2)
Video
      Note 15
Exam Prep 5
  Th 11/19 24. NoSQL I
Video
Discussion 12
Worksheet
Solutions
Recording
Vitamin 12 (due 12/4)    
14 Tu 11/24 25. NoSQL II
Video
    Project 6 (due 12/6) Note 16
  Th 11/26 Thanksgiving No Section Vitamin 13 (due 12/12)    
15 Tu 12/1 26. MapReduce and Spark
Video
       
  Th 12/3 27. OLAP
Column Stores
Summary
Video
Discussion 13
Worksheet
Solution
Recording
     
16 Tu 12/8 RRR Week       Exam Prep 6
  Th 12/10 RRR Week        
17 M 12/14 Final Exam (3PM-6PM)