Abstract
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 ALLMAN, E., HELD, G., AND STONEBRAKER, M. Embedding a data manipulation language in a general purpose programming language. Proc. ACM SIGPLAN SIGMOD Conf. on Data Abstractions, Salt Lake City, Utah, March I976, pp. 25-35. Google ScholarDigital Library
- 2 ASTRAHAN, M.M., ET AL. System R: Relational approach to database management. ACM Trans. Database Syst. 1, 2 (June 1976), 97-137. Google ScholarDigital Library
- 3 BLASGEN, M., AND ESWARAN, K. Storage and access in relational data base systems. IBM Syst. J. (Dec. 1977), 363-377.Google Scholar
- 4 CHAMBERLIN, D.D., AND BOYCE, R.F. SEQUEL: A structured English query language. Proc. ACM SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor, Mich., May 1974, pp. 249-264. Google ScholarDigital Library
- 5 CODD, E.F. A database sublanguage founded on the relational calculus. Proc. ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego, Calif., Nov. 1971, pp. 35-68.Google ScholarDigital Library
- 6 EPSTEIN, R., STONEBRAKER, M., AND WONG, E. Query processing in a distributed data base system. Proc. ACM SIGMOD Conf. on Management of Data, Austin, Tex., May 1978, pp. 169- 180. Google ScholarDigital Library
- 7 ESWARAN, K.P., GRAY, J.N., LORIE, R.A., AND TRAIGER, I.L. The notions of consistency and predicate locks in a database system. Comm. ACM 19, 11 (Nov. 1976), 624-633. Google ScholarDigital Library
- 8 GRAY, J.N., LORIE, R.A., PUTZOLU, G.R., AND TRAIGER, I.L. Granularity of locks and degrees of consistency in a shared data base. Res. Rep. RJ 1849, IBM Research Lab., San Jose, Calif., July 1976.Google Scholar
- 9 GRAY, J. Notes on data base operating systems. Res. Rep. RJ 2188, IBM Research Lab., San Jose, Calif., Feb. 1978.Google Scholar
- 10 GRIFFIT}IS, P.P., AND WADE, B.W. An authorization mechanism for a relational database system. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 242-255. Google ScholarDigital Library
- 11 HAMMER, M., AND CHAN, I. Index selection in a self adaptive data base system. Proc. ACM SIGMOD Conf. on Management of Data, Washington, D.C., June 1976, pp. 1-8. Google ScholarDigital Library
- 12 HAWTHORN, P., AND STONEBRAKER, M. Use of technological advances to enhance data base management system performance. Memo No. 79-5, Electronics Res. Lab., U. of California, Berkeley, Calif., Jan. 1979.Google Scholar
- 13 HELD, G., AND STONEBRAKER, M. B-trees re-examined. Comm. ACM 21, 2 (Feb. 1978), 139-143. Google ScholarDigital Library
- 14 JOHNSON, S. YACC--yet another compiler-compiler. Comptr. Sci. Tech. Rep. No. 32, Bell Telephone Laboratories, Murray Hill, N. J., July 1975.Google Scholar
- 15 PRENNER, C., AND ROWE, L. Programming languages for relational data base systems. Proc. Nat. Comptr. Conf., Anaheim, Calif., June 1978, pp. 849-855.Google Scholar
- 16 RIES, D.R., AND STONEBRAKER, M. Effects of locking granularity in a database management system. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 233-246. Google ScholarDigital Library
- 17 RIES, D.R., AND STONEBRAKER, M.R. Locking granularity revisted. A CM Trans. Database Syst. 4, 2 (June 1979), 210-227. Google ScholarDigital Library
- 18 RITCHIE, D.M., AND THOMPSON, K. The UNIX time-sharing system. Comm. ACM 17, 7 (July i974}, 365-375. Google ScholarDigital Library
- 19 STONEBRAKER, M.R., AND WONG, E. Access control in a relational data base management system by query modification. Proc. ACM Ann. Conf., San Diego, Calif., Nov. 1974, pp. 180-187. Google ScholarDigital Library
- 20 STONEBRAKER, M. Implementation of integrity constraints and views by query modification. Proc. ACM SIGMOD Conf. on Management of Data, San Jose, Calif., May 1975, pp. 65-78. Google ScholarDigital Library
- 21 STONEBRAKER, M., AND RUBINSTEIN, P. The INGRES protection system. Proc. ACM Ann. Conf., Houston, Tex., Nov. 1976, pp. 80-84. Google ScholarDigital Library
- 22 STONEBRAKER, M., WONG, E., AND KREPS, P. The design and implementation of INGRES. ACM Trans. Database Syst. I, 3 (Sept. 1976), 189-222. Google ScholarDigital Library
- 23 STONEBRAKER, M. Concurrency control, crash recovery and consistency of multiple copies of data in a distributed data base system. Proc. 3rd Berkeley Workshop on Distributed Data Bases and Computer Networks, San Francisco, Calif., Aug. 1978, pp. 235-258.Google Scholar
- 24 STO~EBRAKER, M. MUFFIN: A distributed data base machine. Proc. First Int. Conf. on Distributed Computing Systems, Huntsville, Ala., Oct. 1979, pp. 459-469.Google Scholar
- 25 WONG, E., AI~D ~OUSEFFI, K. Decomposition--a strategy for query processing. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 223-241. Google ScholarDigital Library
Index Terms
- Retrospection on a database system
Recommendations
Progress in Database Search Strategies
Retrieval speed and precision ultimately determine the success of any database system. This article outlines the challenges posed by distributed and heterogeneous database systems, including those that store unstructured data, and surveys recent work. ...
A Temporal Database Management System Implemented on top of a Conventional Database
SCCC '00: Proceedings of the XX International Conference of the Chilean Computer Science SocietyTemporal data models have proven to be convenient to specify applications, allowing the representation of the temporal evolution of data. Several temporal data models were proposed in the last 20 years with this purpose, but no commercial implementation ...
Comments