CPS 216: Advanced Database Systems
(Spring 2005)
| 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 | 01-13 | Introduction | ||
| 2 | 01-18 | Relational model and algebra | ||
| 01-20 | Relational design | |||
| 3 | 01-25 | SQL basics | ||
| 01-27 | Physical data organization | |||
| 4 | 02-01 | More SQL | ||
| 02-03 | Indexing: basics, ISAM, B-tree | |||
| 5 | 02-08 | Indexing: more trees | ||
| 02-10 | No class | |||
| 6 | 02-15 | Indexing: hashing | ||
| 02-17 | Indexing: text | |||
| 7 | 02-22 | Query processing: scan, sort, hash | ||
| 02-24 | Query processing: index-based | |||
| 8 | 03-01 | Query processing: systems view | ||
| 03-03 | Query processing: buffer management | |||
| 9 | 03-08 | Review; XML basics | PDF PDF | |
| 03-10 | Midterm | |||
| 10 | 03-15 | Spring break | ||
| 03-17 | Spring break | |||
| 11 | 03-22 | XPath, XQuery | ||
| 03-24 | XSLT | |||
| 12 | 03-29 | XML-relational mapping | ||
| 03-31 | XML query processing | |||
| 13 | 04-05 | No class | ||
| 04-07 | Query optimization: rewrite | |||
| 14 | 04-12 | XML indexing | ||
| 04-14 | XML indexing | |||
| 15 | 04-19 | Query optimization: cost estimation | ||
| 04-21 | Query optimization: algorithms | |||
| 16 | 04-26 | Concurrency control | ||
| 04-28 | Recovery |