CS331 (Advanced Data Management): Spring 2005

Reading List and Schedule

In this semester, we will study the following four issues in depth:

Detailed schedule and reading materials (this is a living document, papers need password to access):

Week Dates Topics and readings To-do
1 Jan 18, 20 Introduction, Review of Relational Algebra  HW 1
2 Jan 25, 27 Review of indexing (B+-Tree,  KD-tree, and R+-tree)
  • Ubiquitous B-Tree, Douglas Comer, June 1979, ACM Computing Surveys (CSUR),  Volume 11 Issue 2
HW 2

3 Feb 1, 3   Feb 1. HW1 due.
  Feb 3. HW2 due.
  HW 3
4 Feb 8, 10 Query optimization   Feb 8, HW3 due.
  HW 4
5 Feb 15, 17 Cost estimate and histograms
  2/15: HW4 due.
  HW 5
6 Feb 22, 24    2/22: HW5 due
   HW 6
7 March 1, 3
  • Concurrency Control and Recovery in Database Systems, Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman. Chapter 1.
   3/1: HW6 due
8 March 8,10    HW7

   HW8
9 March 15, 17
  • No class on March 15 (study for midterm!).
  • March 17: midterm exam.
  3/17: HW7,
   HW8 due.
   March 17
   Midterm exam
10 March 22, 24 Spring Recess No classes
11 March 29, 31  HW9
12 April 5, 7  
13 April 12, 14  
14 April 19, 21  
15 April 26, 28  
16 May 3 Catch up May 3 last class
17 May 9 (Mon) Final exam week (term paper due on May 9) Term paper due

Last updated:04/14/2005