Effect preservation in transaction processing in rule triggering systems

Mira Balaban, Steffen Jurk

Research output: Contribution to journalArticlepeer-review


Rules provide an expressive means for implementing database behavior: They cope with changes and their ramifications. Rules are commonly used for integrity enforcement, i.e., for repairing database actions in a way that integrity constraints are kept. Yet, Rule Triggering Systems fall short in enforcing effect preservation, i.e., guaranteeing that repairing events do not undo each other, and in particular, do not undo the original triggering event. A method for enforcement of effect preservation on updates in general rule triggering systems is suggested. The method derives transactions from rules, and then splits the work between compile time and run time. At compile time, a data structure is constructed, that analyzes the execution sequences of a transaction and computes minimal conditions for effect preservation. The transaction code is augmented with instructions that navigate along the data structure and test the computed minimal conditions. This method produces minimal effect preserving transactions, and under certain conditions, provides meaningful improvement over the quadratic over-head of pure run time procedures. For transactions without loops, the run time overhead is linear in the size of the transaction, and for general transactions, the run time overhead depends linearly on the length of the execution sequence and the number of loop repetitions. The method is currently being implemented within a traditional database system.

Original languageEnglish
Pages (from-to)733-776
Number of pages44
JournalActa Cybernetica
Issue number4
StatePublished - 1 Jan 2008


  • Consistency
  • Effect preservation
  • Minimal conditions
  • Rule triggering systems
  • Static analysis
  • Transaction processing

ASJC Scopus subject areas

  • Software
  • Computer Science (miscellaneous)
  • Theoretical Computer Science
  • Computer Vision and Pattern Recognition
  • Management Science and Operations Research
  • Information Systems and Management
  • Electrical and Electronic Engineering


Dive into the research topics of 'Effect preservation in transaction processing in rule triggering systems'. Together they form a unique fingerprint.

Cite this