* 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-25 | Introduction |
PDF | PDF |
| 08-27 | Relational model and algebra |
PDF | PDF |
2 | 09-01 | Database design in E/R model |
PDF | PDF |
| 09-03 | Database design: E/R and relational translation (+ FDs below) |
PDF | PDF |
3 | 09-08 | Relational database design theory: FDs, MVDs, BCNF, 4NF |
PDF | PDF |
| 09-10 | SQL: basics, subqueries, aggregation, order (-aggregation/order) |
PDF | PDF |
4 | 09-15 | (+ aggregation/order above) SQL: NULL, outerjoin, modifications, constraints |
PDF | PDF |
| 09-17 | (+ CHECK/ASSERTION above) SQL: recursion |
PDF | PDF |
5 | 09-22 | Privacy in data publishing |
PDF | PDF |
| 09-24 | XML/DTD, XML Schema |
PDF | PDF |
6 | 09-29 | Computational journalism (guest lecture by Prof. Sarah Cohen) |
| PDF |
| 10-01 | Midterm exam (in class) |
| |
7 | 10-06 | Fall break |
| |
| 10-08 | Querying XML: XPath and XQuery (up to FLWR) |
PDF | PDF |
8 | 10-13 | (+ XQuery features beyond FLWR) Querying XML: XSLT |
PDF | PDF |
| 10-15 | Programming XML: SAX and DOM (+ intro below) |
PDF | PDF |
9 | 10-20 | XML-relational mapping |
PDF | PDF |
| 10-22 | SQL: programming |
PDF | PDF |
10 | 10-27 | SQL: transactions (+ triggers below) |
PDF | PDF |
| 10-29 | SQL: triggers, views, indexes (+ disk performance characteristics below) |
PDF | PDF |
11 | 11-03 | Class canceled (instructor sick) |
| |
| 11-05 | Physical data organization (+ indexing and B+-tree introduction below) |
PDF | PDF |
12 | 11-10 | Indexing (+ scan-based query processing below) |
PDF | PDF |
| 11-12 | Class canceled (instructor sick) |
| |
13 | 11-17 | Query processing: algorithms (- index-based methods) |
PDF | PDF |
| 11-19 | (+ index-based methods above) Query processing: systems perspective (+ heuristics-based query optimization in relational algebra below) |
PDF | PDF |
| 11-21 | Query optimization (up to and including cost estimation) [self-study with audio lecture (MP3)] |
PDF | PDF |
14 | 11-24 | (+ searching for the best plan above) Transaction processing (- recovery) [self-study with audio lecture on recovery (MP3)] |
PDF | PDF |
| 11-26 | Thanksgiving recess |
| |
15 | 12-01 | Data warehousing and data mining |
PDF | PDF |
| 12-03 | Web search and indexing |
PDF | PDF |
16 | 12-08 | Final exam (9am-12pm) |
| |