Introduction to Database Systems
UC Berkeley, Fall 2024
Alvin Cheung
Pronouns: he/him/his
OH: Tues 11am-noon on zoom
Hi all! I’m an EECS faculty and my group works on data systems research. Looking forward to meeting you all!
- Our class is currently full with a long waitlist. We don't foresee the dept expanding the class so we will let the waitlist plays out. Sadly we don't have plans to take on concurrent enrollment students.
- 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 afterwards.
Zoom link for live lectures.
Week | Date | Lecture | Discussion | Vitamin | Project | Resources |
---|---|---|---|---|---|---|
1 | Aug. 28 | 0. Introduction and 1. SQL I |
No Section | SQL Pre-semester quiz (due 9/9) |
Setup (due 9/6) |
|
2 | Sep. 2 | Labor Day | No Section | SQL (due 9/12) |
||
Sep. 3 | 2. SQL II | |||||
3 | Sep. 9 | 3. Disks, Buffers, Files | SQL Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Disks, Buffers, Files (due 9/16) |
||
Sep. 11 | 4. Cost Models and Index | B+ Trees (due 9/26) |
||||
4 | Sep. 16 | 5. B+ Trees | Disks + Files Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
B+ Trees (due 9/23) |
||
Sep. 18 | 6. Index Files and their Costs |
|||||
5 | Sep. 23 | 7. Spatial and Vector Indices |
B+ Trees Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Buffer Management & Spatial/Vector Indexes (due 9/30) |
||
Sep. 25 | 8. Buffer Management | |||||
6 | Sep. 30 | 9. Sorting and Hashing | Buffer Management & Spatial Indexes Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Sorting & Hashing (due 10/7) |
Joins + QO (pt.1 due 10/10) (pt.2 due 10/17) |
|
Oct 1 | Midterm 1 (8-10 PM), alternate on 10/2 | |||||
Oct. 2 | 10. Joins | |||||
7 | Oct. 7 | 11. Iterators and Relational Algebra |
Sorting and Hashing Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Iterators & Joins + Relational Algebra (due 10/14) |
||
Oct. 9 | 12. Query Optimization: Plan Space |
|||||
8 | Oct. 14 | 13. Query Optimization: Costs and Search |
Iterators & Relational Algebra Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Query Optimization (due 10/21) |
||
Oct. 16 | 14. Transactions & Concurrency I |
Locking (pt.1 due 10/24) (pt.2 due 11/8) |
||||
9 | Oct. 21 | 15. Transactions & Concurrency II |
Query Optimization Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Transactions & Concurrency (due 10/28) |
||
Oct. 23 | 16. Recovery I | |||||
10 | Oct. 28 | 17. Recovery II | Transactions & Concurrency Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Recovery (due 11/4) |
||
Oct. 30 | 18. Parallel Query Processing |
|||||
11 | Nov. 4 | 19. Distributed Transactions: 2PC |
Recovery Regular (Slides) (WS) + (Sol) Exam Prep |
|||
Nov. 6 | No Lecture | Recovery (due 11/21) |
||||
Nov. 7 | Midterm 2 (8-10 PM), alternate TBD | |||||
12 | Nov. 11 | Veteran’s Day | Parallel Query Processing | Parallel Query Processing (due 11/18) |
||
Nov. 13 | 20. Distributed Transactions: 2PC | |||||
13 | Nov. 18 | 21. Distributed Transactions: Paxos | Distributed Transactions | Distributed Transactions (due 11/25) |
||
Nov. 20 | 22. NoSQL I: Data Models | |||||
14 | Nov. 25 | 23. NoSQL II: MongoDB | Consensus | Consensus (due 12/2) |
NoSQL (due 12/5) |
|
Nov. 27 | Thanksgiving | |||||
15 | Dec. 2 | 24. NoSQL III: MapReduce and Spark | NoSQL | NoSQL (due 12/9) |
||
Dec. 4 | TBD | |||||
16 | Dec. 9 | RRR Week | RRR Week - Review Sections | |||
Dec. 11 | RRR Week |