Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Network Data Model

  • Jean-Luc Hainaut
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_246

Synonyms

CODASYL data model; DBTG data model

Definition

A database management system complies with the network data model when the data it manages are organized as data records connected through binary relationships. Data processing is based on navigational primitives according to which records are accessed and updated one at a time, as opposed to the set orientation of the relational query languages. Its most popular variant is the CODASYL DBTG data model that was first defined in the 1971 report from the CODASYL group, and that has been implemented into several major DBMSs. They were widely used in the seventies and eighties, but most of them are still active at the present time.

Historical Background

In 1962, C. Bachman of General Electric, New-York, started the development of a data management system according to which data records were interconnected via a network of relationships that could be navigated through [2]. Called Integrated Data Store (IDS), this disk-based system...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Bachman C. Data structure diagrams. ACM SIGMIS Database. 1969;1(2):4–9.CrossRefGoogle Scholar
  2. 2.
    Bachman C. The programmer as navigator. Commun ACM. 1973;16(11):635–58.CrossRefGoogle Scholar
  3. 3.
    DBTG C. CODASYL data base task group, April 1971 report. ACM: New York; 1971.Google Scholar
  4. 4.
    DDLC C. CODASYL data description language committee, CODASYL DDL. Journal of Development (June 1973), NBS Handbook 113 (Jan 1974). 1973.Google Scholar
  5. 5.
    Elmasri R, Navathe S. Fundamentals of database systems. 3rd ed. Addison-Wesley; 2000. (The appendix on the network data model has been removed from later editions but is now available on the authors’ site).Google Scholar
  6. 6.
    Engels R.W. An analysis of the April 1971 DBTG report. In: Proceedings of the ACM SIGFIDET Workshop on Data Description, Access, and Control; 1971.p. 69–91.Google Scholar
  7. 7.
    Jones JL. Report on the CODASYL data description language committee. Inf Syst. 1978;3(4):247–320.CrossRefGoogle Scholar
  8. 8.
    Michaels A, Mittman B, Carlson CA. Comparison of relational and CODASYL approaches to data-base management. ACM Comput. Surv. 1976;8(1):125–51.zbMATHCrossRefGoogle Scholar
  9. 9.
    Olle W. The CODASYL approach to data base management. New York: Wiley; 1978.zbMATHGoogle Scholar
  10. 10.
    Taylor R, Frank R. CODASYL data-base management systems. ACM Comput Surv. 1976;8(1):67–103.zbMATHCrossRefGoogle Scholar
  11. 11.
    Tsichritzis D, Lochovsky F. Data base management systems. New York: Academic; 1977.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of NamurNamurBelgium

Section editors and affiliations

  • David W. Embley
    • 1
  1. 1.Brigham Young UniversityProvoUSA