Introduction to Database Systems

UC Berkeley, Fall 2023

Alvin Cheung

akcheung@cs.berkeley.edu

Pronouns: he/him/his

OH: Monday 1:30PM - 2:30PM, Online or Soda 785 when lectures are in person.

• 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.
• All lecture videos are posted on bcourses.

Week	Date	Lecture	Discussion	Vitamin	Project	Resources
1	Wed 8/23	0. Introduction + 1. SQL I Recording (Passcode: G5=4*B.9)	No Section		Project 0 Due 8/28	SQL Part I
2	Mon 8/28	2. SQL II	SQL WS + Soln	Vitamin 1	Project 1 Due 9/8	SQL Part II
	Wed 8/30	3. Disks, Buffers, Files		Vitamin 2		Disks and Files
3	Wed 9/6	4. Cost Models and Index	No Section
4	Mon 9/11	5. B+ Trees	Disks + Files WS + Soln	Vitamin 3	Project 2 Due 9/25	B+ Trees
	Wed 9/13	6. Index Files and their Costs
5	Mon 9/18	7. Buffer Management	B+ Trees WS + Soln	Vitamin 4
	Wed 9/20	8. Spatial and Vector Indices				Buffer Management
6	Mon 9/25	9. Sorting and Hashing	Buffer Management & Spatial Indexes WS + Soln	Vitamin 5		Sorting Hashing
	Wed 9/27	10. Iterators			Project 3 Release 9/27 Part 1 Due 10/9 Part 2 Due 10/18	Iterators & Joins
7	Mon 10/2	11. Joins Part I Part II	Hashing & Sorting WS + Sol	Vitamin 6
	Wed 10/4	12. Relational Algebra				Relational Algebra
8	Mon 10/9	13. Query Optimization: Plan Space	Iterators & Relational Algebra WS + Soln	Vitamin 7
	Wed 10/11	14. Query Optimization: Costs and Search				Query Optimization
	Thu 10/12	MT1, 8-10pm
9	Mon 10/16	15. Transactions & Concurrency I	Query Optimization WS + Soln	Vitamin 8		Transactions & Concurrency Part I
	Wed 10/18	16. Transactions & Concurrency II			Project 4 Release 10/19 Part 1 Due 10/27 Part 2 Due 11/10	Transactions & Concurrency Part II
10	Mon 10/23	17. Recovery I	Transactions & Concurrency WS + Soln	Vitamin 9
	Wed 10/25	18. Recovery II				Recovery
11	Mon 10/30	19. Recovery II continued	Recovery WS + Soln
	Wed 11/1	20. Parallel Query Processing
12	Mon 11/6	21. Distributed Transactions: 2PC	PQP WS + Soln	Vitamin 10	Project 5 Release 11/10 Due 11/26
	Wed 11/8	22. 2PC continued
13	Mon 11/13	23. Distributed Transactions: Paxos	Distributed Transactions: 2PC WS + Soln	Vitamin 11
	Wed 11/15	24. NoSQL I: Data Models
	Thu 11/16	MT2, 7-9pm
14	Mon 11/20	25. NoSQL II: MongoDB	Distributed Transactions: Paxos WS + Soln	Vitamin 12	Project 6 Release 11/21 Due 12/4
	Wed 11/22	No Lecture: Thanksgiving
15	Mon 11/27	26. NoSQL III: MapReduce and Spark	NoSQL WS + Soln	Vitamin 13
	Wed 11/29	27. Brian Gold (PureStorage) (Guest Lecture)
16	Mon 12/4	RRR WEEK (No class)	RRR Week - Review Sections
	Wed 12/6	RRR WEEK 28. DB Research