CPS 116: Introduction to Database Systems
(Fall 2004)
| Course Information |
| Lecture Notes |
| Assignments |
| Tentative Syllabus |
| Programming Notes |
| Blackboard (Grades) |
| Newsgroup (Discussion) |
* Generally available in the morning on the day of the lecture. They are intentionally made incomplete in order to keep the lectures more lively. You can print these slides out and use them for taking notes during the lecture. These slides may contain typos/errors that are corrected only in the complete version.
** Available on the same day after the lecture. They are complete, with typos/errors corrected.
| Week | Date | Topic | Notes* | Slides** |
| 1 | 08-24 | Introduction | ||
| 08-26 | Relational model and algebra | |||
| 2 | 08-31 | Database design: E/R model | ||
| 09-02 | Database design: E/R and relational translation | |||
| 3 | 09-07 | Database design theory | ||
| 09-09 | SQL: basics, subqueries, aggregates | |||
| 4 | 09-14 | SQL: NULL, outerjoin, modifications | ||
| 09-16 | SQL: constraints, triggers, views | |||
| 5 | 09-21 | SQL: indexes, transactions | ||
| 09-23 | SQL: programming | |||
| 6 | 09-28 | SQL: recursion | ||
| 09-30 | More database design theory; warehousing and mining | PDF PDF | PDF PDF | |
| 7 | 10-05 | Publish/subscribe systems (presented by Michael Caldwell, Ayonike Akingbade, James Galdos) | ||
| 10-07 | Midterm exam (in class) | |||
| 8 | 10-12 | Fall break | ||
| 10-14 | XML, DTD, XPath | |||
| 9 | 10-19 | XQuery | ||
| Toy XML document and "QuiPified" XQuery examples used in lecture | ||||
| 10-21 | XSLT | |||
| 10 | 10-26 | SAX & DOM | ||
| 10-28 | XML-relational mapping | |||
| 11 | 11-02 | Physical data organization | ||
| 11-04 | Indexing | |||
| 12 | 11-09 | Query processing | ||
| 11-11 | More query processing | |||
| 13 | 11-16 | No class | ||
| 11-18 | Query optimization | |||
| 14 | 11-23 | Transaction processing | ||
| 11-25 | Thanksgiving break | |||
| 15 | 11-30 | Web searching and indexing | ||
| 12-02 | Review, databases for small devices (presented by Amy Nathanson, Cem Goncu | PDF PDF | ||
| 16 | 12-10 | Final exam (7-10pm) | ||