CPS 116 (Fall 2005):
Introduction to Database Systems

Course Information
Lecture Notes
Assignments
Tentative Syllabus
Programming Notes
Blackboard (Grades)

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

WeekDateTopicReference*
108-30Introduction
09-01Relational model & algebraGMUW 3.1, 5.1, 5.2
209-06Database design in E/R modelGMUW 2
09-08Database design: E/R and relational translationGMUW 3.2, 3.3
309-13Database design theoryGMUW 3.4-3.6.5
09-15SQL: basics, subqueries, aggregationGMUW 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
409-20SQL: NULL, outerjoin, modifications, constraintsGMUW 6.1.5, 6.1.6, 6.3.8, 6.5, 7.1, 7.2, 7.4.1
09-22SQL: triggers, viewsGMUW 7.4.2, 7.4.3, 6.7
509-27SQL: indexes, transactionsGMUW 6.6.5, 6.6.6, 8.6
09-29SQL: programmingGMUW 8.1-8.5
610-04SQL: recursionGMUW 10.4
10-06Midterm exam (in class)
710-11Fall break
10-13More database design theoryGMUW 3.6.6, 3.7
810-18XML, DTD, XPathW3C XML/DTD and XPath standards
10-20XQueryW3C XQuery standard
910-25XSLTW3C XSLT standard
10-27SAX & DOMSAX and DOM standards
1011-01XML-relational mapping
11-03Physical data organizationGMUW 11.2, 11.3, 12
1111-08IndexingGMUW 13
11-10Indexing for Web searches
1211-15Query processingGMUW 15.1-15.6
11-17More query processing
1311-22Query optimizationGMUW 16.2, 16.4-16.6
11-24Thanksgiving recess
1411-29Transaction processingGMUW 18.1-18.6, 17.1-17.4
12-01Beyond traditional databases
1512-06Beyond traditional databases
12-08Review
1612-13Final exam (7pm-10pm)
Last updated Tue Sep 06 01:03:14 EDT 2005