Retrospection on a database system

This paper describes the implementation history of the INGRES database system. It focuses on mistakes that were made in progress rather than on eventual corrections. Some attention is also given to the role of structured design in a database system implementation and to the problem of supporting nontrivial users. Lastly, miscellaneous impressions of UNIX, the PDP-11, and data models are given.

[1]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[2]  Michael Stonebraker,et al.  B-trees re-examined , 1978, CACM.

[3]  Irving L. Traiger,et al.  Granularity of Locks and Degrees of Consistency in a Shared Data Base , 1998, IFIP Working Conference on Modelling in Data Base Management Systems.

[4]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[5]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

[6]  Lawrence A. Rowe,et al.  Programming languages for relational database systems , 1978, AFIPS National Computer Conference.

[7]  Michael Stonebraker,et al.  The INGRES protection system , 1976, ACM '76.

[8]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[9]  Michael Stonebraker,et al.  Effects of locking granularity in a database management system , 1977, TODS.

[10]  Michael Stonebraker,et al.  Access control in a relational data base management system by query modification , 1974, ACM '74.

[11]  Michael Stonebraker,et al.  MUFFIN: A Distributed Data Base Machine. , 1979 .

[12]  Michael Stonebraker,et al.  Embedding a relational data sublanguage in a general purpose programming language , 1976, SIGMOD 1976.

[13]  Michael Stonebraker,et al.  Locking granularity revisited , 1979, ACM Trans. Database Syst..

[14]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[15]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .

[16]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[17]  Bradford W. Wade,et al.  An authorization mechanism for a relational database system , 1976, TODS.

[18]  Arvola Chan,et al.  Index selection in a self-adaptive data base management system , 1976, SIGMOD '76.

[19]  Michael Stonebraker,et al.  Distributed query processing in a relational data base system , 1978, SIGMOD Conference.

[20]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[21]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[22]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[23]  A. Retrospective,et al.  The UNIX Time-sharing System , 1977 .

[24]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.