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/25 | Introduction [notes, slides] | ||
| 8/27 | Relational model and algebra [notes, slides] (up to Slide 37) | Homework #1 [pdf] assigned | 2.1, 2.2, 2.4 | |
| 2 | 9/1 | Guest: Prof. Rarr on academic integerity Database design in E/R model [notes, slides] (up to Slide 16) | 4.1-4.4 | |
| 9/3 | Database design: E/R and relational translation [notes, slides] | 4.5, 4.6 | ||
| 3 | 9/8 | Database design theory: FDs, MVDs, BCNF, 4NF [notes, slides] (up to Slide 29) | Project [pdf] assignd | 3.1-3.4, 3.6, 3.7 |
| 9/10 | SQL: basics, subqueries, aggregation [notes, slides] (up to Slide 21) | 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 | ||
| 4 | 9/15 | SQL: NULL, outerjoin, modifications, constraints [notes, slides] (up to Slide 13) | Homework #1 due Homework #2 [pdf] assigned | 6.1.6, 6.1.7, 6.5, 7.1-7.4 |
| 9/17 | Project mixer | |||
| 5 | 9/22 | SQL: triggers, views [notes, slides] (up to Slide 8 in notes) | 7.5, 8.1-8.2 | |
| 9/24 | Catching up | |||
| 6 | 9/29 | SQL: recursion [notes, slides] | 10.2 | |
| 10/1 | SQL: programming [notes, slides] | 9.1, 9.3, 9.4, 9.6 | ||
| 7 | 10/6 | SQL: transactions [notes, slides] | Homework #2 due | 6.6 |
| 10/8 | Midterm exam (in-class) | |||
| 8 | 10/13 | Fall break | ||
| 10/15 | XML/DTD, XML Schema [notes, slides] (up to Slide 30) | Project milestone #1 due Homework #3 [pdf] assigned | 11, 12.1 | |
| 9 | 10/20 | Querying XML: XPath, XQuery [notes, slides] (up to Slide 14 in notes) | 12.2 | |
| 10/22 | Catching up (up to Slide 30 in slides above) | |||
| 10 | 10/27 | Querying XML: XSLT [notes, slides] (up to Slide 18) | 12.3 | |
| 10/29 | Programming XML: SAX and DOM [notes, slides] | |||
| 11 | 11/3 | XML-relational mapping [notes, slides] Physical data organization [notes, slides] (up to Slide 13) | Homework #3 due | 13.2, 13.3, 13.5, 13.7 |
| 11/5 | Indexing [notes, slides] (up to Slide 8) | Project milestone #2 due | 14.1, 14.2 | |
| 12 | 11/10 | Query processing: algorithms [notes, slides] (up to Slide 8) | Homework #4 [pdf] assigned | 15.1-15.6, 15.8 |
| 11/12 | Catching up (up to Slide 29 above) | |||
| 13 | 11/17 | Query processing: systems perspective [notes, slides] + (up to Slide 6 below) | 16.1, 16.7.3-16.7.5 | |
| 11/19 | Query optimization [notes, slides] | 16.2-16.6 | ||
| 14 | 11/24 | Transaction processing [notes, slides] (up to Slide 14) | 18.1-18.4.2, 17.4 | |
| 11/26 | Thanksgiving recess | |||
| 15 | 12/1 | Data warehousing [slides] Review [slides] | Homework #4 due | |
| 12/3 | Early in-class project demos | Project demos begin | ||
| 16 | 12/9 Wednesday | Final exam 7-10pm | Project demos end; final report due |
