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