redbookcover.gif (13955 bytes) Readings in Database Systems, 3rd Edition

Stonebraker & Hellerstein, eds.

Supplemental Material on the Web

Chapter 1: The Roots

The System R homepage

Chapter 2: Relational Implementation Techniques

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
Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998: 34-43
Navin Kabra, David J. DeWitt's Opt++ framework.

Chapter 3: Transaction management

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.

© 1998, Joseph M. Hellerstein.  Last modified 08/19/98.
Feedback welcomed.