research-article

Free access

INGRES: a relational data base system

Authors:

M. R. Stonebraker,

E. WongAuthors Info & Claims

AFIPS '75: Proceedings of the May 19-22, 1975, national computer conference and exposition

Pages 409 - 416

https://doi.org/10.1145/1499949.1500029

Published: 19 May 1975 Publication History

Abstract

INGRES (Interactive Graphics and Retrieval System) is a relational data base and graphics system which is being implemented on a PDP-11/40 based hardware configuration at Berkeley. INGRES runs as a normal user job on top of the UNIX operating system developed at the Bell Telephone Laboratories. The only significant modification to UNIX that INGRES requires is a substantial increase in the maximum file size allowed. This change was implemented by the UNIX designers. The implementation of INGRES is primarily programmed in "C", a high level language in which UNIX itself is written. Parsing is done with the assistance of YACC, a compiler-compiler available on UNIX.

References

[1]

Ritchie, E. and K. Thompson, "The UNIX Time-Sharing System," CACM, 17, 1974, pp. 365--375.

Digital Library

[2]

Johnson, S. C., YACC---Yet Another Compiler-Compiler, Bell Telephone Laboratory, Murray Hill, N.J.

[3]

Codd, E. F., "A Relational Model of Data for Large Shared Data Banks," CACM, 13 (1970), pp. 377--387.

Digital Library

[4]

Codd, E. F. and C. J. Date, "Interactive Support for Non-Programmers: the Relational and Network Approaches," Proc. of the 1974 ACM-SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor, Mich., May 1974.

Digital Library

[5]

Date, C. J. and E. F. Codd, "The Relational and Network Approach: Comparison of the Application Programming Interfaces," Proc. of the 1974 ACM-SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor, Mich., May 1974.

Digital Library

[6]

Stonebraker, M., High Level Integrity Assurance in Relational Data Base Management Systems, University of California, Electronics Research Laboratory, Memorandum ERL-M473, August 1974.

[7]

McDonald, N., M. Stonebraker, M. and E. Wong, Preliminary Design of INGRES, University of California, Electronics Research Laboratory, Memorandum ERL-435-436, April, 1974.

[8]

Stonebraker, M. and E. Wong, INGRES---A Relational Data Base System, University of California, Electronics Research Laboratory, Memorandum ERL-M477, November, 1974.

[9]

McDonald, N. and M. Stonebraker, CUPID---The Friendly Query Language, University of California, Electronics Research Laboratory, Memorandum ERL-M483, December, 1974.

[10]

Codd, E. F., "A Data Base Sublanguage Founded on the Relational Calculus," Proc. of the 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, San Diego, Calif., November 1971.

[11]

Boyce, R. and D. Chamberlin, "SEQUEL---A structured English query language," Proc. of the 1974 ACM-SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor, Michigan, May, 1974.

Digital Library

[12]

Palermo, E. P., "A Data Base Search Problem," Proc. 4th International Symposium on Computers and Information Science, Miami Beach, December 1972.

[13]

Rothnie, J. B., "A---Approach to Implementing a Relational Data Management Data Management System," Proc. of the 1974 ACM-SIGFIDET Workshop on Data Description, Access and Control, Ann Arbor, Mich., May 1974.

Digital Library

[14]

Held, G. and M. Stonebraker, "Access Methods in the Relational Data Base Management System---INGRES," Proceedings of ACM-PACIFIC-75, San Francisco, Ca., April, 1975.

[15]

Morris, R., "Scatter Storage Techniques," CACM, 11, 1968, pp. 35--38.

Digital Library

[16]

Lum, V., "General Performance Analysis of Key-to-Address Transformation Methods Using an Abstract File Concept," CACM, 16, (1973,) pp. 603--612.

Digital Library

[17]

Rothnie, J. B., Jr. and T. Lozano, "Attribute Based File Organization in a Paged Memory Environment," CACM, 17, 1974, pp. 63--69.

Digital Library

[18]

Rivest, R., Analysis of Associative Retrieval Algorithms, Institute de Recherche d'Informatique et d'Automatique (IRIA), Rapport de Recherche No. 54, February, 1974.

Digital Library

[19]

Keehn, D. and J. Lacy, "VSAM Data Set Design Parameters," IBM Systems Journal, Vol. 13, No. 3, 1974.

[20]

Boyce, R. F. and D. D. Chamberlin, "Using a Structured English Query Language as a Data Definition Facility," IBM Research Report RJ1318, December, 1973.

[21]

Stonebraker, M. and E. Wong, "Access Control in a Relational Data Base Management System by Query Modification," Proc. 1974 ACM National Conference, San Diego, Calif., November 1974.

Digital Library

[22]

Stonebraker, M., Implementation of Views and Integrity Constraints in Relational Data Base Systems by Query Modification, to be published.

Cited By

Datta ATsan BIzenov YRusu F(2024)Simpli-Squared: Optimizing Without Cardinality EstimatesProceedings of the 2nd Workshop on Simplicity in Management of Data10.1145/3663351.3663879(1-10)Online publication date: 14-Jun-2024
https://dl.acm.org/doi/10.1145/3663351.3663879
Kovach SKolichala PGu TKjolstad F(2023)Indexed Streams: A Formal Intermediate Representation for Fused Contraction ProgramsProceedings of the ACM on Programming Languages10.1145/35912687:PLDI(1169-1193)Online publication date: 6-Jun-2023
https://dl.acm.org/doi/10.1145/3591268
Hellerstein JLaddad SMilano MPower CSamuel MLiu YSchiller E(2023)Invited Paper: Initial Steps Toward a Compiler for Distributed ProgramsProceedings of the 5th workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3584684.3597272(1-10)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3584684.3597272
Show More Cited By

Recommendations

The design and implementation of INGRES

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 ...
History of the Ingres Corporation

Developed at the University of California, Berkeley, beginning in 1972, the INGRES relational database management system was originally a research prototype that helped to prove the viability of relational systems. This article describes the subsequent ...
The SQL Guide to Ingres

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AFIPS '75: Proceedings of the May 19-22, 1975, national computer conference and exposition

May 1975

1019 pages

ISBN:9781450379199

DOI:10.1145/1499949

Copyright © 1975 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 1975

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
790
Total Downloads

Downloads (Last 12 months)319
Downloads (Last 6 weeks)21

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Datta ATsan BIzenov YRusu F(2024)Simpli-Squared: Optimizing Without Cardinality EstimatesProceedings of the 2nd Workshop on Simplicity in Management of Data10.1145/3663351.3663879(1-10)Online publication date: 14-Jun-2024
https://dl.acm.org/doi/10.1145/3663351.3663879
Kovach SKolichala PGu TKjolstad F(2023)Indexed Streams: A Formal Intermediate Representation for Fused Contraction ProgramsProceedings of the ACM on Programming Languages10.1145/35912687:PLDI(1169-1193)Online publication date: 6-Jun-2023
https://dl.acm.org/doi/10.1145/3591268
Hellerstein JLaddad SMilano MPower CSamuel MLiu YSchiller E(2023)Invited Paper: Initial Steps Toward a Compiler for Distributed ProgramsProceedings of the 5th workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3584684.3597272(1-10)Online publication date: 19-Jun-2023
https://dl.acm.org/doi/10.1145/3584684.3597272
Ma ZYan L(2022)Data modeling and querying with fuzzy sets: A systematic surveyFuzzy Sets and Systems10.1016/j.fss.2022.01.006445(147-183)Online publication date: Sep-2022
https://doi.org/10.1016/j.fss.2022.01.006
Huang YQian WKohler ELiskov BShrira L(2022)Opportunities for optimism in contended main-memory multicore transactionsThe VLDB Journal10.1007/s00778-021-00719-931:6(1239-1261)Online publication date: 11-Jan-2022
https://doi.org/10.1007/s00778-021-00719-9
Reznichenko V(2021)60 Years of DatabasesPROBLEMS IN PROGRAMMING10.15407/pp2021.03.040(040-071)Online publication date: Sep-2021
https://doi.org/10.15407/pp2021.03.040
Huang YQian WKohler ELiskov BShrira L(2020)Opportunities for optimism in contended main-memory multicore transactionsProceedings of the VLDB Endowment10.14778/3377369.337737313:5(629-642)Online publication date: 19-Feb-2020
https://dl.acm.org/doi/10.14778/3377369.3377373
Stonebraker MWong EKreps PHeld G(2018)The design and implementation of INGRESMaking Databases Work10.1145/3226595.3226640(561-605)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226640
Seltzer MMarathe VByan S(2018)An NVM Carol: Visions of NVM Past, Present, and Future2018 IEEE 34th International Conference on Data Engineering (ICDE)10.1109/ICDE.2018.00011(15-23)Online publication date: Apr-2018
https://doi.org/10.1109/ICDE.2018.00011
Gomeni RLa YIssakides Nde Rotrou M(2016)Clinic/3000: A New Approach for Clinical Database Implementation and ManagementDrug Information Journal10.1177/00928615860200021620:2(237-253)Online publication date: 28-Aug-2016
https://doi.org/10.1177/009286158602000216
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten