|
|
|
* GMUW refers to the book by Garcia-Molina, Ullman, and Widom,
second edition. (For the first edition, chapter/section
numbering may differ; browse down to the second table for readings in
the first edition.)
| Week | Date | Topic | Reference* |
| 1 | 08-25 | Introduction | |
| | 08-27 | Relational model and algebra |
GMUW 2.1, 2.2, 2.4 |
| 2 | 09-01 | Database design in E/R model |
GMUW 4.1-4.4 |
| | 09-03 | Database design: E/R and relational translation |
GMUW 4.5, 4.6 |
| 3 | 09-08 | Relational database design theory: FDs, MVDs, BCNF, 4NF |
GMUW 3.1-3.4, 3.6, 3.7 |
| | 09-10 | SQL: basics, subqueries, aggregation |
GMUW 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 |
| 4 | 09-15 | SQL: NULL, outerjoin, modifications, constraints |
GMUW 6.1.6, 6.1.7, 6.5, 7.1-7.4 |
| | 09-17 | SQL: recursion |
GMUW 10.2 |
| 5 | 09-22 | Privacy in data publishing |
|
| | 09-24 | XML/DTD, XML Schema |
GMUW 11, 12.1; W3C XML/DTD 1.0
and XML Schema 1.0 Parts 1
and 2 |
| 6 | 09-29 | Project ideas in computational journalism (guest lecture by Prof. Sarah Cohen) |
|
| | 10-01 | Midterm exam (in class) |
|
| 7 | 10-06 | Fall break |
|
| | 10-08 | Querying XML: XPath, XQuery |
GMUW 12.2; W3C XPath 2.0 and XQuery 1.0 |
| 8 | 10-13 | Querying XML: XSLT |
GMUW 12.3; W3C XSLT 2.0 |
| | 10-15 | Programming XML: SAX and DOM |
SAX
and DOM standards |
| 9 | 10-20 | XML-relational mapping |
|
| | 10-22 | SQL: programming |
GMUW 9.1, 9.3, 9.4, 9.6 |
| 10 | 10-27 | SQL: transactions |
GMUW 6.6 |
| | 10-29 | SQL: triggers, views |
GMUW 7.5, 8.1-8.2 |
| 11 | 11-03 | Physical data organization |
GMUW 13.2, 13.3, 13.5, 13.7 |
| | 11-05 | Indexing |
GMUW 14.1, 14.2 |
| 12 | 11-10 | Query processing: algorithms |
GMUW 15.1-15.6, 15.8 |
| | 11-12 | Query processing: systems perspective |
GMUW 16.1, 16.7.3-16.7.5 |
| 13 | 11-17 | Query optimization |
GMUW 16.2-16.6 |
| | 11-19 | Transaction processing |
GMUW 18.1-18.4.2, 17.4 |
| 14 | 11-24 | Data warehousing and data mining |
GMUW 10.6, 10.7, 22.1-22.2.3 |
| | 11-26 | Thanksgiving recess |
|
| 15 | 12-01 | Web search and indexing |
GMUW 23.1, 23.2 |
| | 12-03 | Catch-up and review |
|
| 16 | 12-08 | Final exam (9am-12pm) |
|
** GMUWe1 refers to the book by Garcia-Molina, Ullman, and Widom,
first edition. (For the corresponding chapters/sections
in the second edition and dates when they will be covered in class,
browse up.)
| Topic | Reference** |
| Relational model and algebra |
GMUWe1 3.1, 5.1, 5.2 |
| Database design in E/R model |
GMUWe1 2 |
| Database design: E/R and relational translation |
GMUWe1 3.2, 3.3 |
| Relational database design theory: FDs, MVDs, BCNF, 4NF |
GMUWe1 3.4-3.6.5, 3.7 |
| SQL: basics, subqueries, aggregation |
GMUWe1 6.6.1, 6.6.2, 6.1 (except 6.1.5, 6.1.6), 6.2, 6.3 (up to 6.3.5), 6.4 |
| SQL: NULL, outerjoin, modifications, constraints |
GMUWe1 6.1.5, 6.1.6, 6.3.8, 6.5, 7.1, 7.2, 7.4.1 |
| SQL: recursion |
GMUWe1 10.4 |
| SQL: programming |
GMUWe1 8.1-8.5 |
| SQL: transactions |
GMUWe1 8.6 |
| SQL: triggers, views |
GMUWe1 7.4.2, 7.4.3, 6.7, 6.6.5, 6.6.6 |
| Physical data organization |
GMUWe1 11.2, 11.3, 12 |
| Indexing |
GMUWe1 13 |
| Query processing: algorithms |
GMUWe1 15.1-15.6 |
| Query processing: systems perspective |
| Query optimization |
GMUWe1 16.2, 16.4-16.6 |
| Transaction processing |
GMUWe1 18.1-18.6, 17.1-17.4 |
|
