CPS 116 (Fall 2008):
Introduction to Database Systems

Tentative Syllabus

* 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-26	Introduction
	08-28	Relational model and algebra	GMUW 2.1, 2.2, 2.4
2	09-02	Database design in E/R model	GMUW 4.1-4.4
	09-04	Database design: E/R and relational translation	GMUW 4.5, 4.6
3	09-09	Relational database design theory: FDs, MVDs, BCNF, 4NF	GMUW 3.1-3.4, 3.6, 3.7
	09-11	SQL: basics, subqueries, aggregation	GMUW 2.3, 8.3, 6.1.1-6.1.5, 6.2, 6.3, 6.4
4	09-16	SQL: NULL, outerjoin, modifications, constraints	GMUW 6.1.6, 6.1.7, 6.5, 7.1-7.4
	09-18	SQL: recursion	GMUW 10.2
5	09-23	SQL: programming	GMUW 9.1, 9.3, 9.4, 9.6
	09-25	SQL: transactions	GMUW 6.6
6	09-30	XML/DTD, XML Schema, XPath	GMUW 11, 12.1; W3C XML/DTD 1.0 and XML Schema 1.0 Parts 1 and 2
	10-02	Querying XML: XQuery	GMUW 12.2; W3C XQuery 1.0
7	10-07	Catch-up and review
	10-09	Midterm exam (in class)
8	10-14	Fall break
	10-16	No class (instructor out of town)
9	10-21	Querying XML: XSLT	GMUW 12.3; W3C XSLT 2.0
	10-23	Programming XML: SAX and DOM	SAX and DOM standards
10	10-28	XML-relational mapping
	10-30	SQL: triggers, views	GMUW 7.5, 8.1-8.2
11	11-04	Physical data organization	GMUW 13.2, 13.3, 13.5, 13.7
	11-06	Indexing	GMUW 14.1, 14.2
12	11-11	Query processing: algorithms	GMUW 15.1-15.6, 15.8
	11-13	Query processing: systems perspective	GMUW 16.1, 16.7.3-16.7.5
13	11-18	Query optimization	GMUW 16.2-16.6
	11-20	Transaction processing	GMUW 18.1-18.4.2, 17.4
14	11-25	Catch-up and review
	11-27	Thanksgiving recess
15	12-02	Data warehousing and data mining	GMUW 10.6, 10.7, 22.1-22.2.3
	12-04	Web search and indexing	GMUW 23.1, 23.2
16	12-09	Reading period
	12-11	Reading period
	12-13	Final exam (Saturday 7pm-10pm)

** GMUWe1 refers to the book by Garcia-Molina, Ullman, and Widom, first edition. (For the second edition, chapter/section numbering may differ; browse up to the first table on this page for readings in the second edition.)

Week	Date	Topic	Reference**
1	08-26	Introduction
	08-28	Relational model and algebra	GMUWe1 3.1, 5.1, 5.2
2	09-02	Database design in E/R model	GMUWe1 2
	09-04	Database design: E/R and relational translation	GMUWe1 3.2, 3.3
3	09-09	Relational database design theory: FDs, MVDs, BCNF, 4NF	GMUWe1 3.4-3.6.5, 3.7
	09-11	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
4	09-16	SQL: NULL, outerjoin, modifications, constraints	GMUWe1 6.1.5, 6.1.6, 6.3.8, 6.5, 7.1, 7.2, 7.4.1
	09-18	SQL: recursion	GMUWe1 10.4
5	09-23	SQL: programming	GMUWe1 8.1-8.5
	09-25	SQL: transactions	GMUWe1 8.6
6	09-30	XML/DTD, XML Schema, XPath	W3C XML/DTD 1.0 and XML Schema 1.0 Parts 1 and 2
	10-02	Querying XML: XQuery	W3C XQuery 1.0
7	10-07	Catch-up and review
	10-09	Midterm exam (in class)
8	10-14	Fall break
	10-16	No class (instructor out of town)
9	10-21	Querying XML: XSLT	W3C XSLT 2.0
	10-23	Programming XML: SAX and DOM	SAX and DOM standards
10	10-28	XML-relational mapping
	10-30	SQL: triggers, views	GMUWe1 7.4.2, 7.4.3, 6.7, 6.6.5, 6.6.6
11	11-04	Physical data organization	GMUWe1 11.2, 11.3, 12
	11-06	Indexing	GMUWe1 13
12	11-11	Query processing: algorithms	GMUWe1 15.1-15.6
	11-13	Query processing: systems perspective	GMUWe1 15.1-15.6
13	11-18	Query optimization	GMUWe1 16.2, 16.4-16.6
	11-20	Transaction processing	GMUWe1 18.1-18.6, 17.1-17.4
14	11-25	Catch-up and review
	11-27	Thanksgiving recess
15	12-02	Data warehousing and data mining
	12-04	Web search and indexing
16	12-09	Reading period
	12-11	Reading period
	12-13	Final exam (Saturday 7pm-10pm)

Last updated Mon Sep 01 22:05:40 EDT 2008

CPS 116 (Fall 2008):Introduction to Database Systems

CPS 116 (Fall 2008):
Introduction to Database Systems