Introduction to Database Systems

UC Berkeley, Fall 2021

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)