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