Introduction to Database Systems

UC Berkeley, Fall 2021

Lakshya Jain

Lakshya Jain

lakshya.jain@berkeley.edu

Pronouns: he/him/his

OH: Friday 4PM - 5PM (Soda 283H)

Hello everyone! I’m super excited to be your instructor this semester. I did my undergrad and Masters’ at Berkeley and taught 186 for four semesters as a TA, including a couple as head TA, before graduating and coming back as a lecturer. In my free time, I love to play and watch sports and do political analysis, and I play on the Cal Cricket team. Go bears!

  • 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 fall, 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 W 8/25 1. Introduction + SQL I
Live Lecture
Recorded Intro Playlist
Recorded Intro Slides
Part 1 Part 2
SQL I Playlist
SQL I Slides (PPT) (PDF)
No Section Pre-Semester
Quiz (due 8/30)
Vitamin 1
Project 0
(due 8/30)
Note 0
  F 8/27 2. SQL II
Playlist
Slides (PPT) (PDF)
    Project 1
(due 9/8)
Note 1
2 M 8/30 3. Disk, Buffers, Files I
Playlist
Slides
Part 1 (PPT) (PDF)
Part 2 (PPT) (PDF)
Discussion 1
Worksheet
Solution Recording
Vitamin 2   Note 2
  W 9/1 4. Disks, Buffers, Files II
Playlist
Slides (PPT) (PDF)
       
3 Tu 9/7 5. B+ Trees
Playlist
Slides (PPT) (PDF)
Discussion 2
Worksheet
Solution
Recording
Vitamin 3   Note 3
  W 9/8 6. Indices & B+ Tree Refinements
Playlist
Slides (PPT) (PDF)
    Project 2
(due 9/24)
 
4 M 9/13 7. Buffer Management
Playlist
Slides (PPT) (PDF)
Discussion 3
Worksheet
Solution
Recording
Vitamin 4   Note 4
  W 9/15 8. Relational Algebra
Playlist
Slides (PPT) (PDF)
      Note 5
5 M 9/20 9. Sorting and Hashing
Playlist
Slides (PPT) (PDF)
Discussion 4
Worksheet
Solution
Recording
Vitamin 5   Note 6
  W 9/22 10. Additional Time for Sorting and Hashing       Note 7
6 M 9/27 11. Iterators & Joins
Playlist
Slides (PPT) (PDF)
Discussion 5
Worksheet
Solution
Recording
Vitamin 6 Project 3
(Part 1 due
10/8, Part 2
due 10/15)
Note 8
  W 9/29 Additional Time for Iterators and Joins        
7 M 10/4 12. Query Opt: Plan Space
Playlist
Slides (PPT) (PDF)
Discussion 6
Worksheet
Solution
Recording
Vitamin 7   Note 9
  Tu 10/5 Midterm 1
(7PM - 9PM)
       
  W 10/6 13. Query Opt: Costs & Search
Playlist
Slides (PPT) (PDF)
       
8 M 10/11 14. Transactions & Concurrency I
Playlist
Slides (PPT) (PDF)
Discussion 7
Worksheet
Solution
Recording
Vitamin 8   Note 10
  W 10/13 15. Transactions & Concurrency II
Playlist
Slides (PPT) (PDF)
      Note 11
9 M 10/18 16. Recovery
Playlist
Slides (PPT) (PDF)
Discussion 8
Worksheet
Solution
Recording
Vitamin 9 Project 4
(Part 1 due
10/25, Part 2
due 11/5
Note 12
  W 10/20 17. Additional Time for Recovery        
10 M 10/25 18. DB Design: Entity-Relationship
Models

Playlist
Slides (PPT) (PDF)
Discussion 9
Worksheet
Solution
Recording
Vitamin 10   Note 13
  W 10/27 19. DB Design: FDs and Normalization
Playlist
Slides (PPT) (PDF)
       
11 M 11/1 20. Parallel Query Processing
Playlist
Slides (PPT) (PDF)
Discussion 10
Worksheet
Solution
Recording
Vitamin 11   Note 14
  W 11/3 Additional Time for Parallel Query Processing        
12 M 11/8 21. Distributed Transactions
Playlist
Slides (PPT) (PDF)
Discussion 11
Worksheet
Solution
Recording
Vitamin 12 Project 5
(Due 11/23)
Note 15
  W 11/10 Additional Time for Distributed Transactions        
  F 11/12 Midterm 2
(7PM - 9PM)
       
13 M 11/15 22. NoSQL I
Playlist
Slides (PPT)
Discussion 12
Worksheet
Solution
Recording
Vitamin 13   Note 16
  W 11/17 23. Additional Time for NoSQL        
14 M 11/22 No Lecture   No Vitamin    
  W 11/24 Thanksgiving     Project 6
(Due 12/6)
 
15 M 11/29 24. MapReduce and Spark
Playlist
Slides (PPT) (PDF)
Discussion 13
Worksheet
Solution
Recording
    Note 17
  W 12/1 25. Live Lecture
Slides
       
16 M 12/6 RRR Week        
  W 12/8 RRR Week        
17 W 12/15 Final
(11:30AM - 2:30PM)