Implementation of integrity constraints and views by query modification

ABSTRACT

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.

REFERENCES

• 1: Per Brinch Hansen, Operating System Principles, Prentice Hall PTR, Upper Saddle River, NJ, 1973
• 2: Chamberlin, D., et al. "A Deadlock-Free Scheme for Resource Locking in a Data Base Environment," IBM Research Laboratory, San Jose, Ca., March 1974.
• 3: Stonebraker, M., "High Level Integrity Assurance in Relational Data Base Systems," University of California, Electronics Research Laboratory, Memorandum M473, August 1974.
• 4: Michael Stonebraker , Eugene Wong, Access control in a relational data base management system by query modification, Proceedings of the 1974 annual conference, p.180-186, January 1974 [doi>10.1145/800182.810400]
• 5: Committee on Data Systems Languages, "Data Description Language," U.S. Dept. of Commerce, National Bureau of Standards, Handbook #112, January, 1974.
• 6: Hoffman, L., "The Formulary Model for Flexible Privacy and Access Control," Proc. 1971 Fall Joint Computer Conference, Las Vegas, Nev., November 1971.
• 7: Fossum, B., "Data Base Integrity as Provided for by a Particular Data Base Management System," Proc. 1974 IFIP Conference on Data Base Management Systems, Cargese, Corsica, April 1974.
• 8: Florentin, J., "Consistency Auditing of Data Bases," The Computer Journal, vol. 17, no. 1, February 1974.
• 9: Chamberlin, D. and Boyce, R., "Using a Structured English Query Language as a Data Definition Facility," IBM Research Report RJ 1318, San Jose, Ca. December 1973.
• 10: Held, G., et al., "INGRES - A Relational Data Base System," Proc. 1975 National Computer Conference, Anaheim, Ca., May 1975. (to appear).
• 11: Held, G. and Stonebraker, M., "Storage Structures and Access Methods in the Relational Data Base Management System, INGRES," Proc. ACM-PACIFIC-75 San Francisco, Ca., April 1975.
• 12: Codd, E., "A Data Base Sublanguage Founded on the Relational Calculus," Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, San Diego, Ca., November 1971.
• 13: R. F. Boyce , D. D. Chamberlin , M. M. Hammer , W. F. King, Specifying queries as relational expressions, Proceedings of the 1973 meeting on Programming languages and information retrieval, p.31-47, November 04-06, 1973, Gaithersburg, Maryland
• 14: 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]
• 15: Codd, E., "Relational Completeness of Data Base Sublanguages," Courant Computer Science Symposium, May 1971.
• 16: Michael Stonebraker, A functional view of data independence, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.63-81, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811505]
• 17: 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]
• 18: McDonald, N. and Stonebraker, M., "CUPID - A Friendly Query Language," Proc. ACM-PACIFIC-75, San Francisco, Ca., April 1975.
• 19: James B. Rothnie, Jr., An approach to implementing a relational data management system, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.277-294, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811517]
• 20: Codd, E., "Normalized Data Base Structure: A Brief Tutorial," Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, San Diego, Ca. November 1971.
• 21: Codd, E., "Recent Investigations in Relational Data Base Systems," Information processing '74, North Holland, 1974.