Duke DBGroup Logo

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

Course information
Course schedule and notes
Assignments
Readings
Project

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

WeekDateTopicSlides and reference*
108-26Introduction and overview Notes 1
08-28 Overview of query processing Notes 2
209-02 Iterators, Query Rewriting Notes 3
09-04 Iterators, Query Rewriting (contd.) Notes 3
309-09 Data access from disk Notes 4
09-11 Data access from disk (contd.) Notes 4
409-16 Index-based access Notes 5
09-18 Index-based access (contd.) Notes 6
509-23 Sort and join processing Notes 7
09-25 Sort and join processing (contd.) Notes 7
609-30 Sort and join processing (contd.) Notes 7
10-2 Physical Plan Selection Notes 8
710-7 Physical Plan Selection (contd.) Notes 8
10-9 Paper discussion: Access Path Selection in a Relational Database Paper
810-14 Fall Break, No class
10-16 Midterm
910-21 Recovery Notes 10
10-23 Recovery (contd.) Notes 10
1010-28 Paper discussion: Flash Storage Memory Paper 1
Paper 2
10-30 Paper discussion: Query Optimization in Relational Systems Corr. subqueries
Paper 1
Paper 2
1111-04 Concurrency control Notes 11, Exercises
11-06 Concurrency control (contd.) Notes 12
1211-11 Concurrency control (contd.) Notes 12
11-13 Mid-project presentations
1311-18 Data Warehousing and Mining DW Notes
Notes 13
Notes 14
Jeff Ullman's notes
11-20 Paper discussion: Information Retrieval on the Web (Google, PageRank, Clever) Paper 1
Paper 2
Paper 3
1411-25 Paper discussion: Column stores, Cloud computing, XML Paper 1
Paper 2
Paper 3