This syllabus is a living document; please be aware that many elements on this page will change throughout the semester, including the course schedule. It is the student's responsibility to review this page periodically for updates.
I value any and all student feedback. If you would like to provide anonymous course feedback, use this submission form here. Please be constructive in any comments so that I can adjust the course as best possible.
For the reading assignments the section numbers are inclusive, so "1.1-1.1.2" means you should read all the sections from 1.1 up to and including section 1.1.2. This is a tentative schedule, it will change as we go.
| WEEK | DATE | ANNOUNCEMENTS | TOPIC & READING | LAB |
| 1 | Jan 20 | Introduction to Databases
| Lab 0: C++ Warm-up with Binary File I/O | |
Jan 22 | ||||
| 2 | Jan 27 | ER Model
| ||
Jan 29 | Drop/Add ends (Jan 30) | Lab 1: ER and Relational Models In-lab exercise | ||
| 3 | Feb 03 | Relational Model
| ||
Feb 05 | ||||
| 4 | Feb 10 | Relational Algebra
| ||
Feb 12 | ||||
| 5 | Feb 17 | File Organization; Data Storage and Buffer Management
| Lab 2: Relational Algebra | |
Feb 19 | ||||
| 6 | Feb 24 | Lab 3: Buffer Manager (Optional) Problem Set for Disk/Buffer Manager | ||
Feb 26 | ||||
| 7 | Mar 03 | External Sorting
| ||
Mar 05 | No class | |||
Mar 10 | Spring break | |||
Mar 12 | ||||
| 8 | Mar 16 | Midterm Exam (in lab) | ||
Mar 17 | Review Session 3/15 4-5:30pm | B+ Tree Index
| Lab 4: Heap Page | |
Mar 19 | ||||
| 9 | Mar 24 | |||
Mar 26 | CR/NC and Withdraw | Hash Index
| ||
| 10 | Mar 31 | Lab 5: B+ Tree | ||
Apr 02 | SQL
| |||
| 11 | Apr 07 | |||
Apr 09 | ||||
| 12 | Apr 14 | Query Evaluation/Optimization
| Lab 6: Homework - Indexing, SQL, Sorting In-lab exercise | |
Apr 16 | ||||
| 13 | Apr 21 | Distributed Databases, noSQL and MongoDB by Kyle Erf '13
| Lab 7: Movie Database | |
Apr 23 | Wrap-up: Query Evaluation | |||
| 14 | Apr 28 | Transaction Management
| Lab 8: MongoDB and Query Evaluation | |
Apr 30 | ||||
May 12 | Final 2:00pm–5:00pm Sci 199 | |||