CPS 116 (Fall 2006):
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*
1 08-29Introduction
08-31Relational model & algebraGMUW 3.1, 5.1, 5.2
2 09-05Database design in E/R modelGMUW 2
09-07Database design: E/R and relational translationGMUW 3.2, 3.3
3 09-12Database design theoryGMUW 3.4-3.6.5
09-14SQL: 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
4 09-19SQL: NULL, outerjoin, modifications, constraintsGMUW 6.1.5, 6.1.6, 6.3.8, 6.5, 7.1, 7.2, 7.4.1
09-21SQL: triggers, viewsGMUW 7.4.2, 7.4.3, 6.7
5 09-26SQL: indexes, transactionsGMUW 6.6.5, 6.6.6, 8.6
09-28SQL: programmingGMUW 8.1-8.5
6 10-03SQL: recursionGMUW 10.4
10-05Midterm exam (in class)
7 10-10Fall break
10-12More database design theoryGMUW 3.6.6, 3.7
8 10-17XML, DTD, XPathW3C XML/DTD and XPath standards
10-19XQueryW3C XQuery standard
9 10-24XSLTW3C XSLT standard
10-26SAX & DOMSAX and DOM standards
10 10-31XML-relational mapping
11-02Physical data organizationGMUW 11.2, 11.3, 12
11 11-07IndexingGMUW 13
11-09Query processingGMUW 15.1-15.6
12 11-14More query processing
11-16Query optimizationGMUW 16.2, 16.4-16.6
13 11-21Transaction processingGMUW 18.1-18.6, 17.1-17.4
11-23Thanksgiving recess
14 11-28Web search and indexing
11-30Data warehousing and mining
15 12-05Continuous query processing
12-07Review
16 12-15Final exam (9am-12pm)
Last updated Thu Oct 19 00:34:20 EDT 2006