CS 764

Topics in Database Management Systems

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

·        Jeff Naughton

  Office:        CS&S4361

  Phone:         262-8737

  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 willconcentrate on the basic topics in database systems, e.g., concurrency control,recovery, and query optimization. On each topic, we will have an in-depthdiscussion of a few representative papers. The second part of the course willemphasize the breadth of additional topics that currently exist in databasesystems. 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, afinal exam, and an optional project. You will need to write a report on theproject. 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 thehigher of the two, so that doing the project cannot hurt your grade.
 
Here is a solution sketch to last year's midterm exam. Hereis a midterm from 2000, one from 2001, onefrom 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 projectis very flexible. This flexibility may be the most difficult aspect of theproject! Depending on the scope of the project, students may either work aloneor in small teams. I will suggest possible topics for projects early in thesemester. 
Syllabus
Here is a guess at the syllabus for thecourse. 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
 
OracleCC




B-tree Locking 
 
Aries Recovery
 
2-Phase Commit
 
Join Algorithms
 
Query Optimization
 
R-trees
 
BufferManagement
 
ParallelDB
 
Dangersof Replication
 
Mariposa
 
XQuery
 
ADTs in DBMS
 
BuckyBenchmark (O/R DBMS)
 
BitmapIndexes
 
C-Store, C-store paper
 
"XMLStinks as a Data Model"
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
764 Project Ideas
Here is alist of possible course projects. This list is notexhaustive, feel free to email me if you have other ideas!