Deriving integrity maintaining triggers from transition graphs

Methods for deriving constraint maintaining triggers from dynamic integrity constraints represented by transition graphs are presented. The methods reduce integrity monitoring to checking changing static conditions according to life cycle situations. Thus, triggers have to be generated from these graphs, which depend not only on the operations that have occurred in a transaction, but also on the situations that have been reached by the objects mentioned in the constraints. The techniques presented work for dynamic constraints and their corresponding transition graphs as well as for simple static constraints. Only passive reactions (rollbacks) to constraint violations are provided by the trigger patterns, but the systematic generation of such patterns should help the database designer in identifying possible active reactions for repairing constraint violations.<<ETX>>

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

[2]  Jan Chomicki,et al.  History-less checking of dynamic integrity constraints , 1992, [1992] Eighth International Conference on Data Engineering.

[3]  Udo W. Lipeck,et al.  Monitoring Dynamic Integrity Constraints on Finite State Sequences and Existence Intervals , 1991, FMLDO.

[4]  Tomasz Imielinski,et al.  Integrity checking for multiple updates , 1985, SIGMOD '85.

[5]  Gunter Saake Descriptive Specification of Database Object Behaviour , 1991, Data Knowl. Eng..

[6]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[7]  Patrick Valduriez,et al.  Design and implementation of an extendible integrity subsystem , 1984, SIGMOD '84.

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

[9]  Jennifer Widom,et al.  Implementing Set-Oriented Production Rules as an Extension to Starburst , 1991, VLDB.

[10]  S.D. Urban,et al.  The implementation and evaluation of integrity maintenance rules in an object-oriented database , 1992, [1992] Eighth International Conference on Data Engineering.

[11]  Jean-Marie Nicolas,et al.  Logic for Improving Integrity Checking in Relational Data Bases , 1989 .

[12]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[13]  Gunter Saake,et al.  Monitoring dynamic integrity constraints based on temporal logic , 1987, Inf. Syst..

[14]  C. J. Date An Introduction to Database Systems , 1975 .

[15]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[16]  Letizia Tanca,et al.  Automatic Rule Generation for Constraint Enforcement in Active Databases , 1993, SEBD.

[17]  Udo W. Lipeck,et al.  Construction of Deterministic Transition Graphs from Dynamic Integrity Constraints , 1988, WG.

[18]  Udo W. Lipeck,et al.  Dynamische Integrität von Datenbanken: Grundlagen der Spezifikation und Überwachung , 1989, Informatik-Fachberichte.

[19]  Georges Gardarin,et al.  Proving Consistency Of Database Transactions , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[20]  Udo W. Lipeck,et al.  Transformation of Dynamic Integrity Constraints into Transaction Specifications , 1990, Theor. Comput. Sci..