Tentative Schedule (subject to changes)
| Date | Topic | Optional Reading |
|---|---|---|
| W1: Jan 6 | Course Introduction, History of Databases Assignment 1 released (slides) | What Goes Around Comes Around… And Around… |
| W1: Jan 8 | Relational Algebra (slides) | DB Systems Book: §2.4 Fundamentals Book: §8 |
| W2: Jan 13 | Database Design Theory I Proposal draft released (slides) | DB Systems Book: §3.1-3.3 Fundamentals Book: §14.1-14.2 (slides) |
| W2: Jan 15 | Database Design Theory II | DB Systems Book: §3.3-3.6 Fundamentals Book: §14.3-14.6 |
| W3: Jan 20 | No Class (MLK Day) | |
| W3: Jan 22 | Storage | DB Systems Book: §13 |
| W4: Jan 27 | Index Basics Assignment 1 due | DB Systems Book: §14.1 |
| W4: Jan 29 | B+-Tree, LSM-Tree | DB Systems Book: §14.2 |
| W5: Feb 3 | Hashing Proposal draft due | DB Systems Book: §14.3-14.4 |
| W5: Feb 5 | Midterm Review | |
| W6: Feb 10 | Exam 1 (in-class) Assignment 2 released | |
| W6: Feb 12 | Join Algorithms | DB Systems Book: §15.3-15.5 |
| W7: Feb 17 | Query Optimization | DB Systems Book: §16.1-16.5 |
| W7: Feb 19 | Transaction Intro | Fundamentals Book: §20 |
| W8: Feb 24 | Transaction Processing (CC) | DB Systems Book: §18 Fundamentals Book: §21 |
| W8: Feb 26 | Transaction Processing (Recovery) | DB Systems Book: §17 Fundamentals Book: §22 |
| W9: Mar 3 | Tech Presentation Revised proposal due Assignment 3 released | |
| W9: Mar 5 | Tech Presentation | |
| W10: Mar 10 | Tech Presentation | |
| W10: Mar 12 | Tech Presentation | |
| W10: Mar 14 | Tech Presentation Assignment 2 due | |
| W11: Mar 17 | No Class (Spring Break) | |
| W11: Mar 19 | No Class (Spring Break) | |
| W12: Mar 24 | Data warehousing and OLAP Assignment 3 due | Fundamentals Book: §29 |
| W12: Mar 26 | Data Mining Exam 2 released | Fundamentals Book: §28 |
| W12: Mar 28 | Exam 2 due | |
| W13: Mar 31 | Data preprocessing and labeling Assignment 4 released | |
| W13: Apr 2 | MapReduce | GFS, MapReduce |
| W14: Apr 7 | Spark | Spark |
| W14: Apr 9 | NewSQL | Spanner |
| W15: Apr 14 | Vector Databases and ANNS Assignment 4 due | |
| W15: Apr 16 | Project Presentation | |
| W16: Apr 21 | Project Presentation | |
| W17: Apr 28 | Final project demo and code due |
The following two textbooks can be used interchangably in reading:
- Database Systems: The Complete Book (2nd edition)
- Fundamentals of Database Systems