Introduction to Database Systems
UC Berkeley, Spring 2023
- The schedule and dates listed below are tentative and may be subject to change.
- All announcements are on Edstem. Make sure you are enrolled and active there.
- The Syllabus contains a detailed explanation of how each course component will work this fall
- 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.
| Mod | Date | Lecture | Discussion | Exam Prep | Vitamin | Project | Notes |
|---|---|---|---|---|---|---|---|
| 1 | W 1/18 |
0. Introduction Recording | Slides 1. SQL I Playlist | Slides |
No Discussion | No Exam Prep |
Pre-sem Quiz (due 1/23) |
Project 0 (due 1/24) |
1. SQL Part 1 - Basic Queries PDF | Online |
| F 1/20 |
2. SQL II Playlist | Slides |
Vitamin 1 (due 1/27) |
Project 1 (due 2/2) |
2. SQL Part 2 - Joins and Subqueries PDF | Online |
|||
| 2 | M 1/23 |
3. Disk, Buffers, Files I Playlist | Slides |
1. SQL Slides | Worksheet | Solutions |
No Exam Prep |
Vitamin 2 (due 2/3) |
3. Disk and Files PDF | Online |
|
| W 1/25 |
4. Disks, Buffers, Files II Playlist | Slides |
||||||
| 3 | M 1/30 | 5. B+ Trees Playlist | Slides |
2. Disk and Files Slides | Worksheet | Solutions |
1. SQL Slides | Worksheet | Solutions |
Vitamin 3 (due 2/10) |
4. B+ Trees PDF | Online |
|
| W 2/1 |
6. Indices & B+ Tree Refinements Playlist | Slides |
Project 2 (due 2/21) |
|||||
| 4 | M 2/6 |
7. Buffer Management Playlist | Slides |
3. B+ Trees Slides | Worksheet | Solutions |
2. Disk and Files Slides | Worksheet | Solutions |
Vitamin 4 (due 2/17) |
5. Buffer Management PDF | Online |
|
| W 2/8 |
8. Relational Algebra Playlist | Slides |
6. Relational Algebra PDF | Online |
|||||
| 5 | M 2/13 |
9. Sorting & Hashing Playlist | Slides |
4. Buffer Management & Relational Algebra Slides | Worksheet | Solutions |
3. B+ Trees Slides | Worksheet | Solutions |
Vitamin 5 (due 2/24) |
7. Hashing PDF | Online |
|
| W 2/15 | No Lecture |
8. Sorting PDF | Online |
|||||
| 6 | M 2/20 |
10. Iterators & Joins Playlist | Slides |
5. Sorting & Hashing Slides | Worksheet | Solutions |
4. Midterm Review |
Vitamin 6 (due 3/3) |
Project 3 (Part 1 due 3/6) (Part 2 due 3/13) |
9. Iterators & Joins PDF | Online |
| W 2/22 | No Lecture | ||||||
| F 2/24 | Midterm 1 (7-9 PM) | ||||||
| 7 | M 2/27 |
11. Query Optimization I: Plan Space Playlist | Slides |
6. Iterators & Joins Slides | Worksheet | Solutions |
5. Sorting & Hashing Slides | Worksheet | Solutions |
Vitamin 7 (due 3/10) |
10. Query Optimization PDF | Online |
|
| W 3/1 |
12. Query Optimization II: Costs & Search Playlist | Slides |
||||||
| 8 | M 3/6 |
13. Transactions & Concurrency I Playlist | Slides |
7. Selectivity & Query Optimization Slides | Worksheet | Solutions |
6. Iterators & Joins Slides | Worksheet | Solutions |
Vitamin 8 (due 3/17) |
11. Transactions I PDF | Online |
|
| W 3/8 |
14. Transactions & Concurrency II Playlist | Slides |
12. Transactions II PDF | Online |
|||||
| M 3/13 |
R1. Review: Transactions & Concurrency Recording | Slides |
||||||
| 9 | M 3/13 |
15. DB Design: Entity-Relationship Models Playlist | Slides |
8. Transactions & Concurrency Slides | Worksheet | Solutions |
7. Query Optimization Slides | Worksheet | Solutions |
Vitamin 9 (due 3/24) |
Project 4 (Part 1 due 3/24) (Part 2 due 4/10) |
13. DB Design PDF | Online |
| W 3/15 |
16. DB Design: FDs and Normalization Playlist | Slides |
||||||
| M 3/20 |
R2. Review: DB Design Recording Part 1 | Recording Part 2 | Slides |
||||||
| 10 | M 3/20 |
17. Recovery Playlist | Slides |
9. DB Design Slides | Worksheet | Solutions |
8. Transactions & Concurrency Slides | Worksheet | Solutions |
Vitamin 10 (due 4/07) |
14. Recovery PDF | Online |
|
| W 3/22 | Additional time for recovery | ||||||
| M 3/27 | Spring Break | ||||||
| W 3/29 | Spring Break | ||||||
| 10 | M 4/3 |
R3. Review: Recovery Recording | Slides |
Midterm Review Recording Slides |
||||
| 11 | M 4/3 |
18. Parallel Query Processing Playlist | Slides |
10. Recovery Slides | Worksheet | Solutions |
9. DB Design Slides | Worksheet | Solutions |
Vitamin 11 (due 4/14) |
15. PQP PDF| Online |
|
| W 4/5 | Additional time for parallel query processing | ||||||
| Th 4/6 | Midterm 2 (7-9 PM) | ||||||
| M 4/10 |
R4. Parallel Query Processing Recording | Slides |
||||||
| 12 | M 4/10 |
19. Distributed Transactions Playlist | Slides |
11. PQP Slides | Worksheet | Solutions |
10. Recovery Slides | Worksheet | Solutions |
Vitamin 12 (due 4/21) |
Project 5 (due 4/26) |
16. Distributed Transactions PDF| Online |
| W 4/12 | Additional time for distributed transactions | ||||||
| M 4/17 |
R5. Review: Distributed Transactions Recording | Slides |
||||||
| 13 | M 4/17 |
20. NoSQL Playlist | NoSQL Slides | MongoDB Slides |
12. Distributed Transactions Slides | Worksheet | Solutions |
11. PQP Slides | Worksheet | Solutions |
Vitamin 13 (due 4/28) |
17. NoSQL PDF| Online |
|
| W 4/19 | Additional time for NoSQL | ||||||
| M 4/24 |
R6. NoSQL Recording | Slides |
||||||
| 14 | M 4/24 |
21. MapReduce and Spark Playlist | Slides |
13. NoSQL Slides | Worksheet | Solutions |
12. Distributed Transactions Slides | Worksheet | Solutions |
Project 6 (due 5/6) |
18. MRSpark PDF| Online |
|
| W 4/26 | No lecture | ||||||
| M 5/1 |
R7. MapReduce and Spark Recording | Slides |
||||||
| M 5/1 | RRR Week | ||||||
| W 5/3 | RRR Week | ||||||
| Th 5/11 | Final Exam (11:30AM - 2:30PM) |