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 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 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	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	Discussion 9	No Vitamin		Note 13
	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
12	M 11/8	21. Distributed Transactions	Discussion 11	Vitamin 11	Project 5	Note 14
	W 11/10	Additional Time for Distributed Transactions
	F 11/12	Midterm 2 (7PM - 9PM)
13	M 11/15	22. NoSQL I	Discussion 12	Vitamin 12		Note 15
	W 11/17	23. NoSQL II
14	M 11/22	No Lecture		Vitamin 13
	W 11/24	Thanksgiving			Project 6
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)