CS 764

Topics in Database Management Systems


<> Class Mailing List: compsci764-1-s12@lists.wisc.edu


·         Jeff Naughton

  Office:        CS&S4361
 
  Phone:         262-8737
 
  E-Mail:        naughton@cs.wisc.edu (by far the best way to reach me.)
 
  Office Hours:  Tuesday 9:00 - 10:30 or by appointment
  Time:          TR 11:00 – 12:15 

  Place:          Engr Hall 1227 


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 papers available online, 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.


Each student who wishes to do one 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 papers we will read for the course. 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!