An Extended Owner-Coupled Set Data Model and Predicate Calculus for Database Management.

J. Bradley: An Extended Owner-Coupled Set Data Model and Predicate Calculus for Database Management. ACM Trans. Database Syst. 3(4): 385-416(1978)
  author    = {J. Bradley},
  title     = {An Extended Owner-Coupled Set Data Model and Predicate Calculus
               for Database Management},
  journal   = {ACM Trans. Database Syst.},
  volume    = {3},
  number    = {4},
  year      = {1978},
  pages     = {385-416},
  ee        = {, db/journals/tods/Bradley78.html},
  bibsource = {DBLP,}


A data model is presented, based on the extension of the concept of a DBTG owner-coupled set to permit static and dynamic sets and a new kind of set referred to as a virtual set. The notion of connection fields is introduced, and it is shown how connection fields may be used to construct derived information bearing set names, and hence permit the specification of (dynamic) sets which are not predeclared in a schema. Virtual sets are shown to reflect the functional dependencies which can exist within a file. A technique which permits the data model to be fully described diagrammatically by extended Bachman diagrams is described. A predicate calculus for manipulation of this data model is presented. Expressions written in this calculus are compared with corresponding expressions in a relational predicate calculus, DSL ALPHA. An argument for the relational completeness of the language is given.

Copyright © 1978 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) BibTeX
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
E. F. Codd, C. J. Date: Interactive Support For Non-Programmers: The Relational and Network Approaches. SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX
E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021 BibTeX
Arthur J. Collmeyer: Implications of Data Independence on Architecture of Database Management Systems. SIGFIDET Workshop 1972: 307-321 BibTeX
C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113 BibTeX
Claude Deheneffe, Henri Hennebert: NUL: A Navigational User's Language for a Network Structured Data Base. SIGMOD Conference 1976: 135-142 BibTeX
William C. McGee: File-Level Operations on Network Data Structures. SIGMOD Conference 1975: 32-47 BibTeX
R. G. Parsons, Alfred G. Dale, C. V. Yurkanan: Data Manipulation Language Requirements for Database Management Systems. Comput. J. 17(2): 99-103(1974) BibTeX
Edgar H. Sibley: On the Equivalence of Data Based Systems. SIGMOD Workshop, Vol. 2 1974: 43-76 BibTeX
Robert W. Taylor, Randall L. Frank: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8(1): 67-103(1976) BibTeX

Referenced by

  1. Kazimierz Subieta: Semantics of Query Languages for Network Databases. ACM Trans. Database Syst. 10(3): 347-394(1985)
  2. J. Bradley: Operations Data Bases. VLDB 1978: 164-176
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Tue Jun 24 18:38:39 2008