Readings in Database Systems, Third Edition

Readings in Database Systems, Third Edition

Edited by

Michael Stonebraker
University of California, Berkeley

Joseph M. Hellerstein
University of California, Berkeley

CHAPTER 1 The Roots

A Relational Model of Data for Large Shared Data Banks, CACM 13(6) 1970

Edgar F. Codd

System R: Relational Approach to Database Management, TODS 1(2) 1976

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray,
Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl,
Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, and Vera Watson

The Design and Implementation of INGRES, TODS 1(3) 1976

Michael Stonebraker, Eugene Wong, Peter Kreps, and Gerald Held

A History and Evaluation of System R, CACM 24(10) 1981

Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III,
Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu,
Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade,
and Robert A. Yost

Retrospection on a Database System, TODS 5(2) 1980

Michael Stonebraker

CHAPTER 2 Relational Implementation Techniques

Operating System Support for Database Management, Database Engineering Bulletin 9(3) 1986

Michael Stonebraker

R-Trees: A Dynamic Index Structure for Spacial Searching, SIGMOD 1984

Antonin Guttman

Generalized Search Trees for Database Systems, VLDB 1995

Joseph M. Hellerstein, Jeffrey F. Naughton, and Avi Pfeffer

An Evaluation of Buffer Management Strategies for Relational Database Systems, Algorithmica 1(3) 1986

Hong-Tai Chou and David J. DeWitt

Join Processing in Database Systems with Large Main Memories, TODS 11(3) 1986

Leonard D. Shapiro

Access Path Selection in a Relational Database Management System, SIGMOD 1979

Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomas G. Price

Query Rewrite Optimization Rules in IBM DB2 Universal Database

T. Y. C. Leung, H. Pirahesh, P. Seshadri, and J. Hellerstein

CHAPTER 3 Transaction Management

Granularity of Locks and Degrees of Consistency in a Shared Data Base, IFIP Working Conference on Modelling in Data Base Management Systems 1976

Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, and Irving L. Traiger

On Optimistic Methods for Concurrency Control, TODS 6(2) 1981

H. T. Kung and John T. Robinson

Concurrency Control Performance Modeling: Alternatives and Implications, TODS 12(4) 1987

Rakesh Agrawal, Michael J. Carey, and Miron Livny

Efficient Locking for Concurrent Operations on B-Trees, TODS 6(4) 1981

Philip L. Lehman and S. Bing Yao

Principles of Transaction-Oriented Database Recovery, ACM Computing Surveys 15(4) 1983

Theo Härder, Andreas Reuter

ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging, TODS 17(1) 1992

C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, and Peter M. Schwarz

The Design of a POSTGRES Storage System, VLDB 1987

Michael Stonebraker

The ConTract Model, Database Transaction Models for Advanced Applications 1992

Helmut Wachter and Andreas Reuter

CHAPTER 4 Distributed Database System

R*: An Overview of the Archtecture, JCDKB 1982

R. Williams, Dean Daniels, Laura M. Haas, George Lapis, Bruce G. Lindsay,
Pui Ng, Ron Obermarck, Patricia G. Selinger, Adrian Walker, Paul F. Wilms,
and Robert A. Yost

R* Optimizer Validation and Performance Evaluation for Distributed Queries, VLDB 1986

Lothar F. Mackert and Guy M. Lohman

Transaction Management in the R* Distributed Database Management System, TODS 11(4) 1986

C. Mohan, Bruce G. Lindsay, and Ron Obermarck

The Dangers of Replication and a Solution, SIGMOD 1996

Jim Gray, Pat Helland, Patrick E. O'Neil, and Dennis Shasha

Mariposa: A Wide-Area Distributed Database System, VLDB Journal 5(1) 1996

Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam Sah,
Jeff Sidell, Carl Staelin, and Andrew Yu

CHAPTER 5 Parallel Database System

Parallel Database Systems: The Future of High Performance Database Systems, CACM 35(6) 1992

David J. DeWitt and Jim Gray

The Gamma Database Machine Project, TKDE 2(1) 1990

David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao,
and Rick Rasmussen

AlphaSort: A Cache-Sensitive Parallel External Sort, VLDB Journal 4(4) 1995

Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, and David B. Lomet

Coloring Away Communication in Parallel Query Optimization, VLDB 1995

Waqar Hasan and Rajeev Motwani

CHAPTER 6 Objects in Databases

The ObjectStore Database System, CACM 34(10) 1991

Charles Lamb, Gordon Landis, Jack A. Orenstein, and Danel Weinreb

QuickStore: A High Performance Mapped Object Store, SIGMOD 1994

Seth J. White and David J. DeWitt

Client-Server Caching Revisited, IWDOM 1992 (SIGMOD 1991)

Michael J. Franklin and Michael J. Carey

The Database Language GEM, SIGMOD 1983

Carlo Zaniolo

Inclusion of New Types in Relational Data Base System, ICDE 1986

Michael Stonebraker

The POSTGRES Next-Generation Database Management System, CACM 34(10) 1991

Michael Stonebraker and Greg Kemnitz

CHAPTER 7 Data Analysis and Decision Support

Improved Query Performance with Variant Indexes, SIGMOD 1997

Patrick E. O'Neil and Dallan Quass

Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, Data Mining and Knowledge Discovery 1(1) 1997 (ICDE 1996)

Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart,
Murali Venkatrao, Frank Pellow, and Hamid Pirahesh

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates, SIGMOD 1997

Yihong Zhao, Prasad Deshpande, and Jeffrey F. Naughton

Fast Algorithms for Mining Association Rules in Large Databases, VLDB 1994

Rakesh Agrawal and Ramakrishnan Srikant

Online Aggregation, SIGMOD 1997

Joseph M. Hellerstein, Peter J. Haas, and Helen J. Wang

CHAPTER 8 Benchmarking Database Systems

A Measure of Transaction Processing Power

Anon et al.

The OO7 Benchmark, SIGMOD 1993

Michael J. Carey, David J. DeWitt, and Jeffrey F. Naughton

The Sequoia 2000 Storage Benchmark, SIGMOD 1993

Michael Stonebraker, James Frew, Kenn Gardels, and Jeff Meredith

CHAPTER 9 Vision Statements

Database Metatheory: Asking and Big Queries, PODS 1995

Christos H. Papadimitriou

Database Systems: Achievements and Opportunities, CACM 34(10) 1991

Abraham Silberschatz, Michael Stonebraker, and Jeffrey D. Ullman

Strategic Directions in Database Systems - Breaking Out of the Box, ACM Computing Surveys 28(4) 1996

Abraham Silberschatz and Stanley B. Zdonik