CS764: Topics in Database Management Systems
- Readings in Database Systems, M. Stonebraker
-
Database Management Systems, R. Ramakrishnan
Coverage of query optimization,
concurrency control, recovery, parallel and distributed systems,
decision support, object databases.
- Lecture Material:
Click here for details on lecture topics/notes.
Material from the following papers in the Stonebraker readings will
be covered.
Coverage of query processing,
parallel and distributed systems,
concurrency control, and recovery will follow the presentation
in the Ramakrishnan text, which corresponds closely to the cited papers.
The Ramakrishnan text will be the main source for coverage of
decision support and object databases.
Additional topics might be covered based on how fast we go.
- A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching.
- L. Shapiro, Join Processing in Database Systems with Large Main Memories.
- P. Selinger et al., Access Path Selection in a Relational Database
Management System.
- L.F. Mackert and G. M. Lohman, R* Optimizer Validation and Performance
Evaluation for Distributed Queries.
- P.A. Bernstein and N. Goodman, Concurrency Control in Distributed Database
Systems.
- D. DeWitt et al., GAMMA: A High Performance Database Machine.
- H. Kung and J. Robinson, On Optimistic Methods for Concurrency Control.
- R. Bayer and M. Schkolnick, Concurrency of Operations on B-trees.
- J. Gray et. al., Granularity of Locks and Degrees of
Consistency in a Shared Database.
- M. Stonebraker, Operating System Support for Database Management.
- C. Mohan et al., ARIES: A Transaction Recovery Method Supporting Fine-Granularity
Locking and Partial Rollbacks Using Write-Ahead Logging.
- H-T. Chou and D. DeWitt, An Evaluation of Buffer Management Strategies
for Relational Database Systems.
- M. Stonebraker: Inclusion of New Types in Relational Data Base Systems.
- C. Zaniolo: The Database Language GEM.
- M. Carey, D. DeWitt, and J. Naughton: The OO7 Benchmark.
- Lectures: Room CS1257, TR 1:00-2:15pm
- Office hours: Room CS7355, TR 2:30-3:30pm, or by appointment
- TA: The course TA is Johannes Gehrke (johannes@cs.wisc.edu) and
his office hours are in Room CS3379, F 9:00-10:00am, or by appointment.