Introduction to Database Systems
UC Berkeley, Fall 2021
Lakshya Jain
Pronouns: he/him/his
OH: Friday 4PM - 5PM (Soda 283H)
Hello everyone! I’m super excited to be your instructor this semester. I did my undergrad and Masters’ at Berkeley and taught 186 for four semesters as a TA, including a couple as head TA, before graduating and coming back as a lecturer. In my free time, I love to play and watch sports and do political analysis, and I play on the Cal Cricket team. Go bears!
- The schedule and dates listed below are tentative and may be subject to change.
- The Syllabus contains a detailed explanation of how each course component will work this spring, given that the course is being taught entirely online.
- Waitlist information: The class is currently full with a long waitlist. Sadly due to teaching budget cuts we won't be able to expand the class or take concurrent enrollment students this semester, and will let the waitlist play out on its own.
- If you plan to add late, make sure you contact the staff first to see if you can make up the missed assignments.
| Week | Date | Lecture | Discussion | Vitamin | Project | Resources |
|---|---|---|---|---|---|---|
| 1 | W 8/25 | 1. Introduction + SQL I Live Lecture Recorded Intro Playlist Recorded Intro Slides Part 1 Part 2 SQL I Playlist SQL I Slides (PPT) (PDF) |
No Section | Pre-Semester Quiz (due 8/30) Vitamin 1 |
Project 0 (due 8/30) |
Note 0 |
| F 8/27 | 2. SQL II Playlist Slides (PPT) (PDF) |
Project 1 (due 9/8) |
Note 1 | |||
| 2 | M 8/30 | 3. Disk, Buffers, Files I Playlist Slides Part 1 (PPT) (PDF) Part 2 (PPT) (PDF) |
Discussion 1 Worksheet Solution Recording |
Vitamin 2 | Note 2 | |
| W 9/1 | 4. Disks, Buffers, Files II Playlist Slides (PPT) (PDF) |
|||||
| 3 | Tu 9/7 | 5. B+ Trees Playlist Slides (PPT) (PDF) |
Discussion 2 Worksheet Solution Recording |
Vitamin 3 | Note 3 | |
| W 9/8 | 6. Indices & B+ Tree Refinements Playlist Slides (PPT) (PDF) |
Project 2 (due 9/24) |
||||
| 4 | M 9/13 | 7. Buffer Management Playlist Slides (PPT) (PDF) |
Discussion 3 Worksheet Solution Recording |
Vitamin 4 | Note 4 | |
| W 9/15 | 8. Relational Algebra Playlist Slides (PPT) (PDF) |
Note 5 | ||||
| 5 | M 9/20 | 9. Sorting and Hashing Playlist Slides (PPT) (PDF) |
Discussion 4 | Vitamin 5 | Note 6 | |
| W 9/22 | 10. Additional Time for Sorting and Hashing | Note 7 | ||||
| 6 | M 9/27 | 11. Iterators & Joins | Discussion 5 | Vitamin 6 | Project 3 | Note 8 |
| W 9/29 | Additional Time for Iterators and Joins | |||||
| 7 | M 10/4 | 12. Query Opt: Plan Space | Discussion 6 | Vitamin 7 | Note 9 | |
| Tu 10/5 | Midterm 1 (7PM - 9PM) |
|||||
| W 10/6 | 13. Query Opt: Costs & Search | |||||
| 8 | M 10/11 | 14. Transactions & Concurrency I | Discussion 7 | Vitamin 8 | Note 10 | |
| W 10/13 | 15. Transactions & Concurrency II | Project 4 | ||||
| 9 | M 10/18 | 16. Recovery I | Discussion 8 | Vitamin 9 | ||
| W 10/20 | 17. Recovery II | Note 11 | ||||
| 10 | M 10/25 | 18. DB Design: Entity-Relationship Models |
Discussion 9 | No Vitamin | Note 12 | |
| W 10/27 | 19. DB Design: FDs and Normalization | |||||
| 11 | M 11/1 | 20. Parallel Query Processing | Discussion 10 | Vitamin 10 | ||
| W 11/3 | Additional Time for Parallel Query Processing | Project 5 | ||||
| 12 | M 11/8 | 21. Distributed Transactions | Discussion 11 | Vitamin 11 | Note 13 | |
| Tu 11/9 | Midterm 2 (7PM - 9PM) |
|||||
| W 11/10 | Additional Time for Distributed Transactions | |||||
| 13 | M 11/15 | 22. NoSQL I | Discussion 12 | Vitamin 12 | Note 14 | |
| W 11/17 | 23. NoSQL II | Project 6 | ||||
| 14 | M 11/22 | No Lecture | Vitamin 13 | |||
| W 11/24 | Thanksgiving | |||||
| 15 | M 11/29 | 24. MapReduce and Spark | Discussion 13 | Vitamin 14 | ||
| W 12/1 | 25. Live Lecture | |||||
| 16 | M 12/6 | RRR Week | ||||
| W 12/8 | RRR Week | |||||
| 17 | W 12/15 | Final (11:30AM - 2:30PM) |