Introduction to Database Systems

UC Berkeley, Spring 2021

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Thursday 3PM-4PM

Lakshya Jain

lakshya.jain@berkeley.edu

Pronouns: he/him/his

OH: Wednesday 5:30PM-6:30PM

• 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	Tu 1/19	1. Introduction + SQL I Recorded Intro Playlist Recorded Intro Slides Part 1 Part 2 Live Intro Video Live Intro Slides SQL I Playlist SQL I Slides (PPT) (PDF)	No Section	Pre-Semester Quiz Vitamin 1	Project 0 (due 1/25)	Note 0
	Th 1/21	2. SQL II Playlist Slides (PPT) (PDF)			Project 1 (due 2/2)	Note 1
2	Tu 1/26	3. Disk, Buffers, Files I Playlist Slides Part 1 (PPT) (PDF) Part 2 (PPT) (PDF)	Discussion 1 Worksheet Solutions Recording	Vitamin 2		Note 2
	Th 1/28	4. Disks, Buffers, Files II Playlist Slides (PPT) (PDF)
3	Tu 2/2	5. B+ Trees Playlist Slides (PPT) (PDF)	Discussion 2 Worksheet Solutions Recording	Vitamin 3		Note 3
	Th 2/4	6. Indices & B+ Tree Refinements Playlist Slides (PPT) (PDF)			Project 2 (due 2/18)
4	Tu 2/9	7. Buffer Management Playlist Slides (PPT) (PDF)	Discussion 3 Worksheet Solutions Recording	Vitamin 4		Note 4
	Th 2/11	8. Relational Algebra Playlist Slides (PPT) (PDF)				Note 5 Exam Prep 1 (Recordings)
5	Tu 2/16	9. Sorting & Hashing Playlist Slides (PPT) (PDF)	Discussion 4 Worksheet Solutions Recording	Vitamin 5		Note 6 Note 7
	Th 2/18	Additional Time for Sorting and Hashing
6	Tu 2/23	10. Iterators & Joins Playlist Slides (PPT) (PDF)	Discussion 5 Worksheet Solutions Recording	Vitamin 6	Project 3 (Part 1 due 3/8, Part 2 due 3/15)	Note 8 Exam Prep 2 (Recordings)
	Th 2/25	Midterm 1 (5:30PM-7:30PM) (No Lecture)
7	Tu 3/2	13. Query Opt: Plan Space Playlist Slides (PPT) (PDF)	Discussion 6 Worksheet Solutions Recording	Vitamin 7		Note 9
	Th 3/4	14. Query Opt: Costs & Search Playlist Slides (PPT) (PDF)
8	Tu 3/9	15. Transactions & Concurrency I Playlist Slides (PPT) (PDF)	Discussion 7 Worksheet Solutions Recording	Vitamin 8		Note 10
	Th 3/11	16. Transactions & Concurrency II Playlist Slides (PPT) (PDF)				Note 11
9	Tu 3/16	17. DB Design: Entity-Relationship Models Playlist Slides (PPT) (PDF)	Discussion 8 Worksheet Solutions Recording	Vitamin 9	Project 4	Note 12 Exam Prep 3 (Recordings)
	Th 3/18	18. DB Design: FDs and Normalization Playlist Slides (PPT) (PDF)
	Tu 3/23	Spring Break
	Th 3/25	Spring Break
10	Tu 3/30	19. Recovery Playlist Slides (PPT) (PDF)	Discussion 9 Worksheet Solutions Recording	Vitamin 10		Note 13 Exam Prep 4 (Recordings)
	Th 4/1	Additional Time for Recovery
	Th 4/1	Midterm 2 (5:30PM-7:30PM)
11	Tu 4/6	20. Parallel Query Processing Playlist Slides (PPT) (PDF)	Discussion 10 Worksheet Solutions Recording	Vitamin 11		Note 14
	Th 4/8	Additional Time for Parallel Query Processing			Project 5
12	Tu 4/13	21. Distributed Transactions Playlist Slides (PDF)	Discussion 11 Worksheet Solutions Recording	Vitamin 12		Note 15
	Th 4/15	Additional Time for Distributed Transactions
13	Tu 4/20	22. NoSQL Playlist Slides (PDF)	Discussion 12 Worksheet Solutions Recording	Vitamin 13		Note 16
	Th 4/22	Additional Time for NoSQL			Project 6
14	Tu 4/27	23. MapReduce and Spark Playlist Slides (PDF)	Discussion 13 Worksheet Solutions Recording			Note 17 Exam Prep 5 (Recording)
	Th 4/29	Guest Lecture - Atlas Slides Recording
15	Tu 5/4	RRR Week				Exam Prep 6 (Recording)
	Th 5/6	RRR Week
16	Th 5/13	Final Exam (11:30AM-2:30PM)