Tentative Schedule (subject to changes)
| Date | Topic | Optional Reading |
|---|---|---|
| W1: Aug 19 | Course Introduction, Relational Model (slides) | What Goes Around Comes Around… And Around… |
| W1: Aug 21 | SQL I (slides) | DB Systems Book: §2.2-2.3, §6.1-6.2 Fundamentals Book: §6.1-6.3 |
| W2: Aug 26 | SQL II (slides) | DB Systems Book: §6.2-6.4 Fundamentals Book: §7.1 |
| W2: Aug 28 | ER Model (slides) | DB Systems Book: §4.1-4.6 Fundamentals Book: §3-4 |
| W3: Sep 2 | No Class (Labor Day) | |
| W3: Sep 4 | Design Theory I (slides) | DB Systems Book: §3.1-3.3 Fundamentals Book: §14.1-14.2 |
| W4: Sep 9 | Design Theory II (slides) | DB Systems Book: §3.3-3.6 Fundamentals Book: §14.3-14.6 |
| W4: Sep 11 | Storage Assignment 1 Due (slides) | DB Systems Book: §13 |
| W5: Sep 16 | Index Basics, B-tree | DB Systems Book: §14.1-14.2 |
| W5: Sep 18 | Hashing | DB Systems Book: §14.3 |
| W6: Sep 23 | Midterm Review | |
| W6: Sep 25 | Exam 1 (in class) | |
| W7: Sep 30 | Joins | DB Systems Book: §15.3-15.5 |
| W7: Oct 2 | Relational Algebra Project Proposal Due | DB Systems Book: §2.4 Fundamentals Book: §8 |
| W8: Oct 7 | Query Optimization | DB Systems Book: §16.1-16.5 |
| W8: Oct 9 | No Class (instructor traveling) | |
| W9: Oct 14 | No Class (Fall Break) | |
| W9: Oct 16 | Transaction Intro | Fundamentals Book: §20 |
| W10: Oct 21 | Transaction Processing (CC) Assignment 2 Due | DB Systems Book: §18 Fundamentals Book: §21 |
| W10: Oct 23 | Transaction Processing (Recovery) | DB Systems Book: §17 Fundamentals Book: §22 |
| W11: Oct 28 | Data Warehousing and OLAP | Fundamentals Book: §29 |
| W11: Oct 30 | Map Reduce and Spark | The MapReduce paper The Spark paper |
| W12: Nov 4 | NewSQL | The Spanner paper |
| W12: Nov 6 | Paper Presentation I | |
| W13: Nov 11 | Paper Presentation II | |
| W13: Nov 13 | Paper Presentation III Assignments 3,4 Due | |
| W14: Nov 18 | Paper Presentation IV | |
| W14: Nov 20 | Vector Databases and ANNS Exam 2 Released | |
| W14: Nov 22 | Exam 2 Due | |
| W15: Nov 25 | Project Presentation I | |
| W15: Nov 27 | No Class (Thanksgiving) | |
| W16: Dec 2 | Project Presentation II |
The following two textbooks can be used interchangably in reading:
- Database Systems: The Complete Book (2nd edition)
- Fundamentals of Database Systems