 |
CompSci 316 (Fall 2012): |
| Course Information |
| Lecture Notes |
| Assignments |
| Tentative Syllabus |
| Programming Notes |
| Homework/Project Submission |
| Sakai (Grades/Project 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-28 | Introduction | ||
| 08-30 | Relational model and algebra | |||
| 2 | 09-04 | Database design in E/R model | ||
| 09-06 |
Database design: E/R and relational translation Project ideas in computational journalism |
PDF |
PDF | |
| 3 | 09-11 | Relational database design theory: FDs, MVDs, BCNF, 4NF | ||
| 09-13 | (+ MVDs, 4NF from above) SQL: basics, subqueries, aggregation | |||
| 4 | 09-18 | (+ bag ops, subqueries, aggregation from above) SQL: NULL, outerjoin, modifications, constraints | ||
| 09-20 | (+ outerjoin, modifications, constraints from above) SQL: recursion | |||
| 5 | 09-25 | (+ slide 8 and after from above) Project ideas | ||
| 09-27 | SQL: triggers, views, indexes | |||
| 6 | 10-02 | SQL: programming | ||
| 10-04 | SQL: transactions (+ up to slide 6 below) | |||
| 7 | 10-09 | Data warehousing and data mining | ||
| 10-11 | Midterm exam (in class) | |||
| 8 | 10-16 | Fall break | ||
| 10-18 | XML/DTD, XML Schema | |||
| 9 | 10-23 | (+ case study from above) XPath, XQuery | ||
| 10-25 | (+ slide 22 and after from above) XSLT | |||
| 10 | 10-30 | (+ slide 15 and after from above) Programming XML: SAX and DOM | ||
| 11-01 | (+ slide 19 and after from above) XML-relational mapping | |||
| 11 | 11-06 | (+ slide 20 and after from above) Physical data organization | ||
| 11-08 | (+ slide 18 and after from above) Indexing | |||
| 12 | 11-13 | (+ slide 22 and after from above) Query processing: algorithms | ||
| 11-15 | (+ slide 16 and after from above) | |||
| 13 | 11-20 | Query processing: systems perspective (+ up to slide 11 from below) | ||
| 11-22 | Thanksgiving recess | |||
| 14 | 11-27 | Query optimization (slide 12 and after) | ||
| 11-29 | Transaction processing | |||
| 15 | 12-04 | Parallel data processing | ||
| 12-06 | Web indexing and search (up to slide 21); early, in-class project demos | |||
| 16 | 12-12 | Final exam (2-5pm) |