A framework for data base semantic integrity

A structured framework is provided for describing the semantic integrity requirements of a data base. The semantic integrity of a data base is said to be violated when the data base ceases to represent a legitimate configuration of the application domain it is intended to model. In the context of the relational data model, it is possible to identify multiple levels of semantic integrity information. Relation constraints comprise one such level; they express the semantic information not contained in the structure of the relations nor in the identity of their underlying domains. The three components of a relation constraint are considered: (1) the assertion (a predicate on the state of the data base or on transitions between data base states), (2) the validity requirement (the occasion(s) at which the assertion must hold), and (3) the violation-action (the action that is to occur if the assertion does not hold at a time when it should). A framework for relation constraints is presented. Details of a structured classification scheme are outlined. This scheme is intended to form a basis for a high level, well-directed, and disciplined methodology for the design of relational data bases. Emphasis is placed on the assertion component of relation constraints. Assertions are viewed as more than expressions of some relationship among different values in a data base; assertions single out the data that is constrained, and state the properties that this data must possess. A classification is provided of the various predicate types used to identify constrained data and to state the properties which they are to possess. Approaches to the relation constraint assertion specification process are discussed.

[1]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[2]  Dennis McLeod,et al.  High level domain definition in a relational date base system , 1976, Conference on Data: Abstraction, Definition and Structure.

[3]  E. F. Codd,et al.  Normalized data base structure: a brief tutorial , 1971, SIGFIDET '71.

[4]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[5]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[6]  Stephen Todd,et al.  An algebra of relations for machine computation , 1975, POPL '75.

[7]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[8]  Robert W. Graves,et al.  Integrity Control in a Relational Data Description Language , 1975, ACM Pacific.

[9]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[10]  Dennis McLeod,et al.  Semantic integrity in a relational data base system , 1975, VLDB '75.

[11]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[12]  Moshé M. Zloof Query-by-example: the invocation and definition of tables and forms , 1975, VLDB '75.

[13]  Irving L. Traiger,et al.  Views, authorization, and locking in a relational data base system , 1975, AFIPS '75.

[14]  Donald D. Chamberlin,et al.  Using a Structured English Query Language as a Data Definition Facility , 1973, Research Report / RJ / IBM / San Jose, California.

[15]  Dennis J. McLeod,et al.  High level domain definition in a relational date base system , 1976, SIGMOD 1976.

[16]  E. F. Codd,et al.  Recent Investigations in Relational Data Base Systems , 1974, ACM Pacific.

[17]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[18]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.