* 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-30 | Introduction |
PDF | PDF |
| 09-01 | No class (instructor out of town) |
| |
2 | 09-06 | Relational model and algebra |
PDF | PDF |
| 09-08 | Database design in E/R model |
PDF | PDF |
3 | 09-13 | Database design: E/R and relational translation (+ FDs below) |
PDF | PDF |
| 09-15 | Relational database design theory: FDs, MVDs, BCNF, 4NF |
PDF | PDF |
4 | 09-20 | SQL: basics, subqueries, aggregation, order (- quantified subqueries, aggregation, order) |
PDF | PDF |
| 09-22 | (+ continuing from above) SQL: NULL, outerjoin, modifications, constraints (- outerjoin, modifications, constraints) |
PDF | PDF |
5 | 09-27 | (+ continuing from above) SQL: recursion (up to slide 8) |
PDF | PDF |
| 09-29 | (+ continuing from above) Data warehousing and data mining (up to slide 4) |
PDF | PDF |
6 | 10-04 | Midterm review |
N/A | PDF |
| 10-06 | Midterm exam (in class) |
| |
7 | 10-11 | Fall break |
| |
| 10-13 | (+ continuing from warehousing and mining above) XML/DTD, XML Schema (up to slide 8) |
PDF | PDF |
8 | 10-18 | (+ continuing from above) |
N/A | N/A |
| 10-20 | Querying XML: XPath, XQuery (up to slide 21) |
PDF | PDF |
9 | 10-25 | (+ continuing from above) Querying XML: XSLT (up to slide 13) |
PDF | PDF |
| 10-27 | (+ continuing from above) Programming XML: SAX and DOM (up to slide 17) |
PDF | PDF |
10 | 11-01 | (+ continuing from above) XML-relational mapping (up to slide 15) |
PDF | PDF |
| 11-03 | (+ continuing from above) SQL: programming (up to slide 11) |
PDF | PDF |
11 | 11-08 | (+ continuing from above) SQL: transactions (up to slide 7) |
PDF | PDF |
| 11-10 | (+ continuing from above) SQL: triggers, views, indexes (up to slide 17) |
PDF | PDF |
12 | 11-15 | (+ continuing from above) Physical data organization (up to slide 13) |
PDF | PDF |
| 11-17 | (+ continuing from above) Indexing (up to slide 22) |
PDF | PDF |
13 | 11-22 | (+ continuing from above) Query processing (up to slide 16) |
PDF | PDF |
| 11-24 | Thanksgiving recess |
| |
14 | 11-29 | (+ continuing from above) Query processing: a systems view (up to slide 12) |
PDF | PDF |
| 12-01 | (+ continuing from above) Query optimization (up to slide 17) |
PDF | PDF |
15 | 12-06 | (+ continuing from above) Transaction processing (up to slide 9) |
PDF | PDF |
| 12-08 | (+ continuing from above) Final review |
PDF | PDF |
16 | 12-13 | Final exam (2-5pm) |
| |