Relational Data-Base Management Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Relational Data-Base Management Systems

Full text

Pdf (4.70 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 8 , Issue 1 (March 1976) table of contents

Pages: 43 - 66

Year of Publication: 1976

ISSN:0360-0300

Author

Donald D. Chamberlin

IBM Research Laboratory, San Jose, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 74, Citation Count: 39

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356662.356665 What is a DOI?

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.

	SIGMOD/SIGFIDET	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.
	S1	CODASYL DATA BASE TASK GROUP, April 1971 report, ACM, New York.
	S2	CODASYL DATA DESCRIPTION LANGUAGE COMMITTEE, Data Description Language Journal of Development, Document C13.6/ 2:113, U.S. Government Printing Office, Washington, D.C.
	S3	CODASYL PROGRAMMING LANGUAGE COM- MITTEE, CODASYL COBOL Journal of Development, Dept. of Supply and Services, Government of Canada, Technical Services Branch, Ottawa, Ontario, Canada.
	S4	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}.
	S5	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.
	S6	STACEY, G. M., "A FORTRAN interface to the CODASYL Data Base Task Group specifications," Computer J. 17, 2 (May 1974), 124-129.
	N1	Charles W. Bachman, Data structure diagrams, ACM SIGMIS Database, v.1 n.2, p.4-10, Summer 1969 [doi>10.1145/1017466.1017467]
	N2	Charles W. Bachman, The evolution of storage structures, Communications of the ACM, v.15 n.7, p.628-634, July 1972 [doi>10.1145/361454.361495]
	N3	Charles W. Bachman, The programmer as navigator, Communications of the ACM, v.16 n.11, p.653-658, Nov. 1973 [doi>10.1145/355611.362534]
	E1	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.
	E2	PHILIPS DATA SYSTEMS, An application example of the CODASYL DBTG Proposal, Pub. No. 5122-991-24151, Philips-Electrologica, Apeldoorn, The Netherlands, 1973.
	E3	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.;
	E4	Robert W. Taylor, Data administration and the DBTG report, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.431-444, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811524]
	E5	MANOLA, F. A., Principles of the CODASYL approach to the description of dala structures, Report 3068, Naval Research Laboratory, 1975, Washington, D.C.
	D1	Cherles W. Bachman, The data structure set model, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control: Data models: Data-structure-set versus relational, p.1-10, May 01-03, 0074, Ann Arbor, Michigan [doi>10.1145/800297.811528]
	D2	E. F. Codd , C. J. Date, Interactive support for non-programmers: The relational and network approaches, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control: Data models: Data-structure-set versus relational, p.11-41, May 01-03, 0074, Ann Arbor, Michigan [doi>10.1145/800297.811529]
	D3	C. J. Date , E. F. Codd, The relational and network approaches: Comparison of the application programming interfaces, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control: Data models: Data-structure-set versus relational, p.83-113, May 01-03, 0074, Ann Arbor, Michigan [doi>10.1145/800297.811532]
	D4	EARNEST, C. P., A comparison of the network and relational data structure models, Technical Report Sciences Corp., El Segundo, California, 1974.
	D5	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.
	D6	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.
	D7	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.
	D8	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.
	R1	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.
	R2	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.
	R3	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.
	R4	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.
	R5	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.
	R6	HAWLEY, D. A.; KNOWLES, J. S.; AND TOZER, E. E., "Database consistency and the CODASYL DBTG proposals," Computer J. 18, 3 (1975), 206-212.
	C1	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.
	C2	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.
	C3	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.
	C4	Edgar H. Sibley, On the equivalences of data based systems, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control: Data models: Data-structure-set versus relational, p.43-76, May 01-03, 0074, Ann Arbor, Michigan [doi>10.1145/800297.811530]
	C5	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.
	Al	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.
	A2	BAKER, G. J., "The correct use of CODASYL DBTG sets," Database Journal 6, 2, pp. 19-21. A. P. Publications Ltd., London.
	A3	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.
	A4	J. A. Bubenko, Jr. , S. Berild , E. Lindencrona-Ohlin , S. Nachmens, From information requirements to DBTG-data structures, Proceedings of the 1976 conference on Data : Abstraction, definition and structure, p.73-85, March 22-24, 1976, Salt Lake City, Utah, United States
	A5	Rob Gerritsen, A preliminary system for the design of DBTG data structures, Communications of the ACM, v.18 n.10, p.551-557, Oct. 1975 [doi>10.1145/361020.361022]
	A6	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.
	A7	TAYLOR, R.W., "When are pointer arrays better than chains," in Proc. ACM National Conf., 1974, ACM, New York, p. 735.
	U1	Ann Ellis Bandurski , David K. Jefferson, Data description for computer-aided design, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500107]
	U2	CANNING, R. G., "What s happening with'CODASYL-type DBMS," EDP Analyzer, (Oct. 1974).
	U3	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.
	U4	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
	U5	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.
	Il	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.
	I2	R. H. Canaday , R. D. Harrison , E. L. Ivie , J. L. Ryder , L. A. Wehr, A back-end computer for data base management, Communications of the ACM, v.17 n.10, p.575-582, Oct. 1974 [doi>10.1145/355620.361172]
	I3	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.
	I4	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.
	I5	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.
	I6	WARREN, THOMAS, Feature analysis of CODASYL database management systems, AD-A014 972/4WC, National Technical Information Service, Springfield, Virginia, 1975.
	M1	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.
	M2	Arthur J. Collmeyer, Implications of data independence on the architecture of database management systems, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.307-321, January 1972 [doi>10.1145/800295.811495]
	M3	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.
	M4	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.
	M5	GUIDE-SHARE DATABASE REQUIREMENTS GRouP, Database management system requirements, 1970, SHARE, Inc., New York.
	M6	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. ,,
	M7	W. C. McGee, File-level operations on network data structures, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500085]
	M8	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.
	M9	SENKO, M. E., et al., "Data structures and accessing in database systems." IBM Systems J. lg, 1, (1973), 30--93. "
	M10	Thomas B. Steel, Jr., Data base standardization: a status report, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500101]
	Mll	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.
	G1	George G. Dodd, Elements of Data Management Systems, ACM Computing Surveys (CSUR), v.1 n.2, p.117-133, June 1969 [doi>10.1145/356546.356550]
	G2	Cleve B. Moler, Matrix computations with Fortran and paging, Communications of the ACM, v.15 n.4, p.268-270, April 1972 [doi>10.1145/361284.361297]
	G3	Dennis Severance , Ricardo Duhne, A practitioner's guide to addressing algorithms, Communications of the ACM, v.19 n.6, p.314-326, June 1976 [doi>10.1145/360238.360242]
	G4	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.
	G5	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986

CITED BY 39

	James R. Driscoll , Beverly A. Dutton , Kathryn C. Kinsley, A relational storage scheme suitable for derived views, Proceedings of the 1978 annual conference, p.602-611, January 1978
	M. Teresa Suarez Fernandez , H. Rex Hartson, A comparative study of environments for database system implementation, ACM SIGMINI Newsletter, v.4 n.4, p.93-103, August 1978
	Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost, A history and evaluation of System R, Communications of the ACM, v.24 n.10, p.632-646, Oct. 1981
	Robert Epstein , Michael Stonebraker , Eugene Wong, Distributed query processing in a relational data base system, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Nancy H. McDonald , John P. McNally, Video graphic query facility database design, ACM SIGSMALL Newsletter, v.7 n.2, p.96-101, October 1981
	E. A. Unger , R. A. McBride , J. Slonim , F. J. Maryanski, Design for integration of a DBMS into a network environment, Proceedings of the sixth symposium on Data communications, p.26-34, November 27-29, 1979, Pacific Grove, California, United States
	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
	Won Kim, Relational Database Systemsr, ACM Computing Surveys (CSUR), v.11 n.3, p.187-211, Sept. 1979
	Michael Levin, An Introduction To DIAM Levels Of Abstraction In Accessing Information, Proceedings of the 1978 annual conference, p.357-369, December 04-06, 1978, Washington, D.C., United States
	William Kent, Limitations of record-based information models, ACM Transactions on Database Systems (TODS), v.4 n.1, p.107-131, March 1979
	Y. Kiyoki , K. Tanaka , H. Aiso , N. Kamibayashi, Design and evaluation of a relational data base machine employing advanced data structures and algorithms, Proceedings of the 8th annual symposium on Computer Architecture, p.407-423, May 12-14, 1981, Minneapolis, Minnesota, United States
	Philip J. Pratt, A relational approach to database design, ACM SIGCSE Bulletin, v.17 n.1, p.184-201, Mar. 1985
	Miklós G. Zilahi-Szabó, A short-run forecasting model, ACM SIGAPL APL Quote Quad, v.13 n.1, p.384-388, September 1982
	Michael Hammer , Dennis McLeod, The semantic data model: a modelling mechanism for data base applications, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Dennis McLeod , John Miles Smith, Abstraction in databases, ACM SIGMOD Record, v.11 n.2, p.19-25, Feb 1981
	J. Bradley, An extended owner-coupled set data model and predicate calculus for database management, ACM Transactions on Database Systems (TODS), v.3 n.4, p.385-416, Dec. 1978
	Phyllis Reisner, Human Factors Studies of Database Query Languages: A Survey and Assessment, ACM Computing Surveys (CSUR), v.13 n.1, p.13-31, March 1981
	Lubomir Bic , Robert L. Hartmann, AGM: a dataflow database machine, ACM Transactions on Database Systems (TODS), v.14 n.1, p.114-146, March 1989
	E. F. Codd, Relational data-base management and APL, ACM SIGAPL APL Quote Quad, v.9 n.4, p.54, June 1979
	J. Michael Blackford , Robert M. Taylor, APL and the relational model, ACM SIGAPL APL Quote Quad, v.13 n.1, p.40-48, September 1982
	Edward A. Fox, Implementing SMART for minicomputers via relational processing With abstract data types, ACM SIGSMALL Newsletter, v.7 n.2, p.119-129, October 1981
	Leland L. Beck, A Relational Problem Definition Language For Structured Data Processing, Proceedings of the 1978 annual conference, p.375-384, December 04-06, 1978, Washington, D.C., United States
	Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981
	Robert M. Curtice , Paul E. Jones, Jr., Fundamentals of data element definition, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan
	J. Bradley, A Group-Select Operation for Relational Algebra and Implications for Database Machine Design, IEEE Transactions on Software Engineering, v.14 n.1, p.126-129, January 1988
	R. Brien Maguire , Eric Mackie , Mark Jacobson , E. Yoes , Edward Desautels , Susan L. Solomon , Jacob Slonim , Michael W. Farrell , Paul S. Fisher, The language problem for small systems (Panel Session), ACM SIGMINI Newsletter, v.4 n.4, p.24-34, August 1978
	Gary H. Sockut , Robert P. Goldberg, Database Reorganization—Principles and Practice, ACM Computing Surveys (CSUR), v.11 n.4, p.371-395, Dec. 1979
	Donald R. Chand , Surya B. Yadav, Logical construction of software, Communications of the ACM, v.23 n.10, p.546-555, Oct. 1980
	Ronald F. Boisvert , Sally E. Howe , David K. Kahaner, GAMS: a framework for the management of scientific software, ACM Transactions on Mathematical Software (TOMS), v.11 n.4, p.313-355, Dec. 1985
	D. Tsichritzis, Research directions in data base management systems, ACM SIGMOD Record, v.9 n.3, 1977
	Neil Goldman , Robert Balzer , David Wile, The inference of domain structure from informal process descriptions, ACM SIGART Bulletin
	P. B. Powell , P. Thompson, Natural language and voice output for relational data base systems, Proceedings of the 1978 annual conference, p.585-595, January 1978
	M. Sinutko, Database management systems on a multi-computer computer, ACM SIGMOD Record, v.9 n.3, 1977
	Thomas Haigh, "A veritable bucket of facts" origins of the data base management system, ACM SIGMOD Record, v.35 n.2, p.33-49, June 2006
	Michael L. Brodie, Standardization and the relational approach to databases: an ANSI task group status report, Proceedings of the sixth international conference on Very Large Data Bases, p.326-327, October 01-03, 1980, Montreal, Quebec, Canada
	Akifumi Makinouchi, A consideration on normal form of not-necessarily-normalized relation in the relational data model, Proceedings of the third international conference on Very large data bases, p.447-453, October 06-08, 1977, Tokyo, Japan
	Michael L. Brodie , Joachim W. Schmidt, Final report of the ANSI/X3/SPARC DBS-SG relational database task group, ACM SIGMOD Record, v.12 n.4, p.1-62, July 1982
	Fred J. Maryanski , C. Steven Roush, Definition of database transactions by the casual user, Proceedings of the May 19-22, 1980, national computer conference, May 19-22, 1980, Anaheim, California
	Neil Goldman , Robert Balzer , David Wile, The use of a domain model in understanding informal process descriptions, Proceedings of the 5th international joint conference on Artificial intelligence, p.404-404, August 22-25, 1977, Cambridge, USA