|
|
|
* 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 bottom of this page for
readings in the first edition.)
| Week | Date | Topic | Reference* |
| 1 | 08-25 | Introduction |
|
| | 09-01 | No class (instructor out of town) |
|
| 2 | 09-06 | Relational model and algebra |
GMUW 2.1, 2.2, 2.4 |
| | 09-08 | Database design in E/R model |
GMUW 4.1-4.4 |
| 3 | 09-13 | Database design: E/R and relational translation |
GMUW 4.5, 4.6 |
| | 09-15 | Relational database design theory: FDs, MVDs, BCNF, 4NF |
GMUW 3.1-3.4, 3.6, 3.7 |
| 4 | 09-20 | SQL: basics, subqueries, aggregation |
GMUW 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4 |
| | 09-22 | SQL: NULL, outerjoin, modifications, constraints |
GMUW 6.1.6, 6.1.7, 6.5, 7.1-7.4 |
| 5 | 09-27 | SQL: recursion |
GMUW 10.2 |
| | 09-29 | Advanced topic TBD |
|
| 6 | 10-04 | Project ideas |
|
| | 10-06 | Midterm exam (in class) |
|
| 7 | 10-11 | Fall break |
|
| | 10-13 | XML/DTD, XML Schema |
GMUW 11, 12.1; W3C XML/DTD 1.0
and XML Schema 1.0 Parts 1
and 2 |
| 8 | 10-18 | Querying XML: XPath, XQuery |
GMUW 12.2; W3C XPath 2.0 and XQuery 1.0 |
| | 10-20 | Querying XML: XSLT |
GMUW 12.3; W3C XSLT 2.0 |
| 9 | 10-25 | Programming XML: SAX and DOM |
SAX
and DOM standards |
| | 10-27 | XML-relational mapping |
|
| 10 | 11-01 | SQL: programming |
GMUW 9.1, 9.3, 9.4, 9.6 |
| | 11-03 | SQL: transactions |
GMUW 6.6 |
| 11 | 11-08 | SQL: triggers, views |
GMUW 7.5, 8.1-8.2 |
| | 11-10 | Physical data organization |
GMUW 13.2, 13.3, 13.5, 13.7 |
| 12 | 11-15 | Indexing |
GMUW 14.1, 14.2 |
| | 11-17 | Query processing: algorithms |
GMUW 15.1-15.6, 15.8 |
| 13 | 11-22 | Query processing: systems perspective |
GMUW 16.1, 16.7.3-16.7.5 |
| | 11-24 | Thanksgiving recess |
|
| 14 | 11-29 | Query optimization |
GMUW 16.2-16.6 |
| | 12-01 | Transaction processing |
GMUW 18.1-18.4.2, 17.4 |
| 15 | 12-06 | Advanced topic TBD (see below) |
|
| | 12-08 | Advanced topic TBD (see below) |
|
| 16 | 12-13 | Final exam (2-5pm) |
|
Here is a list of advanced topics that may be covered in lectures
designated as "Advanced topic TBD" above:
| Advanced topic | Reference* |
| Privacy in data publishing |
|
| Data warehousing and data mining |
GMUW 10.6, 10.7, 22.1-22.2.3 |
| Web search and indexing |
GMUW 23.1, 23.2 |
| Map/Reduce |
GMUW 20.2 |
** 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 |
|
