CS 186

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