Schedule
NOTE: The schedule is tentative and is subject to change as the semester progresses.
| Date | Topic | Optional Reading |
|---|---|---|
| W1: Aug 18 | Course Introduction, Relational Model (slides) Assignment 0 Released | What Goes Around Comes Around… And Around… |
| W1: Aug 20 | SQL I (slides) | DB Systems Book: §2.2-2.3, §6.1-6.2 Fundamentals Book: §6.1-6.3 |
| W2: Aug 25 | SQL II (slides) Assignment 0 Due Assignment 1 Released | DB Systems Book: §6.2-6.4 Fundamentals Book: §7.1 |
| W2: Aug 27 | ER Model (slides) | DB Systems Book: §4.1-4.6 Fundamentals Book: §3-4 |
| W3: Sep 1 | No Class (Labor Day) | |
| W3: Sep 3 | Relational Algebra (slides) Project Proposal Released | DB Systems Book: §2.4 Fundamentals Book: §8 |
| W4: Sep 8 | Design Theory I (slides) | DB Systems Book: §3.1-3.3 Fundamentals Book: §14.1-14.2 |
| W4: Sep 10 | Design Theory II (slides) | DB Systems Book: §3.3-3.6 Fundamentals Book: §14.3-14.6 |
| W5: Sep 15 | Hardware, Storage (slides) Assignment 1 Due | DB Systems Book: §13 |
| W5: Sep 17 | Midterm Review (slides) | |
| W6: Sep 22 | Midterm (in-class) | |
| W6: Sep 24 | Index Basics (slides) | DB Systems Book: §14.1 |
| W7: Sep 29 | B+ Tree (slides) Assignment 2 Released | DB Systems Book: §14.2 |
| W7: Oct 1 | Hashing (slides) Project Proposal Due | DB Systems Book: §14.3-14.4 |
| W8: Oct 6 | No Class (Fall Break) | |
| W8: Oct 8 | Multidimensional and Vector Indexes (slides) | HNSW, PQ, DiskANN |
| W9: Oct 13 | External Merge Sort | |
| W9: Oct 15 | Join Algorithm | DB Systems Book: §15.3-15.5 |
| W10: Oct 20 | No Class (Instructor traveling) Assignment 2 Due | |
| W10: Oct 22 | Join Algorithm, Query Optimization | DB Systems Book: §16 |
| W11: Oct 27 | Query Optimization | DB Systems Book: §16 |
| W11: Oct 29 | Transaction Intro | Fundamentals Book: §20 |
| W12: Nov 3 | Transaction Processing (CC) Project Milestone Due | DB Systems Book: §18 Fundamentals Book: §21 |
| W12: Nov 5 | Transaction Processing (Recovery) | DB Systems Book: §17 Fundamentals Book: §22 |
| W13: Nov 10 | OLAP | Fundamentals Book: §29 |
| W13: Nov 12 | MapReduce, Spark Assignment 3 Released | GFS, MapReduce, Spark |
| W14: Nov 17 | Parallel & Distributed DBMS | DB Systems Book: §20 Fundamentals Book: §23 |
| W14: Nov 19 | NoSQL, NewSQL | LSM Tree, Dynamo, Spanner |
| W15: Nov 24 | No Class (buffer space) Assignment 3 Due | |
| W15: Nov 26 | No Class (Thanksgiving) | |
| W16: Dec 1 | Final Review Project Report Due | |
| W16: Dec 4 | Final Exam Released | |
| W16: Dec 5 | Final Exam Due |
The following two textbooks can be used interchangably in reading:
- Database Systems: The Complete Book (2nd edition)
- Fundamentals of Database Systems