Effect preservation in transaction processing in rule triggering systems

Balaban Mira and Jurk Steffen: Effect preservation in transaction processing in rule triggering systems. In: Acta cybernetica, (18) 4. pp. 733-776. (2008)

[thumbnail of Balaban_2008_ActaCybernetica.pdf]
Cikk, tanulmány, mű

Download (382kB) | Preview


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 overhead 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.

Item Type: Article
Heading title: Regular papers
Journal or Publication Title: Acta cybernetica
Date: 2008
Volume: 18
Number: 4
ISSN: 0324-721X
Page Range: pp. 733-776
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38526/
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 768-770. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2022. Jun. 16. 14:22
URI: http://acta.bibl.u-szeged.hu/id/eprint/12845

Actions (login required)

View Item View Item