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 (by far the best way to reach me.)
 
  Office Hours:  Tuesday 9:00 – 10:30 or by appointment (note special hours week of April 30.)
   Time:    TR 11:00 – 12:15 

Place:      Engr Hall 1227
 
 
·         Midterm: Thursday March 15th, in class, 11:00 – 12:30 (Covers papers through “parallel DB” below.) Here is a solution sketch for the midterm.
·         Final: Tuesday May 8th, in class, 11 – 12:30
·         Projects: due Thursday May 17th, 5:00 p.m. (For those doing a project)
 
Note the schedule for the rest of the semester:
 
No regular office hour Tuesday May 1.
 
class office hour” Thursday May 3rd, in class (11 – 12:15). I will not prepare a lecture, I will just come in and ask “any questions” and try to answer them for the duration of the class.
 
regular” office hour Friday May 4th, 10:30 – 12:00, 4361 CS.
 
email office hours” just about any other time before Tuesday May 8th exam. (This means I will try to answer any and all questions via email.)
 
on demand” office hours for course projects the week of May 14th (send an email to schedule a time if you would like to talk.)
 
               
Old midterm exams: 764midterms06.pdf, 764midterms09soln.doc, firstmidtermsoln.pdf, secondmidtermsoln.pdf, midterm.soln.pdf
 
Old final exams (some very old – be careful, the material has changed a bit over the years): 764final.s01.pdf, 764final.f03.pdf,  764final.f04.pdf, finals09.pdf, finals10.pdf


Description: Description: Description: Description: Description: P:\course\cs764-naughton\public\html\ball-green.gifOverview

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 papers available online, supplemented with additional handouts when needed.


Description: Description: Description: Description: Description: P:\course\cs764-naughton\public\html\ball-green.gifGrading

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, each exam counts 33 1/3% and the project also counts 33 1/3%. If you don’t do the project, each exam counts 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 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.


Description: Description: Description: Description: Description: P:\course\cs764-naughton\public\html\ball-green.gifSyllabus

Here is a guess at the papers we will read this semester. This list may change somewhat, especially toward the end of the semester.

 

Granularity of Locks

 

Buffer Management

 

Optimistic CC

 
B-tree Locking 
 
 
Aries Recovery
 
Two-Phase Commit
 
Critique of Isolation Levels
 

Parallel DB

 

Join Algorithms
 
Query Optimization
 

ADTs in DBMS

 
R-trees

 

Bitmap Indexes

 

C-Store, C-store paper

 

Map Reduce vs. DBMS

 

Dangers of Replication

 

Eventual Consistency

 

Mariposa

 

XQuery

 

"XML Stinks as a Data Model"

 

(We will not cover the following paper this semester…)

 

Bucky Benchmark (O/R DBMS)