The “notes” links in the “Topic” column below are usually available by noon on the day of the lecture. They are intentionally incomplete in order to keep the lectures more lively, and they also leave extra space for note-taking. You can download and/or print them for taking notes during the lecture. They may contain typos/errors that will be corrected only in the final and complete version of the slides, available through the “slides” links after the lecture.
Unless otherwise noted, the section numbers in the “Reference” column refer to the book by Garcia-Molina, Ullman, and Widom (2nd Ed.).
| Week | Date | Topic | Assignment | Reference |
|---|---|---|---|---|
| 1 | 8/30 | Introduction [notes, slides] | ||
| 9/1 | Relational model and algebra [notes, slides] | Homework #1 [pdf] assigned | 2.1, 2.2, 2.4 | |
| 2 | 9/6 | Database design in E/R model (lecture by Brett) [notes, slides] | 4.1-4.4 | |
| 9/8 | Lab (conducted by Yuhao) [slides only; see Help for detailed instructions] | |||
| 3 | 9/13 | Database design: E/R and relational translation [notes, slides] | 4.5, 4.6 | |
| 9/15 | Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides] | Project [pdf] assigned | 3.1-3.4, 3.6, 3.7 | |
| 4 | 9/20 | SQL: basics, subqueries, aggregation [notes, slides] | Homework #1 due Homework #2 [pdf] assigned | 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 |
| 9/22 | SQL: NULL, outerjoin, modifications, constraints [notes, slides] | 6.1.6, 6.1.7, 6.5, 7.1-7.4 | ||
| 5 | 9/27 | Project mixer | ||
| 9/29 | SQL: triggers, views [notes, slides] | 7.5, 8.1-8.2 | ||
| 6 | 10/4 | SQL: recursion [notes, slides] | Homework #2 due | 10.2 |
| 10/6 | Midterm exam (in-class) | Homework #2 Problems 6 and X2 due | ||
| 7 | 10/11 | Fall break | ||
| 10/13 | SQL: programming [notes, slides] | Project milestone #1 due | 9.1, 9.3, 9.4, 9.6 | |
| 8 | 10/18 | SQL: transactions [notes, slides] | 6.6 | |
| 10/20 | XML/DTD, XML Schema [notes, slides] | Homework #3 [pdf] assigned | 11, 12.1 | |
| 9 | 10/25 | Querying XML: XPath, XQuery [notes, slides] | 12.2 | |
| 10/27 | Querying XML: XSLT [notes, slides] | 12.3 | ||
| 10 | 11/1 | Programming XML: SAX and DOM [notes, slides] | ||
| 11/3 | XML-relational mapping [notes, slides] | |||
| 11 | 11/8 | Physical data organization [notes, slides] | Homework #3 due | 13.2, 13.3, 13.5, 13.7 |
| 11/10 | Indexing [notes, slides] | Project milestone #2 due | 14.1, 14.2 | |
| 12 | 11/15 | Query processing: algorithms [notes, slides] | Homework #4 [pdf] assigned | 15.1-15.6, 15.8 |
| 11/17 | Query processing: systems perspective [notes, slides] | 16.1, 16.7.3-16.7.5 | ||
| 13 | 11/22 | Query optimization [notes, slides] | 16.2-16.6 | |
| 11/24 | Thanksgiving recess | |||
| 14 | 11/29 | NO CLASS (building flooded) | ||
| 12/1 | Catching up (see notes below for announcements) | |||
| 15 | 12/6 | Transaction processing [notes, slides] | Homework #4 due | 18.1-18.4.2, 17.4 |
| 12/8 | Data warehousing [notes, slides] | Project demos begin | ||
| 16 | 12/15 Thursday | Final exam 7-10pm LSRC B101 (DIFFERENT LOCATION!) | Project demos end; final report due |
