|
ABSTRACT
The currently operational (March 1976) version of the INGRES database management system is described. This multiuser system gives a relational view of data, supports two high level nonprocedural data sublanguages, and runs as a collection of user processes on top of the UNIX operating system for Digital Equipment Corporation PDP 11/40, 11/45, and 11/70 computers. Emphasis is on the design decisions and tradeoffs related to (1) structuring the system into processes, (2) embedding one command language in a general purpose programming language, (3) the algorithms implemented to process interactions, (4) the access methods implemented, (5) the concurrency and recovery control currently provided, and (6) the data structures used for system catalogs and the role of the database administrator.
Also discussed are (1) support for integrity constraints (which is only partly operational), (2) the not yet supported features concerning views and protection, and (3) future plans concerning the system.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
Eric Allman , Michael Stonebraker , Gerald Held, Embedding a relational data sublanguage in a general purpose programming language, Proceedings of the 1976 conference on Data : Abstraction, definition and structure, p.25-35, March 22-24, 1976, Salt Lake City, Utah, United States
|
 |
2
|
M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976
[doi> 10.1145/320455.320457]
|
| |
3
|
BorcE, R., ~T AL. Specifying queries as relational expessions: SQUARE. Rep. Rj 1291, IBM Res. Lab., San Jose, Calif., Oct. 1973.
|
 |
4
|
|
| |
5
|
CHAMBERLIN, D., (}RAY, J.~}'., AND TRAI(}ER, I.L. Views, authorization and locking in a relational data base system. Proc. AFIPS 1975 NCC, ~ot. 44, AFIPS Press, Montvale, N.J., May 1975, pp. 425-430.
|
| |
6
|
Comm. on Data Systems Languages. CODASYL Data Base Task Group Rep., ACM, New York, 1971.
|
 |
7
|
|
| |
8
|
CODD, E.F. A data base sublanguage founded on the relational calculus. Proc. 1971 ACM- SIGFIDET Workshop on Data Description, Access and Control, San Diego, Calif., Nov. 1971, pp. 35-68.
|
| |
9
|
CODD, E.F. R e}ational completeness of data base sublanguages. Courant Computer Science Symp. 6, May 1971, Prentice-Hall, Englewood Cliffs, N.J., pp. 65-90.
|
 |
10
|
|
 |
11
|
|
| |
12
|
GRAY, J.N., LORIE, R.A., and PUTZOLU, G.R. Granularity of Locks in a Shared Data Base. Proc. Int. Conf. of Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 428-451. (Available from ACM, New York.)
|
| |
13
|
Go, A., STONEBRAKER, M., AND WILLIAMS, C. An approach to implementing a geo-data system. Proc. ACM SIGGRAPH/SIGMOD Conf. for Data Bases in Interactive Design, Waterloo, Ont., Canada, Sept. 1975, pp. 67-77.
|
| |
14
|
GO~TLIEB, D., ET AL. A classification of compression methods and their usefulness in a large data processing center. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., May 1975, pp. 453-458.
|
| |
15
|
HELD, G.D., STONEBRAKER, M., AND WONG, E. INGRES--A relational data base management system. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., 1975, pp. 409-416.
|
| |
16
|
|
| |
17
|
HELD, G., AND STONEBRAKER, M. B-trees re-examined. Submitted to a technical journal.
|
| |
18
|
IBM CoaP. OS ISAM logic. GY28-6618, IBM Corp., White Plains, N.Y., 1966.
|
| |
19
|
JOHNSON, S.C. YACC, yet another compiler-compiler. UNIX Programmer's Manual, Bell Telephone Labs, Murray Hill, N.J., July 1974.
|
| |
20
|
MCDONALD, N., AND STONEBRAKER, M. Cupid--The friendly query language. Proc. ACM- Pacific-75, San Francisco, Calif., April 1975, pp. 127-131.
|
| |
21
|
|
 |
22
|
|
| |
23
|
SCHOENBER% I. Implementation of integrity constraints in the relational data base management system, INGRES. 1V{.S. Th., Dep. of Electrical Eng. and Computer Science, U. of California, Berkeley, Calif., 1975.
|
 |
24
|
|
 |
25
|
|
| |
26
|
STONEBRAKER, M. High level integrity assurance in relational data base systems. ERI Mem. No. M473, Electronics Res. Lab., U. of California, Berkeley, Calif., Aug. 1974.
|
 |
27
|
|
 |
28
|
|
| |
29
|
TSICHaITZIS, D. A network framework for relational implementation. Rep. CSRG-51, Computer Systems Res. Group, U. of Toronto, Toronto, Ont., Canada, Feb. 1975.
|
 |
30
|
|
| |
31
|
LooK, W., }:T AL. INGRES--Reference manual, 5. ERL Mem. No. M585, Electronics Res. Lab., U. of California, Berkeley, Calif., April 1976.
|
CITED BY 306
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. Maier , D. Rozenshtein , S. Salveter , J. Stein , D. S. Warren, Toward logical data independence: a relational query language without relations, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
|
|
|
|
|
|
|
|
W. R. Franta , M. E. Aycock , C. Boylan , B. Kvam , S. Levy , G. Stone, JOYCE: a next generation personal computer, ACM SIGSMALL Newsletter, v.7 n.3-4, p.41-66, December 1981
|
|
|
|
|
|
|
|
|
D. D. Chamberlin , M. M. Astrahan , W. F. King , R. A. Lorie , J. W. Mehl , T. G. Price , M. Schkolnick , P. Griffiths Selinger , D. R. Slutz , B. W. Wade , R. A. Yost, Support for repetitive transactions and ad hoc queries in System R, ACM Transactions on Database Systems (TODS), v.6 n.1, p.70-94, March 1981
|
|
P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
|
|
|
|
|
|
|
|
Clement Yu , Wei Sun , Dina Bitton , Qi Yang , Richard Bruno , John Tullis, Efficient placement of audio data on optical disks for real-time applications, Communications of the ACM, v.32 n.7, p.862-871, July 1989
|
|
|
|
|
|
|
G. P. Barabino , G. S. Barabino , G. Bisio , M. Marchesi, A module for improving data access and management in an integrated CAD environment, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.577-583, June 1985, Las Vegas, Nevada, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kazuhiro Satoh , Masashi Tsuchida , Fumio Nakamura , Kazuhiko Oomachi, Local and global query optimization mechanisms for relational databases, Proceedings of the 11th international conference on Very Large Data Bases, p.405-417, August 21-23, 1985, Stockholm, Sweden
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michael Stonebraker , John Woodfill , Jeff Ranstrom , Marguerite Murphy , Marc Meyer , Eric Allman, Performance enhancements to a relational database system, ACM Transactions on Database Systems (TODS), v.8 n.2, p.167-185, June 1983
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Barry W. Boehm , James F. Elwell , Arthur B. Pyster , E. Donald Stuckle , Robert D. Williams, The TRW Software Productivity System, Proceedings of the 6th international conference on Software engineering, p.148-156, September 13-16, 1982, Tokyo, Japan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M. Tamir , T. Missinai , Joel Arditi , E. Raban , S. Sole , S. Timor , E. Zukovsky, DB1 - a DBMS-based application generator, Proceedings of the sixth international conference on Very Large Data Bases, p.335-342, October 01-03, 1980, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Volker Markl , Vijayshankar Raman , David Simmen , Guy Lohman , Hamid Pirahesh , Miso Cilimdzic, Robust query processing through progressive optimization, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
|
|
|
|
|
|
|
|
|
|
|
|
|
J. C. Wileden , Alexander L. Wolf , W. R. Rosenblatt , P. L. Tarr, Specification level interoperability, Proceedings of the 12th international conference on Software engineering, p.74-85, March 26-30, 1990, Nice, France
|
|
|
|
|
 | |