The relational and network approaches: Comparison of the application programming interfaces

ABSTRACT

For some time now there has been considerable debate in the field of database systems over the fundamental question of the underlying design philosophy of such a system. The controversy has centered on the structure of the programmer interface, though of course the design chosen for this interface has repercussions throughout the rest of the system. Two approaches to this problem have received particular attention: the network approach, which is typified by the proposals of the CODASYL Data Base Task Group (DBTG), and the relational approach, which is advocated by the present authors (among others). The purpose of this paper is to give some comparisons between these two approaches (primarily from the application programming viewpoint), and to show what the authors believe to be the advantages of the relational approach. The reader is assumed to have a basic familiarity with the two approaches.

REFERENCES

• 1: C. W. Bachman: "Implementation Techniques for Data Structure Sets", Proc. SHARE Workshop on Data Base Management Systems, Montreal, July 1973, SHARE Distribution.
• 2: CODASYL Data Base Task Group: Report, April 1971.
• 3: CODASYL Data Base Language Task Group: Proposal, February 1973.
• 4: CODASYL Data Description Language Committee: Journal of Development, June 1973.
• 5: 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]
• 6: E. F. Codd: "Normalized Data Base Structure: A Brief Tutorial", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 7: E. F. Codd: "A Data Base Sublanguage Founded on the Relational Calculus", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 8: E. F. Codd: "Further Normalization of the Data Base Relational Model", In "Data Base Systems", Courant Computer Science Symposia 6, Prentice-Hall 1972.
• 9: E. F. Codd: "Relational Completeness of Data Base Sublanguages", Courant Computer Science Symposia 6, Prentice-Hall 1972.
• 10: E. F. Codd: "Access Control for Relational Data Base Systems", Presented at BCS Symposium on Relational Database Concepts, London, April 1973.
• 11: C. J. Date: "Relational Database Systems: a Tutorial", Proc. 4th International Symposium on Computer and Information Science, Miami Beach, December 1972, Plenum, New York
• 12: C. J. Date, P. Hopewell: "Storage Structure and Physical Data Independence", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 13: C. J. Date, P. Hopewell: "File Definition and Logical Data Independence", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 14: R. W. Engles: "An Analysis of the April 1971 DBTG Report", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 15: R. C. Goldstein, A. J. Strnad: "The MacAIMS Data Management System", Proc. 1970 ACM SIGFIDET Workshop on Data Description and Access.
• 16: I. J. Heath: "Unacceptable File Operations in a Relational Database", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.
• 17: F. P. Palermo: "A Data Base Search Problem", Proc. 4th International Symposium on Computer and Information Science, Miami Beach, December 1972, Plenum, New York.
• 18: P. H. Prowse: "The Relational Model as a System Analysis Tool", Presented at BCS Symposium on Relational Database Concepts, London, April 1973.
• 19: Charles W. Bachman, Data structure diagrams, ACM SIGMIS Database, v.1 n.2, p.4-10, Summer 1969 [doi>10.1145/1017466.1017467]
• 20: 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]
• 21: J. B. Rothnie: "The Design of Generalized Data Management Systems", Ph.D. Dissertation, Dept. of Civil Engineering, MIT (September 1972).
• 22: Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
• 23: R. Boyce, D. D. Chamberlin: "Using a Structured English Query Language as a Data Definition Facility", IBM Research Report RJ 1318.
• 24: D. D. Chamberlin, R. F. Boyce, I. L. Traiger: "A Deadlock-Free Scheme for Resource Locking in a Database Environment", Information Processing 74, North-Holland, Amsterdam.
• 25: V. K. M. Whitney: "Fourth Generation Data Management Systems", Proc. 1973 National Computer Conference, New York.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

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

          Nouns: CODASYL

General Terms:
Management

Keywords:
CODASYL data base task group, Data base management systems, Relational data base management