Introduction to Database Systems

UC Berkeley, Spring 2022

Lakshya Jain

Lakshya Jain

lakshya.jain@berkeley.edu

Pronouns: he/him/his

OH: Thursday 5PM - 6PM

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 website is under construction. If you would like last semester's version, check here
  • 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
  • Waitlist information: The class is currently full with a long waitlist. We 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.
  • Notes are meant to be a supplement to lecture; they are not meant as a replacement. Notes do not cover the full scope of what is tested on exams.


Week Date Lecture Discussion Vitamin Project Resources
1 W 1/19 1. Introduction + SQL I
(Drive) (Youtube)
Lecture Slides
No Section   Project 0
(due 1/24)

Project 1
(due 2/2)
Note 1
Note 2
2 M 1/24 2. SQL II
(Drive) (Youtube)
Lecture Slides
Discussion 1
Worksheet
Vitamin 1    
  W 1/26 3. Disk, Buffers, Files I        
3 M 1/31 4. Disk, Buffers, Files II Discussion 2 Vitamin 2    
  W 2/2 5. B+ Trees     Project 2  
4 M 2/7 6. Indices & B+ Tree Refinements Discussion 3 Vitamin 3    
  W 2/9 7. Buffer Management        
5 M 2/14 8. Sorting Discussion 4 Vitamin 4    
  W 2/16 9. Hashing     Project 3  
6 M 2/21 President’s Day (No Lecture) Discussion 5 Vitamin 5    
  W 2/23 10. Iterators & Joins        
7 M 2/28 11. Relational Algebra Discussion 6 Vitamin 6    
  W 3/2 12. Query Optimization: Plan Space        
8 M 3/7 13. Query Optimization: Costs & Search Discussion 7 Vitamin 7    
  W 3/9 14. Transactions & Concurrency I        
  T 3/10 Quiz 7-8PM        
9 M 3/14 15. Transactions & Concurrency II Discussion 8 Vitamin 8    
  W 3/16 16. Parallel Query Processing     Project 4  
10 M 3/21 Spring Break (No Lecture) No Section      
  W 3/23 Spring Break (No Lecture)        
11 M 3/28 17. DB Design: Entity-Relationship Models Discussion 10 Vitamin 10    
  W 3/30 18. Review Lecture        
12 M 4/4 Midterm 7-10PM Discussion 11      
  W 4/6 19. Recovery I        
13 M 4/11 20. Recovery II Discussion 12 Vitamin 11    
  W 4/13 21. Distributed Transactions        
14 M 4/18 22. Data Replication Discussion 13 Vitamin 12 Project 5  
  W 4/20 Guest Lecture        
15 M 4/25 Guest Lecture        
  W 4/27 23. Closing Thoughts        
16 M 5/2 RRR Week        
  W 5/4 RRR Week