* 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-26 | Introduction | PDF | PDF |
| 08-28 | Relational model and algebra | PDF | PDF |
2 | 09-02 | Database design in E/R model | PDF | PDF |
| 09-04 | Database design: (+ last case study above) E/R and relational translation | PDF | PDF |
3 | 09-09 | Relational database design theory: FDs, MVDs, BCNF, 4NF | PDF | PDF |
| 09-11 | (+ MVDs, 4NF above) SQL: basics | PDF | PDF |
4 | 09-16 | (+ SQL: basics, subqueries, aggregation above) SQL: NULL | PDF | PDF |
| 09-18 | (+ SQL: outerjoin, modification, constraints above) SQL: recursion | PDF | PDF |
5 | 09-23 | (+ SQL: mutual recursion, recursion with negation above) SQL: programming | PDF | PDF |
| 09-25 | (+ SQL: programming with embedded SQL above) SQL: transactions | PDF | PDF |
6 | 09-30 | XML, DTD; project idea: XRDB (PDF) | PDF | PDF |
| 10-02 | (+ XML Schema above) XPath | PDF | PDF |
7 | 10-07 | (+ XPath and XQuery above) Catch-up | | PDF |
| 10-09 | Midterm exam (in class) | | |
8 | 10-14 | Fall break | | |
| 10-16 | No class (instructor out of town) | | |
9 | 10-21 | XSLT | PDF | PDF |
| 10-23 | XML programming: SAX and DOM | PDF | PDF |
10 | 10-28 | XML-relational mapping | PDF | PDF |
| 10-30 | SQL: triggers, views, indexes | PDF | PDF |
11 | 11-04 | Physical data organization | PDF | PDF |
| 11-06 | Indexing | PDF | PDF |
12 | 11-11 | Query processing: algorithms | PDF | PDF |
| 11-13 | (+ Index-based query processing above) Query processing: systems perspective | PDF | PDF |
13 | 11-18 | Query optimization | PDF | PDF |
| 11-20 | (+ Searching for the best plan above) Transaction processing | PDF | PDF |
14 | 11-25 | (+ Recovery above) Data warehousing and data mining | PDF | PDF |
| 11-27 | Thanksgiving recess | | |
15 | 12-02 | (+ Data mining above) Web searching and indexing | PDF | PDF |
| 12-04 | (+ More web searching and indexing above) Review | PDF | PDF |
16 | 12-09 | Reading period | | |
| 12-11 | Reading period | | |
| 12-13 | Final exam (Saturday 7pm-10pm) | | |