Implementation of integrity constraints and views by query modification

Because the user interface in a relatonal data base management system may be decoupled from the storage representation of data, novel, powerful and efficient integrity control schemes are possible. This paper indicates the mechanism being implemented in one relational system to prevent integrity violations which can result from improper updates by a process. Basically each interaction with the data is immediately modified at the query language level to one guaranteed to have no integrity violations. Also, a similar modification technique is indicated to support the use of "views," i.e. relations which are not physically present in the data base but are defined in terms of ones that are.

[1]  J. J. Florentin,et al.  Consistency Auditing of Databases , 1974, Comput. J..

[2]  Michael Stonebraker,et al.  Storage Structures and Access Methods in the Relational Data Base Management System INGRES , 1975, ACM Pacific.

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

[4]  James B. Rothnie.  An approach to implementing a relational data management system , 1974, SIGFIDET '74.

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

[6]  Michael Stonebraker,et al.  A functional view of data independence , 1974, SIGFIDET '74.

[7]  Randall Rustin.  ACM sigmon workshop on data description, access and control : proceedings of the ACM-SIGFIDET Workshop on data description, access and control, held May 1-3, 1974 at Ann Arbor , 1974 .

[8]  Michael Stonebraker,et al.  Access control in a relational data base management system by query modification , 1974, ACM '74.

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

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

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

[12]  W. F. King,et al.  Specifying queries as relational expressions , 1974 .

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

[14]  Call for Papers: 1972 ACM SIGFIDET Workshop on Data Description, Access and Control , 1972, FDT Bull. ACM SIGFIDET SIGMOD.

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

[16]  B. M. Fossum.  Data Base Integrity as Provided for by a Particular Data Base Management System , 1974, IFIP Working Conference Data Base Management.

[17]  Stanley A. Kurzban,et al.  Operating systems principles , 1975 .

[18]  Lance J. Hoffman,et al.  The formulary model for flexible privacy and access controls , 1899, AFIPS '71 (Fall).

[19]  Michael Stonebraker,et al.  CUPID - The Friendly Query Language , 1975, ACM Pacific.

[20]  Irving L. Traiger,et al.  A Deadlock-Free Scheme for Resource Locking in a Data-Base Environment , 1974, IFIP Congress.