* Generally available in the morning on the day of the
lecture. They are intentionally made incomplete in order to keep the
lectures more lively. You can print these slides out and use them for
taking notes during the lecture. These slides may contain typos/errors
that are corrected only in the complete version.
** Available on the same day after the lecture. They are complete,
with typos/errors corrected.
| Week | Date | Topic | Notes* | Slides** |
| 1 | 08-28 | Introduction | PDF | PDF |
| | 08-30 | Relational model & algebra | PDF | PDF |
| 2 | 09-04 | Database design in E/R model | PDF | PDF |
| | 09-06 | Database design: E/R and relational translation (+ FDs below) | PDF | PDF |
| 3 | 09-11 | Relational database design theory: FDs, BCNF (+ SQL SFW below) | PDF | PDF |
| | 09-13 | SQL: basics, subqueries, aggregation | PDF | PDF |
| 4 | 09-18 | SQL: (+ ORDER BY above) NULL, outerjoin, modifications, constraints | PDF | PDF |
| | 09-20 | SQL: (+ assertions above) triggers, views | PDF | PDF |
| 5 | 09-25 | SQL: (+ indexes above) programming | PDF | PDF |
| | 09-27 | No class (instructor out of town) | | |
| 6 | 10-02 | SQL: transactions | PDF | PDF |
| | 10-04 | Midterm exam (in class) | | |
| 7 | 10-09 | Fall break | | |
| | 10-11 | More database design theory: 3NF, MVDs, 4NF (+ intro. to SQL recursion below) | PDF | PDF |
| 8 | 10-16 | SQL recursion (+ intro. to XML below) | PDF | PDF |
| | 10-18 | XML, DTD, XPath | PDF | PDF |
| 9 | 10-23 | Querying XML: XQuery | PDF | PDF |
| | 10-25 | Querying XML: XSLT (+ some SAX below) | PDF | PDF |
| 10 | 10-30 | Programming XML: SAX and DOM (+ node/edge mapping below) | PDF | PDF |
| | 11-01 | XML-relational mapping | PDF | PDF |
| 11 | 11-06 | Physical data organization | PDF | PDF |
| | 11-08 | Indexing | PDF | PDF |
| 12 | 11-13 | Query processing: algorithms | PDF | PDF |
| | 11-15 | Query processing: (+ hash/index-based algorithms above) systems perspective | PDF | PDF |
| 13 | 11-20 | (+ query processing systems perspective above) Query optimization | PDF | PDF |
| | 11-22 | Thanksgiving recess | | |
| 14 | 11-27 | (+ query optimization above) Transaction processing | PDF | PDF |
| | 11-29 | (+ recovery above) Web searching and indexing | PDF | PDF |
| 15 | 12-04 | (+ web search and indexing above, starting from signature files) Data warehousing and data mining | PDF | PDF |
| | 12-06 | (+ most of data warehousing and data mining above) Catch-up and review | PDF | PDF |
| 16 | 12-11 | Reading period | | |
| | 12-13 | Reading period | | |
| | 12-15 | Final exam (7pm-10pm) | | |
