Third Edition

The Roots

E. F. Codd. A Relational Model of Data for Large Shared Data Banks.. Commun. ACM, 13(6), 1970, 377-387.

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 Vera Watson. System R: Relational Approach to Database Management.. ACM Trans. Database Syst., 1(2), 1976, 97-137.

Michael Stonebraker Eugene Wong Peter Kreps Gerald Held . The Design and Implementation of INGRES. . ACM Trans. Database Syst. , 1 (3 ), 1976 , 189-222 .

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 Robert A. Yost. A History and Evaluation of System R.. Commun. ACM, 24(10), 1981, 632-646.

Michael Stonebraker. Retrospection on a Database System.. ACM Trans. Database Syst., 5(2), 1980, 225-240.

Relational DBMS Implementation

Michael Stonebraker. Operating System Support for Database Management.. Commun. ACM, 24(7), 1981, 412-418.

Antonin Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching.. Proc. SIGMOD Conference, 1984, 47-57.

Joseph M. Hellerstein Jeffrey F. Naughton Avi Pfeffer. Generalized Search Trees for Database Systems.. Proc. VLDB, 1995, 562-573.

Hong-Tai Chou David J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems.. Proc. VLDB, 1985, 127-141.

Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories.. ACM Trans. Database Syst., 11(3), 1986, 239-264.

Patricia G. Selinger Morton M. Astrahan Donald D. Chamberlin Raymond A. Lorie Thomas G. Price. Access Path Selection in a Relational Database Management System.. Proc. SIGMOD Conference, 1979, 23-34.

Cliff Leung Hamid Pirahesh Praveen Seshadri Joseph M. Hellerstein. Query Rewrite Optimization Rules in IBM DB/2 Universal Database. .

Transaction Management

Jim Gray Raymond A. Lorie Gianfranco R. Putzolu Irving L. Traiger. Granularity of Locks and Degrees of Consistency in a Shared Data Base.. IBM, September, 1975.

H. T. Kung John T. Robinson. On Optimistic Methods for Concurrency Control.. Proc. VLDB, 1979, 351.

Rakesh Agrawal Michael J. Carey Miron Livny. Concurrency Control Performance Modeling: Alternatives and Implications.. ACM Trans. Database Syst., 12(4), 1987, 609-654.

Philip L. Lehman S. Bing Yao. Efficient Locking for Concurrent Operations on B-Trees.. ACM Trans. Database Syst., 6(4), 1981, 650-670.

Theo Härder Andreas Reuter. Principles of Transaction-Oriented Database Recovery.. ACM Comput. Surv., 15(4), 1983, 287-317.

C. Mohan Donald J. Haderle Bruce G. Lindsay Hamid Pirahesh Peter M. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging.. ACM Trans. Database Syst., 17(1), 1992, 94-162.

Michael Stonebraker. The Design of the POSTGRES Storage System.. Proc. VLDB, 1987, 289-300.

Helmut Wächter Andreas Reuter. The ConTract Model. , 1992, 219-263.

Distributed Databases

R. Williams Dean Daniels Laura M. Haas George Lapis Bruce G. Lindsay Pui Ng Ron Obermarck Patricia G. Selinger Adrian Walker Paul F. Wilms Robert A. Yost. R*: An Overview of the Architecture.. Proc. JCDKB, 1982, 1-27.

Lothar F. Mackert Guy M. Lohman. R* Optimizer Validation and Performance Evaluation for Distributed Queries.. Proc. VLDB, 1986, 149-159.

C. Mohan Bruce G. Lindsay Ron Obermarck. Transaction Management in the R* Distributed Database Management System.. ACM Trans. Database Syst., 11(4), 1986, 378-396.

Jim Gray Pat Helland Patrick E. O'Neil Dennis Shasha. The Dangers of Replication and a Solution.. Proc. SIGMOD Conference, 1996, 173-182.

Michael Stonebraker Paul M. Aoki Witold Litwin Avi Pfeffer Adam Sah Jeff Sidell Carl Staelin Andrew Yu. Mariposa: A Wide-Area Distributed Database System. VLDB J., 5(1), 1996, 48-63.

Parallel Databases

David J. DeWitt Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems.. Commun. ACM, 35(6), 1992, 85-98.

David J. DeWitt Shahram Ghandeharizadeh Donovan A. Schneider Allan Bricker Hui-I Hsiao Rick Rasmussen. The Gamma Database Machine Project.. IEEE Trans. Knowl. Data Eng., 2(1), 1990, 44-62.

Chris Nyberg Tom Barclay Zarka Cvetanovic Jim Gray David B. Lomet. AlphaSort: A Cache-Sensitive Parallel External Sort. VLDB J., 4(4), 1995, 603-627.

Waqar Hasan Rajeev Motwani. Coloring Away Communication in Parallel Query Optimization.. Proc. VLDB, 1995, 239-250.

Objects and Databases

Charles Lamb Gordon Landis Jack A. Orenstein Daniel Weinreb. The ObjectStore Database System.. Commun. ACM, 34(10), 1991, 50-63.

Seth J. White David J. DeWitt. QuickStore: A High Performance Mapped Object Store.. Proc. SIGMOD Conference, 1994, 395-406.

Michael J. Franklin Michael J. Carey. Client-Server Caching Revisited.. Proc. IWDOM, 1992, 57-78.

Carlo Zaniolo. The Database Language GEM.. Proc. SIGMOD Conference, 1983, 207-218.

Michael Stonebraker. Inclusion of New Types in Relational Data Base Systems.. Proc. ICDE, 1986, 262-269.

Michael Stonebraker Greg Kemnitz. The Postgres Next Generation Database Management System.. Commun. ACM, 34(10), 1991, 78-92.

Data Analysis and Decision Support

Patrick E. O'Neil Dallan Quass. Improved Query Performance with Variant Indexes.. Proc. SIGMOD Conference, 1997, 38-49.

Jim Gray Surajit Chaudhuri Adam Bosworth Andrew Layman Don Reichart Murali Venkatrao Frank Pellow Hamid Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals.. Data Min. Knowl. Discov., 1(1), 1997, 29-53.

Yihong Zhao Prasad Deshpande Jeffrey F. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.. Proc. SIGMOD Conference, 1997, 159-170.

Rakesh Agrawal Ramakrishnan Srikant. Fast Algorithms for Mining Association Rules in Large Databases.. Proc. VLDB, 1994, 487-499.

Joseph M. Hellerstein Peter J. Haas Helen J. Wang. Online Aggregation.. Proc. SIGMOD Conference, 1997, 171-182.


Anon, et. al.. A Measure of Transaction Processing Power. Tandem.

Michael J. Carey David J. DeWitt Jeffrey F. Naughton. The oo7 Benchmark.. Proc. SIGMOD Conference, 1993, 12-21.

Michael Stonebraker James Frew Kenn Gardels Jeff Meredith. The Sequoia 2000 Benchmark.. Proc. SIGMOD Conference, 1993, 2-11.

Vision and Politics

Christos H. Papadimitriou. Database Metatheory: Asking the Big Queries.. Proc. PODS, 1995, 1-10.

Abraham Silberschatz Michael Stonebraker Jeffrey D. Ullman. Database Systems: Achievements and Opportunities.. Commun. ACM, 34(10), 1991, 110-120.

Abraham Silberschatz Stanley B. Zdonik. Strategic Directions in Database Systems - Breaking Out of the Box.. ACM Comput. Surv., 28(4), 1996, 764-778.

© 2005, Joseph M. Hellerstein.