skip to main content
10.1145/1734714.1734718acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article
Free access

A data base sublanguage founded on the relational calculus

Published: 11 November 1971 Publication History

Abstract

Three principal types of language for data base manipulation are identified: the low-level, procedure-oriented (typified by the CODASYL-proposed DML), the intermediate level, algebraic (typified by the Project MAC MacAIMS language), and the high level, relational calculus-based data sublanguage, an example of which is described in this paper. The language description is informal and stresses concepts and principles. Following this, arguments are presented for the superiority of the calculus-based type of data base sub-language over the algebraic, and for the algebraic over the low-level procedural. These arguments are particularly relevant to the questions of inter-system compatibility and standardization.

References

[1]
E. F. Codd, "A Relational Model of Data for Large Shared Data Banks", Comm. ACM 13 6 June 1970, 377--387.
[2]
E. F. Codd, "Further Normalization of the Data Base Relational Model", Courant Computer Science Symposia 6 "Data Base Systems", to be published by Prentice-Hall, May 1971.
[3]
E. F. Codd, "Relational Completeness of Data Base Sublanguages", Courant Computer Science Symposia 6 Data Base Systems", to be published by Prentice-Hall, May 1971.
[4]
CODASYL "Data Base Task Group Report", ACM HQ, October 1969.
[5]
Joint Guide-Share, "Data Base Management System Requirements", Guide or Share Distribution, November 1970.
[6]
Information Management System IMS/360, Application Description Manual (Version 2) GH20-0765-1 IBM, White Plains, New York, 1971.
[7]
Generalized Information System GIS/360, Application Description Manual (Version 2) GH20-0892-0 IBM, White Plains, New York, 1970.
[8]
T. W. Olle, "A Non-procedural Language for Retrieving Information from Data Bases", IFIP Congress, Edinburgh, August 1968, North-Holland, Amsterdam.
[9]
IDS Reference Manual GE625/635, GE Information Systems Division, Phoenix, Arizona, CPB 1093B, February 1968.
[10]
J. A. Feldman, P. D. Rovner, "An Algol-Based Associative Language", Comm. ACM 12, 8 August 1969, 439--449.
[11]
W. Ash, E. H. Sibley, "TRAMP, an interpretive associative processor with deductive capabilities", Proc ACM 23rd Nat. Conf., Brandon Systems Press, Princeton N.J., 1968, 143--156.
[12]
A. N. Whitehead, B. Russell, "Principia Mathematica", Vol 1., Cambridge University Press, 1960.
[13]
R. E. Levien, M. E. Maron, "A Computer System for Inference Execution and Data Retrieval", Comm. ACM 10, 11 November 1967, 715--721.
[14]
C. J. Bell, "A Relational Model for Information Retrieval and the Processing of Linguistic Data", IBM Research Report RC1705, Yorktown Heights, New York, November 1966.
[15]
D. L. Childs, "Description of a Set-Theoretic Data Structure", Proc. FJCC, Vol 33, Part 1, December 1968, 557--564.
[16]
R. C. Goldstein, A. L. Strnad, "The MacAIMS Data Management System" Proc. 1970 ACM-SICFIDET Workshop on Data Description and Access", ACM HQ, November 1970.
[17]
A. L. Strnad, "The Relational Approach to the Management of Data Bases", to be presented at IFIP Congress, Ljubljana 1971.
[18]
D. Cantor, B. Dimsdale, A. Hurwitz, "Query Language One (QL/1) Users Manual", Report 320--2627, IBM Scientific Center, Los Angeles, Calif., June 1969, 15--19.
[19]
E. S. Lowry, "Proposed Language Extensions to Aid Coding and Analysis of Large Programs", IBM Poughkeepsie Laboratory Technical Report TR00. 1940--1, November 1969.
[20]
R. E. Bleier, "Treating Hierarchical Data Structures in the SDC Time Shared Data Management System TDMS, Proc. ACM 22nd Nat. Conf., MDI Publications, Wayne, Pa, 1967, 41--49.
[21]
P. Suppes, "Introduction to Logic", van Nostrand, 1967.
[22]
R. W. Engles, "A Tutorial on Data Base Organization", IBM Poughkeepsie Laboratory Technical Report TR00.2004, March 1970.
[23]
E. J. Neuhold, "Data Mapping: A Formal Hierarchical and Relational View", Courant Computer Science Symposia 6, "Data Base Systems", to be published by Prentice-Hall, May 1971.
[24]
R. A. Lorie, A. J. Symonds, "A Schema for Describing a Relational Data Base", Proc. 1970 ACM-SICFIDET Workshop on Data Description and Access, ACM HQ, November 1970.
[25]
C. J. Date, P. Hopewell, "File Definition and Logical Data Independence", Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, to be available from ACM HQ, 1972.
[26]
C. J. Date, P. Hopewell, "Storage Structure and Physical Data Independence", Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, to be available from ACM HQ, 1972.
[27]
I. J. Heath, "Unacceptable File Operations in a Relational Data Base", Proc. 1971 ACM-SIGFIDET Workshop on Data Description Access and Control, to be available from ACM HQ, 1972.

Cited By

View all
  • (2021)60 Years of DatabasesPROBLEMS IN PROGRAMMING10.15407/pp2021.03.040(040-071)Online publication date: Sep-2021
  • (2021)An RDBMS-only architecture for web applications2021 XLVII Latin American Computing Conference (CLEI)10.1109/CLEI53233.2021.9640017(1-9)Online publication date: 25-Oct-2021
  • (2021)SoftwareundefinedOnline publication date: 6-Sep-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGFIDET '71: Proceedings of the 1971 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control
November 1971
368 pages
ISBN:9781450373005
DOI:10.1145/1734714
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 1971

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)771
  • Downloads (Last 6 weeks)58
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)60 Years of DatabasesPROBLEMS IN PROGRAMMING10.15407/pp2021.03.040(040-071)Online publication date: Sep-2021
  • (2021)An RDBMS-only architecture for web applications2021 XLVII Latin American Computing Conference (CLEI)10.1109/CLEI53233.2021.9640017(1-9)Online publication date: 25-Oct-2021
  • (2021)SoftwareundefinedOnline publication date: 6-Sep-2021
  • (2020)The Rise of NoSQL SystemsJournal of Database Management10.4018/JDM.202007010431:3(67-82)Online publication date: Jul-2020
  • (2020)Deductive optimization of relational data storageProceedings of the ACM on Programming Languages10.1145/34282384:OOPSLA(1-30)Online publication date: 13-Nov-2020
  • (2020)DIA: User-defined interval analytics on distributed streamsInformation Systems10.1016/j.is.2020.101679(101679)Online publication date: Nov-2020
  • (2019)N-Tuple Algebra as a Unifying System to Process Data and KnowledgeAdvanced Methodologies and Technologies in Network Architecture, Mobile Computing, and Data Analytics10.4018/978-1-5225-7598-6.ch044(602-615)Online publication date: 2019
  • (2019)D$$^2$$IA: Stream Analytics on User-Defined Event IntervalsAdvanced Information Systems Engineering10.1007/978-3-030-21290-2_22(346-361)Online publication date: 29-May-2019
  • (2019)Database ManagementReal-Time & Stream Data Management10.1007/978-3-030-10555-6_2(9-19)Online publication date: 3-Jan-2019
  • (2018)N-Tuple Algebra as a Unifying System to Process Data and KnowledgeEncyclopedia of Information Science and Technology, Fourth Edition10.4018/978-1-5225-2255-3.ch173(1995-2005)Online publication date: 2018
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media