CPS 116: Introduction to Database Systems
(Fall 2004)

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

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

WeekDateTopicReference*
108-24 Introduction
08-26 Relational model & algebra GMUW 3.1, 5.1, 5.2
208-31 Database design in E/R model GMUW 2, 3.2, 3.3
09-02 Database design theory GMUW 3.4-3.6
309-07 SQL: basics GMUW 6.6.1, 6.6.2, 6.1.1-6.1.4, 6.1.7, 6.2, 6.4.1, 6.4.2
09-09 SQL: subqueries, aggregation, NULL's, outerjoins GMUW 6.3, 6.4.3-6.4.6
409-14 SQL: modifications, constraints, triggers GMUW 6.1.5, 6.1.6, 6.5, 7.1, 7.2, 7.4
09-16 SQL: views, indexes, transactions GMUW 6.6.5, 6.6.6, 6.7, 8.6
509-21 SQL: transactions, programming GMUW 8.1-8.5
09-23 SQL: recursion GMUW 10.4
609-28 More database design theory GMUW 3.7
09-30 Data integration, warehousing, mining GMUW 20
710-05 Student presentation
10-07 Midterm exam (in class)
810-12 Fall break
10-14 XML, DTD, XPath W3C XML/DTD and XPath standards
910-19 XQuery W3C XQuery standard
10-21 XSLT W3C XSLT standard
1010-26 SAX, DOM SAX and DOM standards
10-28 Supporting XML in relational databases
1111-02 Physical data organization GMUW 11.2, 11.3, 12
11-04 Indexing GMUW 13
1211-09 Query processing GMUW 15.1-15.6
11-11 Query processing
1311-16 Query optimization GMUW 16.2, 16.4-16.6
11-18 Transaction processing GMUW 18.1-18.5, 17.1-17.4
1411-23 Slack day
11-25 Thanksgiving break
1511-30 Streams and continuous queries
12-02 Student presentation
1612-10 Final exam (7-10pm)
Last updated Wed Sep 15 11:13:49 EDT 2004