* 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-29 | Introduction | PDF | PDF |
| 08-31 | Relational model and algebra | PDF | PDF |
2 | 09-05 | Database design in E/R model | PDF | PDF |
| 09-07 | Database design: E/R-relational translation | PDF | PDF |
3 | 09-12 | Database design theory: FDs, BCNF | PDF | PDF |
| 09-14 | SQL basics, subqueries, aggregation | PDF | PDF |
4 | 09-19 | SQL: NULL, outerjoin, modifications, constraints | PDF | PDF |
| 09-21 | SQL: triggers, views, indexes | PDF | PDF |
5 | 09-26 | SQL: transactions, programming | PDF | PDF |
| 09-28 | SQL: programming | PDF | PDF |
6 | 10-03 | SQL: recursion | PDF | PDF |
| 10-05 | Midterm exam (in class) | | |
7 | 10-10 | Fall break | | |
| 10-12 | More database design theory | PDF | PDF |
8 | 10-17 | XML, DTD, XPath | PDF | PDF |
| 10-19 | XPath/XQuery | PDF | PDF |
9 | 10-24 | XSLT | PDF | PDF |
| 10-26 | SAX and DOM | PDF | PDF |
10 | 10-31 | XML-relational mapping | PDF | PDF |
| 11-02 | Physical data organization | PDF | PDF |
11 | 11-07 | Indexing | PDF | PDF |
| 11-09 | Query processing | PDF | PDF |
12 | 11-14 | Query processing | PDF | PDF |
| 11-16 | Query optimization | PDF | PDF |
13 | 11-21 | Thanksgiving recess | | |
| 11-23 | Thanksgiving recess | | |
14 | 11-28 | Query optimization; transaction processing | PDF | PDF |
| 11-30 | More transaction processing | | PDF |
15 | 12-05 | Continuous query processing | | PDF |
| 12-07 | No class | | |
16 | 12-14 | Final review session (3pm-5pm) | | PDF |
| 12-15 | Final exam (9am-12pm) | | |
|