Second 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 Implementation Techniques

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.

Witold Litwin. Linear Hashing: A New Tool for File and Table Addressing.. Proc. VLDB, 1980, 212-223.

Jürg Nievergelt Hans Hinterberger Kenneth C. Sevcik . The Grid File: An Adaptable, Symmetric Multikey File Structure. . ACM Trans. Database Syst. , 9 (1 ), 1984 , 38-71 .

Jürg Nievergelt Hans Hinterberger Kenneth C. Sevcik . The Grid File: An Adaptable, Symmetric Multikey File Structure. . ACM Trans. Database Syst. , 9 (1 ), 1984 , 38-71 .

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

David B. Lomet Betty Salzberg. The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance.. ACM Trans. Database Syst., 15(4), 1990, 625-658.

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

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

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.

Rudolf Bayer Mario Schkolnick. Concurrency of Operations on B-Trees.. Acta Inf., 9(), 1977, 1-21.

Jim Gray. The Transaction Concept: Virtues and Limitations (Invited Paper). Proc. VLDB, 1981, 144-154.

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.

Hector Garcia-Molina Kenneth Salem. Sagas.. Proc. SIGMOD Conference, 1987, 249-259.

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

Umeshwar Dayal Meichun Hsu Rivka Ladin. Organizing Long-Running Activities with Triggers and Transactions.. Proc. SIGMOD Conference, 1990, 204-214.

Panos K. Chrysanthis Krithi Ramamritham. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior.. Proc. SIGMOD Conference, 1990, 194-203.

Active Databases

Jennifer Widom Sheldon J. Finkelstein. Set-Oriented Production Rules in Relational Database Systems.. Proc. SIGMOD Conference, 1990, 259-270.

Michael Stonebraker Anant Jhingran Jeffrey Goh Spyros Potamianos. On Rules, Procedures, Caching and Views in Data Base Systems.. Proc. SIGMOD Conference, 1990, 281-290.

Dennis R. McCarthy Umeshwar Dayal. The Architecture Of An Active Data Base Management System.. Proc. SIGMOD Conference, 1989, 215-224.

Storage Systems

David A. Patterson Garth A. Gibson Randy H. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID).. Proc. SIGMOD Conference, 1988, 109-116.

Mendel Rosenblum John K. Ousterhout. The Design and Implementation of a Log-Structured File System.. Proc. SOSP, 1991, 1-15.

Michael Stonebraker. Managing Persistent Objects in a Multi-Level Store.. Proc. SIGMOD Conference, 1991, 2-11.

Benchmarking Database Systems

Dina Bitton. A Retrospective on the Wisconsin Benchmark. . , Unpublished working paper.

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

R. G. G. Cattell. An Engineering Database benchmark.. , 1991, 247-281.

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

Distributed Database Systems

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.

Philip A. Bernstein Nathan Goodman. Concurrency Control in Distributed Database Systems.. ACM Comput. Surv., 13(2), 1981, 185-221.

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.

Amr El Abbadi Dale Skeen Flaviu Cristian. An Efficient, Fault-Tolerant Protocol for Replicated Data Management.. Proc. PODS, 1985, 215-229.

Jim Gray. Transparency in its Place - The Case Against Transparent Access to Geographically Distributed Data. Tandem, 1989.

Parallelism in Database Systems

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.

Goetz Graefe. Encapsulation of Parallelism in the Volcano Query Processing System.. Proc. SIGMOD Conference, 1990, 102-111.

Wei Hong Michael Stonebraker. Optimization of Parallel Query Execution Plans in XPRS.. Proc. PDIS, 1991, 218-225.

David J. DeWitt Jeffrey F. Naughton Donovan A. Schneider. Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting.. Proc. PDIS, 1991, 280-291.

User Interfaces

Joachim W. Schmidt. Some High-level Language Constructs for Data of Type Relation (Abstract).. Proc. SIGMOD Conference, 1977, 9.

Rakesh Agrawal Narain H. Gehani. ODE (Object Database and Environment): The Language and the Data Model.. Proc. SIGMOD Conference, 1989, 36-45.

Joel E. Richardson Michael J. Carey Daniel T. Schuh. The Design of the E Programming Language.. ACM Trans. Program. Lang. Syst., 15(3), 1993, 494-534.

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

Lawrence A. Rowe. "Fill-in-the-Form" Programming.. Proc. VLDB, 1985, 394-404.

New Data Models

Peter P. Chen. The Entity-Relationship Model - Toward a Unified View of Data.. ACM Trans. Database Syst., 1(1), 1976, 9-36.

David W. Shipman. The Functional Data Model and the Data Language DAPLEX.. ACM Trans. Database Syst., 6(1), 1981, 140-173.

Michael Hammer Dennis McLeod. Database Description with SDM: A Semantic Database Model.. ACM Trans. Database Syst., 6(3), 1981, 351-386.

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

Jay Banerjee Hong-Tai Chou Jorge F. Garza Won Kim Darrell Woelk Nat Ballou Hyoung-Joo Kim. Data Model Issues for Object-Oriented Applications.. ACM Trans. Inf. Syst., 5(1), 1987, 3-26.

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

Prototype Systems

Daniel H. Fishman David Beech H. P. Cate E. C. Chow Tim Connors J. W. Davis Nigel Derrett C. G. Hoch William Kent Peter Lyngbæk Brom Mahbod Marie-Anne Neimat T. A. Ryan Ming-Chien Shan. Iris: An Object-Oriented Database Management System.. ACM Trans. Inf. Syst., 5(1), 1987, 48-69.

O. Deux. The Story of O2.. IEEE Trans. Knowl. Data Eng., 2(1), 1990, 91-108.

Won Kim Jorge F. Garza Nat Ballou Darrell Woelk. Architecture of the ORION Next-Generation Database System.. IEEE Trans. Knowl. Data Eng., 2(1), 1990, 109-124.

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

Laura M. Haas Walter Chang Guy M. Lohman John McPherson Paul F. Wilms George Lapis Bruce G. Lindsay Hamid Pirahesh Michael J. Carey Eugene J. Shekita. Starburst Mid-Flight: As the Dust Clears.. IEEE Trans. Knowl. Data Eng., 2(1), 1990, 143-160.

Vision and Politics

Philip A. Bernstein Umeshwar Dayal David J. DeWitt Dieter Gawlick Jim Gray Matthias Jarke Bruce G. Lindsay Peter C. Lockemann David Maier Erich J. Neuhold Andreas Reuter Lawrence A. Rowe Hans-Jörg Schek Joachim W. Schmidt Michael Schrefl Michael Stonebraker. Future Directions in DBMS Research - The Laguna Beach Participants.. SIGMOD Record, 18(1), 1989, 17-26.

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

Michael Stonebraker Lawrence A. Rowe Bruce G. Lindsay Jim Gray Michael J. Carey Michael L. Brodie Philip A. Bernstein David Beech. Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function.. Proc. DS-4, 1990, 495-511.

Malcolm P. Atkinson François Bancilhon David J. DeWitt Klaus R. Dittrich David Maier Stanley B. Zdonik. The Object-Oriented Database System Manifesto.. Proc. DOOD, 1989, 223-240.

© 2005, Joseph M. Hellerstein.