redbookcover.gif (13955 bytes)

Readings in Database Systems, 3rd Edition

Stonebraker & Hellerstein, eds.

Lecture Notes

Introduction

Motivation and History

Chapter 1: The Roots

Chapter 2: Relational Implementation Techniques

	OS Interface
	Access Methods: B-Trees, R-Trees and GiSTs
	Query Processing
	Buffer Management
	Query Optimization and Rewrite

Chapter 3: Transaction Management

	Concurrency Control I
	Concurrency Control II
	Concurrency Control III: Locking vs. Optimistic
	Tree Locking Protocols
	Intro to Recovery
	ARIES
	POSTGRES Storage System

Chapter 4: Distributed DBMS

	Distributed DBs: Overview and Concurrency Control
	Distributed Xacts and Replication
	Mariposa

Chapter 5: Parallel DBMS

	Parallel DBMS, Database Machines, and Gamma
	Parallel Sorting (Guest Lecturers: Andrea and Remzi Arpaci-Dusseau)
	Database Machines, Parallel DBs and Gamma
	IDISK (Guest Lecturer: Kim Keeton)

Chapter 6: Objects in Databases

	Object-Relational DBMS
	Object-Oriented DBMS

Chapter 7: Decision Support and Data Analysis

	Data Warehousing, Decision-Support & OLAP
	Data Mining
	CONTROL

Chapter 8: Benchmarking

Benchmarking Overview

© 1998, Joseph M. Hellerstein. Last modified 04/26/99.
Feedback welcomed.