article

Free access

Relational Data-Base Management Systems

Author:

Donald D. ChamberlinAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 8, Issue 1

Pages 43 - 66

https://doi.org/10.1145/356662.356665

Published: 01 March 1976 Publication History

First page of PDF

References

[1]

The ACM Special Interest Group on the Management of Data (formerly named the Special Interest Group on File Description and Translation) holds an an- num Conference. The Proceedings of these con- ferences are available from ACM, New York. {IFIP TC-2} A Special Working Conference, "An In-Depth Evaluation of Codasyl DDL," was held in Bel- gium in January 1975. Proceedings of that con- ference are available in the book Database Description, B.C.M. Douque and G. M. Nijssen, Eds. North-Holland Publ. Co., The Netherlands,Amsterdam'1975.

[2]

CODASYL DATA BASE TASK GROUP, April 1971 report, ACM, New York.

[3]

CODASYL DATA DESCRIPTION LANGUAGE COMMITTEE, Data Description Language Journal of Development, Document C13.6/ 2:113, U.S. Government Printing Office, Washington, D.C.

[4]

CODASYL PROGRAMMING LANGUAGE COM- MITTEE, CODASYL COBOL Journal of Development, Dept. of Supply and Services, Government of Canada, Technical Services Branch, Ottawa, Ontario, Canada.

[5]

CODASYL DATABASE LANGUAGE TASK GROUP, CODASYL Cobol database facility proposal, 1973, Dept. of Supply and Services, Government of Canada, Technical Services Branch, Ottawa, Canada. This document proposes revisions to CODASYL COBOL. The revisions, as accepted, appear in the latest version of the CODASYL Cobol Journal of Development, see {S3}.

[6]

CODASYL FORTRAN DML, information on the activities of this committee ' is available from Chairman, CODASYL FORTRAN DML Committee, P.O. Box 124, 928 Garden City Drive, Monroeville, Pa., 15146.

[7]

STACEY, G. M., "A FORTRAN interface to the CODASYL Data Base Task Group specifications," Computer J. 17, 2 (May 1974), 124-129.

[8]

BACHMAN, C. W., "Data structure diagrams," Database 1, 2 (Summer 1969).

[9]

BACHMAN, C. W., "The evolution of storage structures," Comm. ACM 15, 7 (July 1972), 628-634.

[10]

BACHMAN, C. W., "The programmer as navigator," Comm. ACM 16, 11 (Nov. 1973), 653-658.

[11]

FRANK, R. L.; AND SIBLEY, E. H., The Data Base Task Group Report: an illustrative example, Doc. No. AD-759-267, U.S. National Technical Information Service.

[12]

PHILIPS DATA SYSTEMS, An application example of the CODASYL DBTG Proposal, Pub. No. 5122-991-24151, Philips-Electrologica, Apeldoorn, The Netherlands, 1973.

[13]

SIBLEY, E. H., The CODASYL database approach: a Cobol example of design and use of a personnel file, NBSIR 74-500, Institute of Computer Sciences and Techi nology, National Bureau of Standards, Washington, D.C.

[14]

TAYLOR, R. W., "Data administration and the DBTG ReporL" Proc. of ACM SIGMOD/SIGFIDET Conf., 1974, ACM, New York, pp. 431--444.

[15]

MANOLA, F. A., Principles of the CODASYL approach to the description of dala structures, Report 3068, Naval Research Laboratory, 1975, Washington, D.C.

[16]

BACHMAN, C. W., "The data structure set model," in Proc. 1975 ACM-SIGMOD Debate, "Data Models: Data Structure Set versus Relational," R. Rustin, (Ed.), ACM, New York, :PPA 1-10.

[17]

CODD, E. F.; AND I)ATE, C. J. "Interactive support for non-programmers: the relational and network approaches," in Proe. 1975 ACM-~IGMOD Debate, "Data Models: Data Structure Set versus Relational," R. Rustin, (Ed.), ACM, New York, pp. 13--41.,

[18]

DATE, C. J.; AND CODe, E. F., The relational and network approaches: comparison of the application programming interfaces," in Proc. 1975 ACM-SIGMOD Debate "Data Models: Data Structure Set versus Relational," R. Rustin (Ed.), ACM, New York,pp. 85-113.

[19]

EARNEST, C. P., A comparison of the network and relational data structure models, Technical Report Sciences Corp., El Segundo, California, 1974.

[20]

ENGELS, R.W., "An analysis of the April 1971 DBTG report," in Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access, and Control, ACM, New York, pp. 69-91.

[21]

METAXmES, A., "Information bearing and non-information bearing sets," in Proc. of IFIP TC-~ ~pecial Working Conf., "An In-depth Technical Evaluation of the CODASYL DDL~ '~ pp. 363-368.

[22]

OLLE, T.W., "Cut'rent and future trends in database management systems," in Proc. I FI P Congress, Information Processing 7~, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 998--1006.

[23]

WAGHORN, W. J., "The DDL as an industry standard?," in Proc. IFIP TC-~ Special Working Conf., "An In-depth Technical Evaluation of the CODASYL DDL," pp. 121-167.

[24]

KAY, M. H., "An assessment of the CODASYL DDL for use with a relational sub-schema," in Proc. IFIP TC-~ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 199- 214.

[25]

NIJSSEN, G. M., "Set and CODASYL set or eoset," in Proc. IFIP TC-~ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 1-71.

[26]

OLLE, T. W., "An analysis of the flaws in the Schema DDL and proposed improvements," in Proc. IFIP TC-$ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 283-297.

[27]

ROBINSON, K. A., "An analysis of the uses of the CODASYL set concept," in Proc. IFIP TC-e Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 169-181.

[28]

TAYLOR, R. W., "Observations on the attributes of database sets," in Proc. IFIP TC-~ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 73-84.

[29]

HAWLEY, D. A.; KNOWLES, J. S.; AND TOZER, E. E., "Database consistency and the CODASYL DBTG proposals," Computer J. 18, 3 (1975), 206-212.

[30]

NIJSSEN, G. M., "Data structuring in the DDL and relational model," in Database Management, J. W. Klimbie, and K. L. Koffeman, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 363-384.

[31]

McGEE, W. C., "A contribution to ~the study of data equivalence," in Database Management, J. W. Klimbie, and K. L. Koffeman, (Eds.), North-Holland Publ. ~ Co., Amsterdam, The Netherlands, 1974, pp. 123-148.

[32]

SENKO, M. E., "Data description language in the context of a multi-level structured description: DIAM I I with FORAL," in Proc. IFIP TC-~ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp 239-257.

[33]

SIBLEY, E .H ., On the eqmvalences of databased systems," in Proc. 1975 ACM- SIGMOD Debate, "Data Models: Data Structure Set versus Relational," R. Rustin, (Ed.), ACM, New York, pp. 45-76.

[34]

STONEBRAKER, M.; AND HELD, G., "Networks, hierarchies, and relations in database management systems," in Proc. ACM Pacific 75 Regional Conf., ACM, New York, pp. 1-9.

[35]

BACHMAN, C.W., "Implementation techniques for data structure sets," in Database Management System~, D. A. Jardine, (Ed.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 147-257.

[36]

BAKER, G. J., "The correct use of CODASYL DBTG sets," Database Journal 6, 2, pp. 19-21. A. P. Publications Ltd., London.

[37]

BROWN, A. P.G., "Modeling a real world system and designing a schema to represent i t," in Proc. IFIP TC-$ Special Working Conf., "An In-depth Technical Evaluation of CODASYL DDL," pp. 339- 347.

[38]

BUBENKO, J. A., JR., et al., "From information structures to DBTG data struttures," in Proc. Conf., on Data: Abstraction, Definition, and Structure, ACM SIGPLAN/SIGMOD 1976, ACM, New York, pp. 73-84.

[39]

GERRITSEN, R., "A preliminary system for the design of DBTG data structures," Comm. ACM, 18, 10 (Oct. 1975), 551-557.

[40]

MITOMA, M. F.; AND IRANI, K.B., "Automatic database schema design and optimization," in Proe. of the Internatl. Conf. on Very Large Databases, 1975, ACM, New York, pp. 286-321.

[41]

TAYLOR, R.W., "When are pointer arrays better than chains," in Proc. ACM National Conf., 1974, ACM, New York, p. 735.

[42]

BANDURSKI, A. E. ; AND JEFFERSON, D .K ., "Data description for computeraided design," in Proc. ACM SIGMOD Internatl. Conf. on Management of Data, 1975, W. F. King, (Ed.), ACM, New York, pp. 193-202.

[43]

CANNING, R. G., "What s happening with'CODASYL-type DBMS," EDP Analyzer, (Oct. 1974).

[44]

EMERSON, E. J., "DMS 1100 user experience," in Database Management Systems, D. A. Jardine, (Ed.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 35-46.

[45]

LAVALLEE, P. A.; AND OHAYON, S., "DMS applications and experience," in Database Management Systems, D. A. Jardine, (Ed.), North-Holland, Publ. Co., Amsterdam, The Netherlands, 1974, pp. 47-67. . "lTma.p X erlence

[46]

VON GOHREN, i.~. ~., .. e p, with integrated data store (IDS), in Database Management Systems, D. A. Jardine, (Ed.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 19-33.

[47]

BACHMAN, C. W., AND WILLIAMS, S. B., "A general purpose programming system for random access memories," in Proc. AFIPS 1965 Fall Jr. Computer Conf., Vol. 26, Spartan Books, Baltimore, Maryland, pp. 411-422.

[48]

CANADAY, R. H., et al., "A back-end computer for database management," Comm. ACM 17, 10 (Oct. 1974), 575-582.

[49]

FOSSUM, B. M., "Database integrity as provided for by a particular database management system," in Database Management, J. W, Klimbie and K. L. Koffeman, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 271-288.

[50]

JOHNSON, H. R., "A schema report facility for a CODASYL based data definition language," in Database Description, B. C. M. Douque and G. M. Nijssen, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1975, pp. 299-328.

[51]

SCHENK, H., "Implementational aspects of the CODASYL DBTG proposal," in Database Management, J. W. Klimbie and K. L. Koffeman (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 399-412.

[52]

WARREN, THOMAS, Feature analysis of CODASYL database management systems, AD-A014 972/4WC, National Technical Information Service, Springfield, Virginia, 1975.

[53]

ABRIAL, !" R., "Data semantics," in Database Management, J. W. Klimbie and K. L. Koffeman, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1974, pp. 1--60.

[54]

COLLMEYER, A.J., "Implications of data independence on the architecture of database management systems," in Proc. ACM SIGFIDET Workshop on Data Description, Access, and Control, 1972, A. L. Dean, (Ed.), ACM, New York, pp. 307-321.

[55]

EARNEST, C. P., "Selection and higher level structues in networks," in Database Description, B. C. M. Douque and G. M. Nijssen, (Eds.), North-Holland Puhl. Co., Amsterdam, The Netherlands, 1975, pp. 215-237.

[56]

EVEREST, G. C.; AND SIBLEY, E. H., "Critique of the GUIDE-SHARE DBMS requirements," in Proc. ACM SIGFIDET Workshop on Data Description, Access and Control, 1971, E. F. Codd and A. L. Dean, (Eds.), ACM, New York, pp. 93-112.

[57]

GUIDE-SHARE DATABASE REQUIREMENTS GRouP, Database management system requirements, 1970, SHARE, Inc., New York.

[58]

HUITS, M. H. H., "Requirements for languages in database systems," in Database Description, B. C. M. Douque and G. M. Nijssen, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1975, pp. 85-109.,

[59]

McGEE, W.C., File level operations on network data structures," in P~oc. ACM SIGMOD Internatl. Conf. on Management of Data, 1974, W. F. King, (Ed.), ACM, New York, pp. 32-47.

[60]

OLLE, T. W., An asa~sment of how the CODASYL data base task group proposal meets the UUIDE-Su4~z requtreraents, Report 329 Norwegian Computing Center, 1972.

[61]

SENKO, M. E., et al., "Data structures and accessing in database systems." IBM Systems J. lg, 1, (1973), 30--93. "

[62]

STEEL, T. B., Ja., Database standardization: a status report," in Database Deseription, B. C. M. Douque and G. M. Nijssen, (Eds.), North-Holland Publ. Co., Amsterdam, The Netherlands, 1975_pp. 183-198. Also in Proc. ACM 8IOMOD Internatl. Conf. on Management of Data, 1975, W. F. King, (Ed.), ACM, New York, pp. 149-156.

[63]

PARSONS, R. G.; DALE, A. G.; xNn YUR- KANEN, C. V., "Data manipulation language requirements for database management systems," Computer J. 17, 2 (May 1974), 99-103.

[64]

DODD, G. G., "Elements of data management systems," Computing ~urveys ~ 1, 2 (June 1969), 117-133.

[65]

MOLER, C., "Matrix computations with FORTRAN and paging, Comm. ACM 1~, 4 (April 1972), 268-270.

[66]

SEVERANCE, D. G.; Arm DVHNE, R. A., "A practitioner's guide to addressing algorithms," Comm. ACM, (publication pending).

[67]

NIJSSEN, G.M., "Efficient batch updating of a random file," in Proc. ACM SIGFIDET Workshop on Data Description, Access, and Control, 1971, E. F. Codd and A. L. Dean, (Eds.), ACM, New York, pp. 173-186.

[68]

DATE, C. J., An introduction to database systems, Addison-Wesley, Reading, Massachusetts, 1975.

Cited By

Lasic LRadovan AMihaljević B(2024)Optimizing Machine Learning Training: A Comparative Study of Storage Types for Efficient Large Dataset Processing2024 47th MIPRO ICT and Electronics Convention (MIPRO)10.1109/MIPRO60963.2024.10569814(2074-2078)Online publication date: 20-May-2024
https://doi.org/10.1109/MIPRO60963.2024.10569814
Tsoukalos DGiannaros ATsolis D(2023)Virtual Street Museum - An Augmented Reality Application for the Emergence of the Ancient Topography for the center of Athens2023 14th International Conference on Information, Intelligence, Systems & Applications (IISA)10.1109/IISA59645.2023.10345888(1-6)Online publication date: 10-Jul-2023
https://doi.org/10.1109/IISA59645.2023.10345888
Lin XWang WChang F(2023)The Demand for Big Data Skills in ChinaProceedings of Eighth International Congress on Information and Communication Technology10.1007/978-981-99-3243-6_57(711-727)Online publication date: 25-Jul-2023
https://doi.org/10.1007/978-981-99-3243-6_57
Show More Cited By

Recommendations

Relational Database Management Systems: The Business Explosion

This special issue (part 2 of a series began with the special issue in October-December 2012) tells the history of how IBM and several new, independent software companies built companies that supplanted the database management system companies and their ...
The relational data management system: A perspective
SIGFIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control

In this paper, the functional capabilities and economic features of the Relational Data Management System (RDMS) are discussed. RDMS is a generalized on-line data management system written in PL/1 for the Multics operating system.

The basic concepts of ...
Relational Database Management Systems: The Formative Years

Database management system (DBMS) products became the foundation for many (some say most) of the core applications in every industry, commercial business, and government agency. They became the engine that drove the sale of mainframe computers during ...

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 8, Issue 1

March 1976

148 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356662

Issue’s Table of Contents

Copyright © 1976 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1976

Published in CSUR Volume 8, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

145
Total Citations
View Citations
4,052
Total Downloads

Downloads (Last 12 months)925
Downloads (Last 6 weeks)131

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lasic LRadovan AMihaljević B(2024)Optimizing Machine Learning Training: A Comparative Study of Storage Types for Efficient Large Dataset Processing2024 47th MIPRO ICT and Electronics Convention (MIPRO)10.1109/MIPRO60963.2024.10569814(2074-2078)Online publication date: 20-May-2024
https://doi.org/10.1109/MIPRO60963.2024.10569814
Tsoukalos DGiannaros ATsolis D(2023)Virtual Street Museum - An Augmented Reality Application for the Emergence of the Ancient Topography for the center of Athens2023 14th International Conference on Information, Intelligence, Systems & Applications (IISA)10.1109/IISA59645.2023.10345888(1-6)Online publication date: 10-Jul-2023
https://doi.org/10.1109/IISA59645.2023.10345888
Lin XWang WChang F(2023)The Demand for Big Data Skills in ChinaProceedings of Eighth International Congress on Information and Communication Technology10.1007/978-981-99-3243-6_57(711-727)Online publication date: 25-Jul-2023
https://doi.org/10.1007/978-981-99-3243-6_57
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
Armas JNavas PMayorga TRengifo PArevalo B(2017)Optimization of code lines and time of access to information through object-relational mapping (ORM) using alternative tools of connection to database management systems (DBMS)2017 2nd International Conference on System Reliability and Safety (ICSRS)10.1109/ICSRS.2017.8272872(500-504)Online publication date: Dec-2017
https://doi.org/10.1109/ICSRS.2017.8272872
Marsland AIsloor S(2016) Detection Of Deadlocks In Distributed Database Systems * INFOR: Information Systems and Operational Research10.1080/03155986.1980.1173176118:1(1-20)Online publication date: 25-May-2016
https://doi.org/10.1080/03155986.1980.11731761
Bergin THaigh T(2009)The Commercialization of Database Management Systems, 1969–1983IEEE Annals of the History of Computing10.1109/MAHC.2009.10731:4(26-41)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1109/MAHC.2009.107
Crawford R(2007)The relational model in information retrievalJournal of the American Society for Information Science10.1002/asi.463032010732:1(51-64)Online publication date: 22-Mar-2007
https://doi.org/10.1002/asi.4630320107
Haigh T(2006)"A veritable bucket of facts" origins of the data base management systemACM SIGMOD Record10.1145/1147376.114738235:2(33-49)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1145/1147376.1147382
Haderle D(2005)Database role in information systems: The evolution of database technology and its impact on enterprise information systemsDatabase Systems of the 90s10.1007/3-540-53397-4_29(1-14)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-53397-4_29
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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents