Introduction to Database Systems

UC Berkeley, Spring 2023

This website is still under construction. See Edstem for the latest announcements!

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: TBA

• The schedule and dates listed below are tentative and may be subject to change.
• The first lecture will be held live on Zoom on Tuesday, 1/17 10-11am!.
• All announcements are on Edstem. Make sure you are enrolled and active there.
• The Syllabus contains a detailed explanation of how each course component will work this fall
• If you plan to add late, make sure you contact the staff first to see if you can make up the missed assignments before officially adding the class.
• 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 8/24	1. Introduction + SQL I Intro Lecture Slides SQL I Lecture Slides	No section	Pre-Semester Quiz (due 8/29) Vitamin 1 (due 8/31)	Project 0 (due 8/29) Project 1 due (9/9)	Note 1 Note 2
2	M 8/29	2. SQL II Lecture Slides	Discussion 1 Worksheet Solution
	W 8/31	3. Disk, Buffers, Files Lecture Slides		Vitamin 2 (due 9/12)		Note 3
3	M 9/5	Labor Day	No section
	W 9/7	4. Cost Models and Indexes Lecture Slides
4	M 9/12	5. B+ Trees Lecture Slides	Discussion 2 Worksheet Solution	Vitamin 3 (due 9/21)	Project 2 due (9/26)	Note 4
	W 9/14	6. Indices & B+ Tree Refinements Lecture Slides
5	M 9/19	7. Buffer Management Lecture Slides	Discussion 3 Worksheet Solutions	Vitamin 4 (due 9/28)		Note 5
	W 9/21	8. Sorting and Hashing Lecture Slides				Note 6 Note 7
6	M 9/26	9. Join Algorithms I Lecture Slides Nested loops join re-lecture Nested loops join slides	Discussion 4 Worksheet Solutions	Vitamin 5 (due 10/5)		Note 8
	W 9/28	10. Join Algorithms II Lecture Slides 10. Relational Algebra Lecture Slides			Project 3 Part 1 due (10/10) Part 2 due (10/19)
7	M 10/3	Midterm 1 (7-9pm) 11. Relational Algebra Lecture Slides	Discussion 5 Worksheet Solutions	Vitamin 6 (due 10/12)		Note 9
	W 10/5	12. Iterators Lecture Slides 12. Query Optimization: Plan Space Lecture Slides				Note 10
8	M 10/10	13. Query Optimization: Costs and Search Lecture Slides	Discussion 6 Worksheet Solutions	Vitamin 7 (due 10/19)
	W 10/12	14. Transactions & Concurrency I Lecture Slides				Note 11
9	M 10/17	15. Transactions & Concurrency II Lecture Slides	Discussion 7 Worksheet Solutions	Vitamin 8 (due 10/26)		Note 12
	W 10/19	16. Recovery I Lecture Slides			Project 4 Part 1 due (10/28) Part 2 due (11/13)	Note 13
10	M 10/24	17. Recovery II Lecture Slides	Discussion 8 Worksheet Solutions	Vitamin 9 (due 11/2)
	W 10/26	18. DB Design: Entity-Relationship Models Lecture Slides				Note 14
11	M 10/31	19. DB Design: FDs and Normalization Lecture Slides	Discussion 9 Worksheet Solutions	Vitamin 10 (due 11/9)
	W 11/2	20. Parallel Query Processing Lecture Slides				Note 15
12	M 11/7	Midterm 2 (7-9pm) (No Lecture)	Discussion 10 Worksheet Solutions	Vitamin 11 (due 11/16)
	W 11/9	21. Distributed Transactions I Lecture Slides				Note 16
13	M 11/14	22. Distributed Transactions II	Discussion 11 Worksheet Solutions	Vitamin 12 (due 11/23)	Project 5 due (11/27)
	W 11/16	23. Intro to NoSQL Lecture Slides				Note 17
14	M 11/21	24. MongoDB Lecture Slides	Discussion 12 Worksheet Solutions	Vitamin 13 (due 11/30)
	W 11/23	Thanksgiving			Project 6 due (12/5)
15	M 11/28	25. MapReduce and Spark Lecture Slides	Discussion 13 Worksheet Solutions			Note 18
	W 11/30	26. Guest Lecture - Snowflake
16	M 12/5	RRR WEEK (Review)
	W 12/7	RRR WEEK (Review)
17	W 12/14	Final (11:30am-2:30pm)