Duke DBGroup Logo

CPS 216: Advanced Database Systems
(Fall 2006, Shivnath Babu)

Course information
Course outline and notes
Assignments

* The reference textbook by Garcia-Molina, Ullman, and Widom will be referred to as GMUW.

WeekDateTopicSlides and reference*
108-29Introduction and overview Notes 01
08-31 Overview of query processing Notes 02
209-05Query execution
(Operators for data access)
Notes 03
09-07 Query execution
(Operators for data access)
Notes 04
309-12 No class (class rescheduled to 9-15 in D344 during 1.00-2.00)
09-14 Query execution
(Operators for data access)
Notes 05
09-15 (Rescheduled class) Query execution
(Operators for data access)
Notes 05
409-19 Query execution
(Operators for data access)
Notes 05
09-21 Query execution
(Operators for data access)
Notes 05, Ioannidis paper
509-26 Query execution
(Operators for join and aggregation)
Notes 06
09-28 Query execution
(Operators for join and aggregation)
Notes 06
610-03Query execution
(Operators for join and aggregation)
Notes 06
10-05Query execution
(Plumbing)
Notes 07
710-10Fall break (no class)
10-12Midterm exam
810-17Query optimization
(Rewrites)
Notes 08
10-19 Query optimization
(Cost estimation and statistics, search algorithms)
Notes 09
910-24 Query optimization
(Cost estimation and statistics, search algorithms)
Notes 09
10-26 Query optimization
(Cost estimation and statistics, search algorithms)
Notes 09
1010-31RecoveryNotes 10
11-02 RecoveryNotes 10
1111-07 Concurrency control (Serializable schedules)Notes 11
11-09 Concurrency control (contd.)Notes 11
1211-14 Concurrency control (Locking) Notes 12
11-16 Multi-granularity locking, optimistic concurrency control Notes 12
1311-21Google paper [html version]
11-23Thanksgiving break (no class)
1411-28 Data warehousing Notes 13
11-30 Data mining Notes 14, Notes 15
1512-16Final exam