CS 764

Topics in Database Management Systems


 Class Mailing List: compsci764-1-f15@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:  Thursday 9 – 10:30 or by appointment 
 
Lecture 
     Time:   TR 11:00 – 12:15 

     Place:   1325 CS
 
 


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 two midterm exams, a final exam. Each exam counts 33 1/3%. There may be an optional project this semester – if I decide to offer that, and you do a project, your grade will be the higher of: (a) the average of the three exams, and (b) the average of three exams and the project (each counting 25%). I will discuss this in class.

 

-          First midterm exam: October 8th, in class. The room will be announced later. Here are some old exams:  764midterms06.pdf, 764midterms09soln.pdf, firstmidtermsoln.pdf, midtermSolnS12.pdf. Please note that we covered somewhat different material in each semester, so some of these have questions on papers we have not covered.  Here is a solution sketch for the midterm.

-           

-          Second midterm exam: November 12th, in class. Here are some old exams with questions that overlap the material on this exam; note that most of them also have material that will not be on the exam, since we covered different papers in different orders in past years. 764final.f03.pdf, 764final.f04.pdf, secondmidtermsoln.pdf

 

 

-          Third exam: December 15th, during class time. Here are some old final exams. As usual, be careful, they cover some material we did not cover and do not cover some material we did cover.  764final.f03.pdf, finals09.pdf, finals10.pdf

 

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

 

Optimistic CC

 

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

Eventual Consistency

 

Buffer Management

 

Join Algorithms
 

Parallel DB

 
Query Optimization
 
R-trees

 

Bitmap Indexes

 

C-Store, C-store paper

 

Map Reduce vs. DBMS

 

Here is the MapReduce vs. Parallel DBMS presentation.

 

We may not get to the following papers:

 

ADTs in DBMS

 

Dangers of Replication

 

Mariposa

 

XQuery

 

"XML Stinks as a Data Model"