Introduction to Database Systems
UC Berkeley, Fall 2023
- 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 |
|||
| Wed 9/20 | 8. Spatial and Vector Indices |
Buffer Management | ||||
| 6 | Mon 9/25 | 9. Sorting | Buffer Management & Spatial Indexes | |||
| Wed 9/27 | 10. Hashing | Project 3 Release 9/27 Part 1 Due 10/9 Part 2 Due 10/18 |
||||
| 7 | Mon 10/2 | 11. Iterators & Joins | Hashing & Sorting | |||
| Wed 10/4 | 12. Relational Algebra | |||||
| 8 | Mon 10/9 | 13. Query Optimization: Plan Space | Iterators & Relational Algebra | |||
| Wed 10/11 | 14. Query Optimization: Costs and Search | |||||
| Thu 10/12 | MT1, 8-10pm | |||||
| 9 | Mon 10/16 | 15. Transactions & Concurrency I | Query Optimization | |||
| Wed 10/18 | 16. Transactions & Concurrency II | Project 4 Release 10/18 Part 1 Due 10/27 Part 2 Due 11/10 |
||||
| 10 | Mon 10/23 | 17. Recovery I | Transactions & Concurrency | |||
| Wed 10/25 | 18. Recovery II | |||||
| 11 | Mon 10/30 | 19. Parallel Query Processing | Recovery | |||
| Wed 11/1 | 20. additional time for Parallel Query Processing | |||||
| 12 | Mon 11/6 | 21. Distributed Transactions: 2PC | Parallel Query Processing | Project 5 Release 11/10 Due 11/26 |
||
| Wed 11/8 | 22. additional time for 2PC | |||||
| 13 | Mon 11/13 | 23. Distributed transactions | Distributed Transactions | |||
| Wed 11/15 | 24. NoSQL I | |||||
| Thu 11/16 | MT2, 7-9pm | |||||
| 14 | Mon 11/20 | 25. NoSQL II | Distributed Transactions | Project 6 Release 11/21 Due 12/4 |
||
| Wed 11/22 | No Lecture: Thanksgiving | |||||
| 15 | Mon 11/27 | 26. MapReduce and Spark | NoSQL | |||
| Wed 11/29 | 27. Guest Lecture | |||||
| 16 | Mon 12/4 | RRR WEEK (Review) | RRR Week - Review Sections | |||
| Wed 12/6 | RRR WEEK (Review) |