| Week | Date | Topic | Notes* | Slides** |
| 1 | 2001-08-28 | Introduction | ||
| 2001-08-30 | Relational model and algebra | |||
| 2 | 2001-09-04 | Relational design | ||
| 2001-09-06 | Relational design (cont'd) | |||
| 3 | 2001-09-11 | SQL | ||
| 2001-09-13 | SQL (cont'd) | |||
| 4 | 2001-09-18 | Transaction processing: concurrency control | ||
| 2001-09-20 | Transaction processing: recovery | |||
| 5 | 2001-09-25 | SQL: odds and ends | ||
| 2001-09-27 | Physical data organization | |||
| 6 | 2001-10-02 | Indexing: basics, ISAM, B-tree | ||
| 2001-10-04 | Indexing: R-tree, hashing | |||
| 7 | 2001-10-09 | Indexing: GiST (by Sara & Andy) | ||
| Indexing: inverted lists and signatures | ||||
| 2001-10-11 | Midterm exam | |||
| 8 | 2001-10-16 | Fall break | ||
| 2001-10-18 | Query processing: scan, sort, and hash | |||
| 9 | 2001-10-23 | Query processing with indexes | ||
| 2001-10-25 | Buffer management (by Junfei, Dazhi, Jing, & Junyi) | |||
| 10 | 2001-10-30 | Online aggregation (by Stacy & Mark) | ||
| Ripple join (by Kashi & Parag) | ||||
| 2001-11-01 | Query processing and optimization | |||
| 11 | 2001-11-06 | Query optimization | ||
| 2001-11-08 | Query optimization | |||
| 12 | 2001-11-13 | Eddies (by Danielle, Andy Hsieh, and Andy Huang) | ||
| Distributed databases | ||||
| 2001-11-15 | Distributed databases | |||
| 13 | 2001-11-20 | Distributed databases, Data warehousing | ||
| 2001-11-22 | Thanksgiving break | |||
| 14 | 2001-11-27 | Data warehousing | ||
| 2001-11-29 | Data mining | |||
| 16 | 2001-12-13 | Final exam (9:00am-12:00pm) |
* Generally available in the morning on the day of the lecture. They are incomplete and monochrome; you can print them out and use them for taking notes during the lecture.
** Available on the same day after the lecture. They are complete.
| Assignment | Download | Assigned | Due |
| Homework #1 | Tuesday, 2001-09-04 | Thursday, 2001-09-13 | |
| Project | Tuesday, 2001-09-18 | See project description | |
| Homework #2 | Tuesday, 2001-09-25 | Thursday, 2001-10-04 | |
| Homework #3 | Tuesday, 2001-10-30 | Thursday, 2001-11-08 | |
| Homework #4 | Tuesday, 2001-11-20 | Thursday, 2001-11-29 |
| Date | Time | Team | Project |
| Tuesday, 2001-12-04 | 2:30pm-3:00pm | Vinay Bansal & Asna Alam | Study and comparison of techniques to store and retrieve XML data in relational databases |
| Friday, 2001-12-07 | 11:30am-12:00pm | Jing Zhang & Sanjay Banerjee | Implementing Java file API on top of JDBC |
| 2:30pm-3:00pm | Qiang Xue & Andy Huang | Web search on a relational database | |
| Monday, 2001-12-10 | 11:30am-12:00pm | Bryce Inouye & Shumin Wu | Using relational databases to model user behavior in computer-human dialog |
| 1:30pm-2:00pm | Andy Hsieh | Analyzing user behavior through Web logs | |
| 2:00pm-2:30pm | Junfei Geng | Incremental mining of sequential patterns | |
| 2:30pm-3:00pm | Andy Danner & Bryan Holland-Minkley | Performance comparison of cache-aware and cache-oblivious indexing structures | |
| Tuesday, 2001-12-11 | 2:00am-2:30pm | Mark Fashing | Free real-time data mining using active disks |
| 2:30pm-3:00pm | Junyi Xie & Dazhi Wang | An approach to Web query caching and prefetching for database systems | |
| Wednesday, 2001-12-12 | 3:00pm-3:30pm | Danielle Cusson | Personal database |
| 3:30pm-4:00pm | Kashi Vishwanath & Parag Palekar | Analysis of association rule mining algorithms | |
| 4:00pm-4:30pm | Stacy President | CD database | |
| Thursday, 2001-12-13 | 3:00pm-3:30pm | Tim Bain | Personal information database |
| 3:30pm-4:00pm | Sara Sprenkle | Caching queries in a Web application proxy |