Supplemental Material on the Web

Chapter 1: The Roots

The System R homepage

Chapter 2: Relational Implementation Techniques

Indexes

V. Gaede, O. Günther, Multidimensional Access Methods, ACM Computing Surveys, in press.

GiST home page including papers, libGiST source code, etc.

Indexability Theory:

	Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou: On the Analysis of Indexing Schemes. PODS 1997: 249-256
	Elias Koutsoupias, David Scot Taylor: Tight Bounds for 2-Dimensional Indexing Schemes. PODS 1998: 52-58
	Vasilis Samoladas, Daniel P. Miranker: A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. PODS 1998: 44-51

Buffer management

Pat O'Neil's publications, including papers and source code for the LRU-k heuristic

Query Optimization

Overviews/Surveys

Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998: 34-43

Implementation

Navin Kabra, David J. DeWitt's Opt++ framework.

Chapter 3: Transaction management

Textbooks:

	Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993
	Bernstein, P. A., and E. Newcomer, Principles of Transaction Processing, Morgan Kaufmann, 1996
	Christos Papadimitriou: The Theory of Database Concurrency Control, CS Press, 1988.
	P.A. Bernstein, V. Hadzilacos and N. Goodman. Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987

A course on transaction processing by Jim Gray, Andreas Reuter and friends.

Recovery for applications

	Johann Christoph Freytag, Flaviu Cristian, Bo Kähler: Masking System Crashes in Database Application Programs. VLDB 1987: 407-416
	David B. Lomet, Gerhard Weikum: Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD Conference 1998: 460-471

ARIES overviews

	Michael J. Franklin: Concurrency Control and Recovery. In The Handbook of Computer Science and Engineering, A. Tucker, ed., CRC Press, Boca Raton, 1997.
	Raghu Ramakrishnan. Crash Recovery and Transaction Rollback. In Database Management Systems, McGraw-Hill, 1997.

Chapter 4: Distributed DBMS

Some readers prefer the following paper on replica management to the "Dangers of Replication" paper in the book:

Douglas B. Terry, Marvin Theimer, Karin Petersen, Alan J. Demers, Mike Spreitzer, Carl Hauser: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. SOSP 1995: 172-183

Mariposa home page

Bayou home page

Chapter 5: Parallel DBMS

The sorting benchmark homepage

	The NowSort homepage
	Jim Gray's survey of parallel dbms products, c. 1995

Chapter 6: Objects in DBs

	Informix Dynamic Server's Universal Data Option (granddaughter of Postgres, via Illustra)
	IBM's DB2 UDB (son of Starburst)
	Oracle's Oracle 8, which has some object features.
	ObjectStore OODBMS is still alive and kicking

Chapter 7: Data Analysis and Decision Support

	An overview of data warehousing
	Industrial promo material on warehousing, courtesy of warehousing proponent Bill Inmon
	A data mining tutorial from Jiawei Han
	CONTROL home page

Chapter 8: Benchmarking

	Jim Gray's benchmark handbook, now on the web
	The Transaction Processing Council (TPC) Homepage, including benchmark specification details and data generation code.