redbookcover.gif (13935 bytes) Readings in Database Systems, Third Edition

Stonebraker & Hellerstein, eds.

 

Readings in Database Systems

First Edition

THE ROOTS

  • Codd, E. F., "A Relational Model of Data for Large Shared Data Banks," CACM, 6/70, p377-387.
  • Astrahan, M. et. al., "System R: A Relational Approach to Data," TODS, 6/76, p97-137.
  • Stonebraker, M. et. al., "The Design and Implementation of INGRES," TODS, 9/76, p189-222.
  • Chamberlin, D. et. al., "A History and Evaluation of System R," CACM, Oct. 1981, p632-646.
  • Stonebraker, M., "Retrospection on a Data Base System," TODS, June 1980, p225-240.

RELATIONAL IMPLEMENTATION TECHNIQUES

  • Selinger, P. et. al., "Access Path Selection in a Relational Data Base System," SIGMOD '79, p23-34.
  • Gray, J. et. al., "Granularity of Locks and Degrees of Consistency in a Shared Data Base", IBM-RJ1654, Sept. 1975.
  • Kung, H. and Robinson, J., "On Optimistic Methods for Concurrency Control", TODS 6/81 p213-226.
  • Bayer, R. and Schkolnick, M., "Concurrency of Operations on B-trees," Acta Informatica, 1977, p 1-21.
  • Gray, J., "The Transaction Concept: Virtues and Limitations," VLDB '81, p144-154.
  • Haerder, T. and Reuter, A., "Principles of Transaction-Oriented Database Recovery", Computing Surveys, 12/83, p287-318.
  • Stonebraker, M., "Operating System Support for Data Management," CACM, 7/81, p412-418.
  • Chou, H. and Dewitt, D., "An Evaluation of Buffer Management Strategies for Relational Database Systems," VLDB '85, p127-141.

DISTRIBUTED DATABASE SYSTEMS

  • Williams, R. et. al., "R*: An Overview of The Architecture," IBM Research, San Jose, Ca., RJ3325, December 1981.
  • Mackert, L. and Lohman, G., "R* Optimizer Validation and Performance Evaluation for Distributed Queries," Proc 1986
    VLDB Conference
    , p 149-159.
  • Bernstein, P. and Goodman, N., "Concurrency Control in Distributed Database Systems," Computing Surveys, June 1981, p185-222.
  • Skeen, D., "Nonblocking Commit Protocols", SIGMOD '81, p 132-141.
  • El Abbadi, A. et. al., "An Efficient Fault-Tolerant Protocol for Replicated Data Managment," Proc. 1985 SIGACT-SIGMOD Symposium on Principles of Data Base Systems (PODS), 1985, p215-229.

PERFORMANCE AND DATA BASE MACHINES

  • Bitton, D. et. al., "A Retrospective on the Wisconsin Benchmark." unpublished working paper.
  • anon et. al., "A Measure of Transaction Processing Power", Tandem Technical Report 85.1
  • Kim, W., "Highly Available Systems for Database Applications," Computing Surveys, March 1984, p71-98.
  • Dewitt, D., "GAMMA: A High Performance Dataflow Database Machine," VLDB 86, p228-237.

USER INTERFACES

  • Schmidt, J., "Some High Level Language Constructs for Data of Type Relation," ACM-TODS, Sept. 1977, p247-261.
  • Rowe, L., "Fill in the Form Programming," Proc. 1985 VLDB Conference, p394-404.
  • Rogers, T.R., and Catell, R., "Entity-Relationship Database User Interfaces," Proceedings of the ER Institute, Baton Rouge, LA.

NEW DATA MODELS

  • Chen, P., " The Entity-Relationship Model - Toward a Unified View of Data," ACM-TODS, March 1976, p9-36.
  • Shipman, D., "The Functional Data Model and the Data Language DAPLEX," TODS 3/81, p140-173.
  • Hammer, M. and McLeod, D., "Database Description with SDM: A Semantic Data Model," ACM-TODS, Sept. 1981, p351-386.
  • Zaniolo, C., "The Database Language GEM," SIGMOD '83, p207-218.
  • Copeland, G. and Maier, D., "Making Smalltalk a Database System," SIGMOD '84, p 316-325.
  • Banerjee, J et. al., ""Data Model Issues for Object-Oriented Applications," ACM-TOOIS, January 1987, p 3-27.
  • Codd, E., "Extending the Database Relational Model to Capture More Meaning," ACM-TODS, Dec. 1979, p397-434.

EXTENDIBILITY

  • Stonebraker, M., "Inclusion of Abstract data Types and Abstract Indexes in a Data Base System," IEEE/Data Engineering, 1986, p262-269.
  • Carey, M. et. al., "The Architecture of the EXODUS Extensible DBMS," 1986 OODB Workshop, p52-65.

INTEGRATION OF KNOWLEDGE AND DATA MANAGEMENT

  • Bancilhon, F. and Ramakrishnan, R., "An Amateur's Introduction to Recursive Query Processing," SIGMOD/86, p16-52.
  • Stonebraker, M. et. al., "The Design of the POSTGRES Rules System," IEEE/Data Engineering 1987, p365-374.

STORAGE MANAGEMENT ISSUES

  • Litwin, W., "Linear Hashing: A New Tool for File and Table Addressing," Proc. 6th VLDB, Montreal, Canada, Oct. 1980, p212-223.
  • Nievergelt, J., "The Grid File: An Adaptable, Symetric Multikey File Structure," ACM-TODS, March 1984, p 38-71.
  • Gutman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching," SIGMOD '84, p 47-57.
  • Stonebraker, M., "The Design of the POSTGRES Storage System," VLDB '87, p289-300.

Second Edition


THE ROOTS

  • Codd, E. F., "A Relational Model of Data for Large Shared Data Banks," CACM, 6/70, p377-387.
  • Astrahan, M. et. al., "System R: A Relational Approach to Data," TODS, 6/76, p97-137.
  • Stonebraker, M. et. al., "The Design and Implementation of INGRES," TODS, 9/76, p189-222.
  • Chamberlin, D. et. al., "A History and Evaluation of System R," CACM, Oct. 1981, p632-646.
  • Stonebraker, M., "Retrospection on a Data Base System," ACM-TODS, June 1980, p225-240.

RELATIONAL IMPLEMENTATION TECHNIQUES

  • Selinger, P. et. al., "Access Path Selection in a Relational Data Base System," SIGMOD '79, p23-34.
  • Litwin, W., "Linear Hashing: A New Tool for File and Table Addressing," Proc. 6th VLDB, Montreal, Canada, Oct. 1980, p212-223.
  • Nievergelt, J., "The Grid File: An Adaptable, Symetric Multikey File Structure," ACM-TODS, March 1984, p 38-71.
  • Guttman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching," SIGMOD/84, p 47-57.
  • Lomet, D. and Salzberg, B. "The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance", ACM TODS 15,4 (Dec 1990) 625-658.
  • Chou, H. and Dewitt, D., "An Evaluation of Buffer Management Strategies for Relational Database Systems," VLDB '85, p127-141.
  • Stonebraker, M., "Operating System Support from Data Management," CACM, 7/81, p412-418.

TRANSACTION MANAGEMENT

  • Gray, J. et. al., "Granularity of Locks and Degrees of Consistency in a Shared Data Base", IBM-RJ1654, Sept. 1975.
  • Kung, H. and Robinson, J., "On Optimistic Methods for Concurrency Control", TODS 6/81 p213-226.
  • Bayer, R. and Schkolnick, M., "Concurrency of Operations on B-trees," Acta Informatica, 1977, p 1-21.
  • Haerder, T. and Reuter, A., "Principles of Transaction-oriented Database Recovery", Computing Surveys, 12/83, p287-318.
  • Mohan, C., et.al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-ahead Logging," ACM TODS 17(1):94-162, 1993.
  • Stonebraker, M., "The POSTGRES Storage System," VLDB '87, p289-300.
  • Garcia-Molina, H. and Salem, K., "SAGAS," Proc. 1987 ACM-SIGMOD.
  • Wachter, H. and Reuter, A., "The ConTract Model," in Transaction Models for Advanced Database Applications, Elmagarmid, A., ed., Morgan-Kaufman, 1990.
  • Dayal, U. et. al., "Organizing Long Running Activities with Triggers," Proc. 1990 ACM-SIGMOD
  • Chrysanthis, P. and Ramarithnam, K., "ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior," Proc. 1990 ACM-SIGMOD.

ACTIVE DATABASES

  • Widom, J. and Finkelstein, S., "Set-oriented Production Rules in Relational Database Systems," Proc 1990 SIGMOD.
  • Stonebraker, M., et. al., "On Rules Procedures, Caching and Views in Data Base Systems," Proc 1990 SIGMOD.
  • McCarthy, D. and Dayal, U., "The Architecture of an Active Data Base Management System," Proc. 1989 SIGMOD.

STORAGE SYSTEMS

  • Patterson, D. et. al., "A Case for redundant Arrays of Inexpensive Disks," Proc. 1988 ACM-SIGMOD.
  • Rosenblum, M. and Ousterhout, J., "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, Vol. 10, No. 1, February 1992, pp. 26-52.
  • Stonebraker, M., "Managing Persistent Objects in a Multi-level Store," Proc. 1991 SIGMOD.


BENCHMARKING DATA BASE SYSTEMS

  • Bitton, D. et. al., "A Retrospective on the Wisconsin Benchmark." unpublished working paper.
  • anon et. al., "A Measure of Transaction Processing Power", Tandem Technical Report 85.1
  • Cattell, R. and Skeen, J., "An Engineering Database Benchmark," (to appear in TODS)
  • Stonebraker, M. and Frew J., "The Sequoia 2000 Benchmark," ACM SIGMOD 1993, p2-11.

DISTRIBUTED DATABASE SYSTEMS

  • Williams, R. et. al., "R*: An Overview of The Architecture," IBM Research, San Jose, Ca., RJ3325, December 1981.
  • Mackert, L. and Lohman, G., "R* Optimizer Validation and Performance Evaluation for Distributed Queries," Proc 1986 VLDB, p 149-159 (11 pages).
  • Bernstein, P. and Goodman, N., "Concurrency Control in Distributed Database Systems," Computing Surveys, June 1981, p185-222.
  • Mohan., C et al..  "Transaction Management in the R* Distributed Database Management Systems." ACM TODS 11(4): 378-396, 1986.
  • El Abbadi, A. et. al., "An Efficient Fault-tolerant Protocol for Replicated Data Managment," Proc. 1985 SIGACT-SIGMOD Symposium on Principles of Data Base Systems, 1985, p215-229.
  • Gray, J.  "Transparency in its Place -- The Case Against Transparent Access to Geographically Distributed Data".  Tandem Tech Report TR 89.1.


PARALLELISM IN DATA BASE SYSTEMS

  • Dewitt, D. et. al., "The Gamma Database Machine Project," IEEE TKDE, March 1990.
  • Graefe, G. "Encapsulation of Parallelism in the Volcano Query Processing System," Proc 1990 ACM-SIGMOD.
  • Hong, W. and Stonebraker, M., "Optimization of Parallel Query Execution Plans in XPRS," Proceedings of the First International Conference on Parallel and Distributed Information Systems, Miami, Florida, December 1991.
  • DeWitt, D. et.al., "Parallel Sorting on a Shared-Nothing Architecture Using probabilistic Splitting," Proceedings of the First International Conference on Parallel and Distributed Information Systems, Miami, Florida, December 1991.


USER INTERFACES

  • Schmidt, J., "Some High Level Language Constructs for Data of Type Relation," ACM TODS, Sept. 1977, p247-261.
  • Agrawal, R. and Gehani, N., "ODE (Object Database and Environment): The Language and the Data Model," Proc. 1989 ACM-SIGMOD Conference on Managment of Data, Portland, Ore., June 1989.
  • Richardson, J. et.al., "The Design of the E Programming Language," to appear in ACM TOPLAS.
  • Lamb. C. et. al., "The ObjectStore Data Base System," CACM, October 1991.
  • Rowe, L., "Fill in the Form Programming," Proc. 1985 VLDB Conference, p394-404.

NEW DATA MODELS

  • Chen, P., " The Entity-Relationship Model - Toward a Unified View of Data," ACM TODS, March 1976, p9-36.
  • Shipman, D., "The Functional Data Model and the Data Language DAPLEX," TODS 3/81, p140-173.
  • Hammer, M. and McLeod, D., "SDM: A Semantic Data Model," ACM TODS, Sept. 1981, p351-386.
  • Zaniolo, C., "The Database Language GEM," SIGMOD '83, p207-218.
  • Banerjee, J et. al., ""Data Model Issues for Object-Oriented Applications," ACM TOOIS, January 1987, p 3-27.
  • Stonebraker, M., "Inclusion of New Types in Relational Data Base Systems," IEEE Data Engineering, 1986, p262-269.

PROTOTYPE SYSTEMS

  • Fishman, D. et. al., "IRIS: An Object-oriented Database managment System," ACM-TOOIS, Jan 1987.
  • Deux, O. et. al., "The Story of O2," IEEE TKDE, March 1990.
  • Kim, W. et. al., "Artchitecture of the Orion Next-Generation Database System," IEEE TKDE, March 1990.
  • Stonebraker, M. and Kemnitz, G., "The POSTGRES Next-Generation Database Management System," CACM Oct. 1991
  • Haas, L. et. al., "Starburst Midflight: As the Dust Clears," IEEE TKDE, March 1990.

VISION AND POLITICS

  • Bernstein, et al. "Future Directions in DBMS Research," International Institute of Computer Science Technical Report #1,
    Berkeley, Ca., June 1989.
  • Silbershatz, A. , et. al., "Database Systems: Achievements and Opportunities," CACM, Oct. 1991.
  • Committee for Advanced DBMS Function, "Third-Generation Database System Manifesto," SIGMOD Record, Vol 19, No 3, Sept. 1990.
  • Atkinson, M. et. al., "The Object-oriented Database System Manifesto," Proceedings of the 1st International Conference on Distributed and Object-Oriented Design.
 

Joseph M. Hellerstein, 1998

redbook@postgres.berkeley.edu