On the equivalences of data based systems

ABSTRACT

Practitioners of data base technology have been somewhat confused by the many different systems for describing and manipulating data. The two major approaches that have emerged may be termed the relational or set theoretic, and the data structured or procedural. There are obviously differences in these, but there are also similarities.

REFERENCES

• 1: CODASYL Systems Committee, "Feature Analysis of Generalized Data Base Management Systems", Technical Report, May 1971: published by ACM, BCS and IAG.
• 2: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 3: Moers, C.N.: "TRAC, a text handling language", Proceedings of 20th National Conference of ACM, 1968; pp. 229-246.
• 4: Sutherland, I.E.: "Sketchpad: A man-Machine Graphical Communication System" SJCC 1963, Vol. 23, Spartan, pp. 329-346.
• 5: Roberts, L.G.: "Graphical Communication and Control Languages", Second Congress on Information System Sciences, Spartan, 1964, pp. 211-217.
• 6: Jerome A. Feldman , Paul D. Rovner, An ALGOL-based associative language, Communications of the ACM, v.12 n.8, p.439-449, Aug. 1969 [doi>10.1145/363196.363204]
• 7: Dodd, G.G.: "APL - A Language for Associative Data Handling in PL/I", FJOC 1966, pp. 677-684.
• 8: Bachman, C.W.: "Software for Random Access Processing," Datamation, April 1965, pp. 36-41.
• 9: CODASYL Development Committee: "An Information Algebra". Communications ACM, April 1962, pp. 190-204.
• 10: T. B. Steel, Jr., Beginnings of a theory of information handling, Communications of the ACM, v.7 n.2, p.97-103, Feb. 1964 [doi>10.1145/363921.363937]
• 11: William L. Ash , Edgar H. Sibley, Tramp: An interpretive associative processor with deductive capabilities, Proceedings of the 1968 23rd ACM national conference, p.143-156, August 27-29, 1968 [doi>10.1145/800186.810576]
• 12: Childs, D.L.: "Feasibility of a Set-Theoretic Data Structure: A General Structure Based on a Reconstituted Definition of Relation," Proceedings IFIP Congress 1968, North Holland, pp. 162-172.
• 13: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 14: Suppes, P.: "Axiometic Set Theory," Van Nostrand Co., Inc., 1960, pp. 263.
• 15: CODASYL DDL: "Journal of Development June 1973," published by the National Bureau of Standards: NBS Handbook 113, pp. 155, $1.70, SD Catalog No. c13.6/2.113.
• 16: CODASYL: "COBOL DATA BASE FACILITY PROPOSAL," March 1973, published by the Department of Supply and Services of the Canadian Government, for the CODASYL Programming Language Committee.
• 17: Sibley, E.H. and A.G. Merten: "Transferability and Translation of Programs and Data," COINS IV (1972) Proceedings, published by Plenum Press, pp. 291-309.
• 18: Edgar H. Sibley , Robert W. Taylor, A data definition and mapping language, Communications of the ACM, v.16 n.12, p.750-759, Dec. 1973 [doi>10.1145/362552.362555]
• 19: Dennis Gordon Severance, Some generalized modeling structures for use in design of file organizations., 1972

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Management