CPS 216: Advanced Databases Systems
(Fall 2001)

Course Information

Please check CourseInfo for announcements, discussions, and grades.

Lecture Notes

WeekDate TopicNotes*Slides**
12001-08-28 Introduction PDF PDF
2001-08-30 Relational model and algebra PDF PDF
22001-09-04 Relational design PDF PDF
2001-09-06 Relational design (cont'd) PDF PDF
32001-09-11 SQL PDF PDF
2001-09-13 SQL (cont'd) PDF PDF
42001-09-18 Transaction processing: concurrency control PDF PDF
2001-09-20 Transaction processing: recovery PDF PDF
52001-09-25 SQL: odds and ends PDF PDF
2001-09-27 Physical data organization PDF PDF
62001-10-02 Indexing: basics, ISAM, B-tree PDF PDF
2001-10-04 Indexing: R-tree, hashing PDF PDF
72001-10-09 Indexing: GiST (by Sara & Andy) PDF
Indexing: inverted lists and signatures PDF PDF
2001-10-11 Midterm exam
82001-10-16 Fall break
2001-10-18 Query processing: scan, sort, and hash PDF PDF
92001-10-23 Query processing with indexes PDF PDF
2001-10-25 Buffer management (by Junfei, Dazhi, Jing, & Junyi) PDF
102001-10-30 Online aggregation (by Stacy & Mark) PDF
Ripple join (by Kashi & Parag) PDF
2001-11-01 Query processing and optimization PDF PDF
112001-11-06 Query optimization PDF PDF
2001-11-08 Query optimization PDF PDF
122001-11-13 Eddies (by Danielle, Andy Hsieh, and Andy Huang) PDF
Distributed databases PDF PDF
2001-11-15 Distributed databases PDF PDF
132001-11-20 Distributed databases, Data warehousing PDF PDF
2001-11-22 Thanksgiving break
142001-11-27 Data warehousing PDF PDF
2001-11-29 Data mining PDF PDF
162001-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 PDF Tuesday, 2001-09-04 Thursday, 2001-09-13
Project PDF Tuesday, 2001-09-18 See project description
Homework #2 PDF Tuesday, 2001-09-25 Thursday, 2001-10-04
Homework #3 PDF Tuesday, 2001-10-30 Thursday, 2001-11-08
Homework #4 PDF Tuesday, 2001-11-20 Thursday, 2001-11-29

DB2 Documents

Getting Started with IBM DB2

Notes for DB2 DBAs

Using JDBC with DB2

Project Demo Schedule

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