Associative hardware and software techniques for integrity control

ABSTRACT

This paper presents the integrity control mechanism of the associative processing system, CASSM. The mechanism takes advantage of the associative techniques, such as content and context addressing, tagging and marking data, parallel processing, automatic triggering of integrity control procedures, etc., for integrity control and as a result offers three significant advantages: (1) The problem of staging data in a main memory for integrity checking can be eliminated because database storage operations are verified at the place where the data are stored. (2) The backout or merging procedures are relatively easy and inexpensive in the associative system because modified copies can be substituted for the originals or may be discarded by merely changing their associated tags. (3) The database management system software is simplified because database integrity functions are handled by the associative processing system to which a mainframe computer is a front-end computer.

REFERENCES

• 1: M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
• 2: Dusan Zdenek Badal, Semantic integrity, consistency and concurrency control in distributed databases., 1979
• 3: BUNEMAN, O.P., AND MORGAN, H.L. Implementing alerting techniques in database systems. In Proc. 1977 COMPSA C, pp. 463-469.
• 4: 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]
• 5: 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]
• 6: COPELAND, G.P. A cellular system for non-numeric processing. Ph.D. Dissertation, Dep. Electrical Engineering, Univ. Florida, Gainesville, Fla., 1974.
• 7: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 8: Manlio DeMartinis , G. Jack Lipovski , Stanley Y.W. Su , J. K. Watson, A Self Managing Secondary Memory system, Proceedings of the 3rd annual symposium on Computer architecture, p.186-194, January 19-21, 1976
• 9: ESWARAN, K.P. Specifications, implementations, and interactions of a trigger subsystem in an integrated database system. IBM Res. Rep. RJ1820, Nov. 1976.
• 10: ESWAaAN, K.P., AND CHAMBERLIN, D.D. Functional specification of a subsystem for data base integrity. In Proc. Int. Conf. Very Large Databases, Sept. 1975, pp. 48-69.
• 11: FLORENTIN, J.J. Consistency auditing of databases. Comput, J. 17, 1 (Feb. 1974), 52-58.
• 12: GRAVES, R.W. Integrity control in a relational data description language. In Proc. ACM Pacific Conf., San Francisco, Apr. 1975.
• 13: HAMMER, M.M., AND McLEOD, D.J. Semantic integrity in a relational data base system. In Proc. Int. Conf. Very Large Databases, Sept. 1975, pp. 25-47.
• 14: Michael Hammer , Sunil K. Sarin, Efficient monitoring of database assertions, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509290]
• 15: HONG, Y.C., AND Sv, S.Y.W. A protection mechanism for cellular-logic devices. Submitted for publication.
• 16: Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
• 17: OZKARA~AN, E.A., SCHUSVEa, S.A., AND SMITH, K.C. RAP--An associative processor for data base management. Proc. AFIPS 1975 NCC, AFIPS Press, Arlington, Va., pp. 370-387.
• 18: Dennis G. Severance , Guy M. Lohman, Differential files: their application to the maintenance of large databases, ACM Transactions on Database Systems (TODS), v.1 n.3, p.256-267, Sept. 1976 [doi>10.1145/320473.320484]
• 19: Alan C. Shaw, The Logical Design of Operating Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1974
• 20: STONEBRAKER, M. High level integrity assurance in relational database management systems. Electronic Res. Memo ERL-M473, Univ. California, Berkeley, Calif., Aug. 1974.
• 21: Michael Stonebraker, Implementation of integrity constraints and views by query modification, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500091]
• 22: Su, S.Y.W., CHEN, W.F., AND EMAM, A. CASAL: CASSM's assembly language. Tech. Rep. 7778-7, CIS Dep., Univ. Florida, Gainesville, Fla., March 1978.
• 23: Stanley Y. W. Su , Ahmed Emam, CASDAL: CASSM's DAta Language, ACM Transactions on Database Systems (TODS), v.3 n.1, p.57-91, March 1978 [doi>10.1145/320241.320246]
• 24: Su, S.Y.W., AND LIPOVSKY, G.J. CASSM: A cellular system for very large data bases. In Proc. Int. Conf. Very Large Databases, Sept. 1975, pp. 456-472.
• 25: Su, S.Y.W. Associative programming in CASSM and its applications. In Proc. 3rd Int. Conf. Very Large Databases, Tokyo, Japan, 1977, pp. 213-228.
• 26: Su, S.Y.W. Cellular-logic devices: Concepts and applications. Computer 12, 3 (March 1979), 11-25.
• 27: Su, S.Y.W., NGUYEN, L.H., F~MAM, A., AND LIPOVSKI, G.J. The architecture features and implementation techniques of the multicell CASSM. IEEE Trans. Comput. C-28, 6 {June 1979), 430-445.
• 28: Joost S. M. Verhofstad, Recovery Techniques for Database Systems, ACM Computing Surveys (CSUR), v.10 n.2, p.167-195, June 1978 [doi>10.1145/356725.356730]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.0 General
          Subjects: Security, integrity, and protection**

General Terms:
Design, Management

Keywords:
assertion and trigger, associative techniques, cellular-logic devices, database integrity, database management, integrity control