* 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 | 01-08 | Introduction | PDF | PDF |
2 | 01-13 | Relational model and algebra | PDF | PDF |
| 01-15 | Relational design | PDF | PDF |
3 | 01-20 | SQL basics | PDF | PDF |
| 01-22 | Physical data organization | PDF | PDF |
4 | 01-27 | Class cancelled due to weather | | |
| 01-29 | More SQL | PDF | PDF |
| 01-30 | Recitation: more SQL features | | PDF |
5 | 02-03 | Indexing: ISAM, B+-tree | PDF | PDF |
| 02-05 | Indexing: R-tree, GiST | PDF | PDF |
6 | 02-10 | Indexing: extensible and linear hashing | PDF | PDF |
| 02-12 | Indexing: text indexes | PDF | PDF |
| 02-13 | Recitation: SQL recursion | | PDF |
7 | 02-17 | Query processing: scan, sort, hash | PDF | PDF |
| 02-19 | Query processing: index-based | PDF | PDF |
8 | 02-24 | Query processing: systems view | PDF | PDF |
| 02-25 | Recitation: homework Q&A | | |
| 02-26 | Review; XML/DTD | PDF PDF | PDF PDF |
9 | 03-02 | XPath and XQuery | PDF | PDF |
| 03-04 | Midterm exam | | |
10 | 03-09 | Spring recess | | |
| 03-11 | Spring recess | | |
11 | 03-16 | XQuery and XSLT | PDF | PDF |
| | Toy XML document and "QuiPified" XQuery examples used in lecture |
| 03-18 | XML/relational mapping | PDF | PDF |
12 | 03-23 | XML query processing | PDF | PDF |
| 03-25 | XML indexing | PDF | PDF |
13 | 03-30 | No class; ICDE conference | | |
| 04-01 | No class; ICDE conference | | |
14 | 04-06 | More XML indexing | PDF | PDF |
| 04-08 | Query optimization: rewrite | PDF | PDF |
15 | 04-13 | Query optimization: cost estimation | PDF | PDF |
| 04-15 | Query optimization: algorithms | PDF | PDF |
16 | 04-20 | Student presentation: multi-query processing for XML | | PDF |
| 04-22 | Student presentation continued; review | | PDF |
17 | 04-26 | Final exam (LSRC D243, Monday 2-5pm) | | |