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 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 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 Vitamin 5   Note 6
  W 9/22 10. Additional Time for Sorting and Hashing       Note 7
6 M 9/27 11. Iterators & Joins Discussion 5 Vitamin 6 Project 3 Note 8
  W 9/29 Additional Time for Iterators and Joins        
7 M 10/4 12. Query Opt: Plan Space Discussion 6 Vitamin 7   Note 9
  Tu 10/5 Midterm 1
(7PM - 9PM)
       
  W 10/6 13. Query Opt: Costs & Search        
8 M 10/11 14. Transactions & Concurrency I Discussion 7 Vitamin 8   Note 10
  W 10/13 15. Transactions & Concurrency II     Project 4  
9 M 10/18 16. Recovery I Discussion 8 Vitamin 9    
  W 10/20 17. Recovery II       Note 11
10 M 10/25 18. DB Design: Entity-Relationship
Models
Discussion 9 No Vitamin   Note 12
  W 10/27 19. DB Design: FDs and Normalization        
11 M 11/1 20. Parallel Query Processing Discussion 10 Vitamin 10    
  W 11/3 Additional Time for Parallel Query Processing     Project 5  
12 M 11/8 21. Distributed Transactions Discussion 11 Vitamin 11   Note 13
  Tu 11/9 Midterm 2
(7PM - 9PM)
       
  W 11/10 Additional Time for Distributed Transactions        
13 M 11/15 22. NoSQL I Discussion 12 Vitamin 12   Note 14
  W 11/17 23. NoSQL II     Project 6  
14 M 11/22 No Lecture   Vitamin 13    
  W 11/24 Thanksgiving        
15 M 11/29 24. MapReduce and Spark Discussion 13 Vitamin 14    
  W 12/1 25. Live Lecture        
16 M 12/6 RRR Week        
  W 12/8 RRR Week        
17 W 12/15 Final
(11:30AM - 2:30PM)