CS 764 - Topics in Database Management Systems

CS 764

Topics in Database Management Systems

---

<> Class Mailing List: compsci764-1-f06@lists.

---

·         Jeff Naughton

  Office:        CS&S4361

  Phone:         [phone]

  E-Mail:        naughton@cs (by far the best way to reach me.)

  Office Hours:  Wed.

    
Lecture 

  Time:          TR 9:30 – 10:45 




  Place:          Engr Hall  






Overview
The first part of the course will
concentrate on the basic topics in database systems, e.g., concurrency control,
recovery, and query optimization. On each topic, we will have an in-depth
discussion of a few representative papers. The second part of the course will
emphasize the breadth of additional topics that currently exist in database
systems. The readings for the course will be primarily out of the text,
supplemented with additional handouts when needed. 



Grading
There will be a midterm exam, a
final exam, and an optional project. You will need to write a report on the
project. The grade is broken as follows: 
 
If you do the project,
 
Midterm Exam                    35%   date to be determined
  
Final Exam                      35%   date to be determined




Project                         30%   
 
If you do not do the project,
 
Midterm Exam:                   50%
 
Final Exam:                     50%
 




If you do the project, I will calculate your grade both ways and take the
higher of the two, so that doing the project cannot hurt your grade.
 
Here is a solution sketch to last year's midterm exam. Here
is a midterm from 2000, one from 2001, one
from 2002, and finally one from 2003.
 
Here is a solution sketch of this semester's midterm.



Here is a final from 2000 and one from 2003, and a very old one from 1998.


Each student chooses and defines their own project, and the choice of project
is very flexible. This flexibility may be the most difficult aspect of the
project! Depending on the scope of the project, students may either work alone
or in small teams. I will suggest possible topics for projects early in the
semester. 



Syllabus
Here is a guess at the syllabus for the
course. I will try to put the readings online. This list may change somewhat,
especially toward the end of the semester.
 
Granularity of Locks
 
Optimistic CC
 
Oracle
CC





B-tree Locking 
 
Aries Recovery
 
2-Phase Commit
 
Join Algorithms
 
Query Optimization
 
R-trees
 
Buffer
Management
 
Parallel
DB
 
Dangers
of Replication
 
Mariposa
 
XQuery
 
ADTs in DBMS
 
Bucky
Benchmark (O/R DBMS)
 
Bitmap
Indexes
 
C-Store, C-store paper
 
"XML
Stinks as a Data Model"
 

 
 
 
 
 
 
 
 




 
 
 
 
 
 
 
 
 
 
 
764 Project Ideas
Here is a
list of possible course projects. This list is not
exhaustive, feel free to email me if you have other ideas!