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!
- 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 (Slides) (WS) + (Sol) |
|||
| Nov. 6 | No Lecture | Recovery (due 11/21) |
||||
| Nov. 7 | Midterm 2 (8-10 PM), alternate Nov. 8 | |||||
| 12 | Nov. 11 | Veteran’s Day | Parallel Query Processing Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Parallel Query Processing (due 11/18) |
||
| Nov. 13 | 20. Distributed Transactions: Paxos |
|||||
| 13 | Nov. 18 | 21. Paxos continued | Distributed Transactions Regular (Slides) (WS) + (Sol) Exam Prep (Slides) (WS) + (Sol) |
Distributed Transactions (due 11/25) |
||
| Nov. 20 | 22. NoSQL I: Data Models |
|||||
| 14 | Nov. 25 | 23. NoSQL II: MongoDB |
Consensus Regular (Slides) (WS) + (Sol) + Exam Prep (Slides) (WS) + (Sol) |
Consensus (due 12/2) |
NoSQL (due 12/5) |
|
| Nov. 27 | Thanksgiving | |||||
| 15 | Dec. 2 | 24. NoSQL III: MapReduce and Spark |
NoSQL Regular (Slides) (WS) + (Sol) Exam Prep |
NoSQL (due 12/9) |
||
| Dec. 4 | 25. Database Research (optional) |
|||||
| 16 | Dec. 9 | RRR Week | RRR Week - Review Sections | |||
| Dec. 11 | RRR Week | |||||
| 17 | Dec. 18 | Final (11:30am-2:30pm) |