CPS 116 (Fall 2007):
Introduction to Database Systems

Tentative Syllabus

* GMUW refers to the book by Garcia-Molina, Ullman, and Widom.

Week	Date	Topic	Reference*
1	08-28	Introduction
	08-30	Relational model & algebra	GMUW 3.1, 5.1, 5.2
2	09-04	Database design in E/R model	GMUW 2
	09-06	Database design: E/R and relational translation	GMUW 3.2, 3.3
3	09-11	Database design theory: FDs, BCNF	GMUW 3.4-3.6.5
	09-13	SQL: basics, subqueries, aggregation	GMUW 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-18	SQL: NULL, outerjoin, modifications, constraints	GMUW 6.1.5, 6.1.6, 6.3.8, 6.5, 7.1, 7.2, 7.4.1
	09-20	SQL: triggers, views, indexes	GMUW 7.4.2, 7.4.3, 6.7, 6.6.5, 6.6.6
5	09-25	SQL: programming	GMUW 8.1-8.5
	09-27	No class (instructor out of town)
6	10-02	SQL: transactions	GMUW 8.6
	10-04	Midterm exam (in class)
7	10-09	Fall break
	10-11	More database design theory: 3NF, MVDs, 4NF	GMUW 3.6.6, 3.7
8	10-16	SQL: recursion	GMUW 10.4
	10-18	XML, DTD, XPath	W3C XML/DTD and XPath standards
9	10-23	XQuery	W3C XQuery standard
	10-25	XSLT	W3C XSLT standard
10	10-30	SAX & DOM	SAX and DOM standards
	11-01	XML-relational mapping
11	11-06	Physical data organization	GMUW 11.2, 11.3, 12
	11-08	Indexing	GMUW 13
12	11-13	Query processing	GMUW 15.1-15.6
	11-15	More query processing	GMUW 15.1-15.6
13	11-20	Query optimization	GMUW 16.2, 16.4-16.6
	11-22	Thanksgiving recess
14	11-27	Transaction processing	GMUW 18.1-18.6, 17.1-17.4
	11-29	Data warehousing and data mining
15	12-04	Web and keyword searches
	12-06	Streams and continuous queries
16	12-11	Reading period
	12-13	Reading period
	12-15	Final exam (7pm-10pm)

Last updated Sun Nov 18 12:22:06 EST 2007

CPS 116 (Fall 2007):Introduction to Database Systems