|
|
* GMUW refers to the reference book by Garcia-Molina, Ullman, and Widom.
Week | Date | Topic | Reference* |
1 | 01-13 | Introduction | |
2 | 01-18 | Relational model and algebra | GMUW 3.1, 5.1, 5.2 |
| 01-20 | Relational database design | GMUW 3.4-3.6 |
3 | 01-25 | SQL basics | GMUW 6.6.1, 6.6.2, 6.1, 6.2, 6.4, 6.5 |
| 01-27 | Physical data organization | GMUW 11.2, 11.3, 12 |
4 | 02-01 | More SQL | GMUW 6.3, 6.7, 7.1, 7.2, 7.4 |
| 02-03 | Indexing: basics, ISAM, B-tree | GMUW 13.1-13.3, except 13.2.4 |
5 | 02-08 | Indexing: more trees | GMUW 14.3 |
| 02-10 | Indexing: hashing | GMUW 13.4, 14.2 |
6 | 02-15 | Indexing: text | GMUW 13.2.4 |
| 02-17 | Slack/TBD | |
7 | 02-22 | Query processing: scan, sort, hash | GMUW 15.1-15.5, 15.8 |
| 02-24 | Query processing: index-based | GMUW 15.6 |
8 | 03-01 | Query processing: systems view, buffer management | GMUW 15.1.6, GMUW 15.7 |
| 03-03 | Slack/TBD | |
9 | 03-08 | XML, DTD, XPath | W3C XML/DTD and XPath standards |
| 03-10 | Midterm exam | |
10 | 03-15 | Spring recess | |
| 03-17 | Spring recess | |
11 | 03-22 | XQuery, XSLT | W3C XQuery and XSLT standards |
| 03-24 | XML/relational mapping | |
12 | 03-29 | XML query processing | |
| 03-31 | XML indexing | |
13 | 04-05 | Slack/TBD | |
| 04-07 | Slack/TBD | |
14 | 04-12 | Query optimization: rewrite | GMUW 16.2, 16.3 |
| 04-14 | Query optimization: cost estimation | GMUW 16.4 |
15 | 04-19 | Query optimization: algorithms | GMUW 16.5, 16.6 |
| 04-21 | Online query processing and optimization | |
16 | 04-26 | Slack/TBD | |
| 04-28 | Reading period | |
17 | 05-02 | Final exam (LSRC D243, Monday 2-5pm) | |
|