Concurrency Control in Active Database Systems with Prioritised Rules.

C. K. Kim, Janusz R. Getta: Concurrency Control in Active Database Systems with Prioritised Rules. ADBIS 1997: 29-34
  author    = {C. K. Kim and
               Janusz R. Getta},
  title     = {Concurrency Control in Active Database Systems with Prioritised
  booktitle = {Proceedings of the First East-European Symposium on Advances
               in Databases and Information Systems (ADBIS'97), St.-Petersburg,
               September 2-5, 1997. Volume 1: Regular Papers},
  publisher = {Nevsky Dialect},
  year      = {1997},
  pages     = {29-34},
  ee        = {db/conf/adbis/KimG97.html},
  crossref  = {DBLP:conf/adbis/97},
  bibsource = {DBLP,}


Rule processing in active database systems is affected by the confluence and termination problems. To solve the confluence problem a strategy is needed to eliminate the cases where different executions of a finite set of rules produce different results. So far, most of the research efforts attempted to solve the confluence problem by compile-time analysis of the rules. This work assumes that unique semantics for a given set of rules can be enforced by associating with each rule a priority that determine a global execution order. Then we show that it is possible solve the confluence problem on the transaction management level. This work introduces a new transaction management protocol that enforces serializable execution of the rules such that respective serial order is consistent with an order determined by the rule priorities.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Alexander Aiken, Jennifer Widom, Joseph M. Hellerstein: Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism. SIGMOD Conference 1992: 59-68 BibTeX
Elena Baralis, Stefano Ceri, Stefano Paraboschi: Run-time Detection of Non-Terminating Active Rule Systems. DOOD 1995: 38-54 BibTeX
Catriel Beeri, Tova Milo: A Model for Active Object Oriented Databases. VLDB 1991: 337-349 BibTeX
Sharma Chakravarthy: Early Active Database Efforts: A Capsule Summary. IEEE Trans. Knowl. Data Eng. 7(6): 1008-1010(1995) BibTeX
Sharma Chakravarthy, V. Krishnaprasad, Z. Tamizuddin, R. H. Badani: ECA Rule Integration into an OODBMS: Architecture and Implementation. ICDE 1995: 341-348 BibTeX
Michael J. Carey, Rajiv Jauhari, Miron Livny: On Transaction Boundaries in Active Databases: A Performance Perspective. IEEE Trans. Knowl. Data Eng. 3(3): 320-336(1991) BibTeX
Umeshwar Dayal: Ten Years of Activity in Active Database Systems: What Have We Accomplished? ARTDB 1995: 3-22 BibTeX
Dennis R. McCarthy, Umeshwar Dayal: The Architecture Of An Active Data Base Management System. SIGMOD Conference 1989: 215-224 BibTeX
Oscar Díaz, Norman W. Paton, Peter M. D. Gray: Rule Management in Object Oriented Databases: A Uniform Approach. VLDB 1991: 317-326 BibTeX
Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
Opher Etzion: The Reflective Approach for Data-Driven Rules. CoopIS 1993: 350-358 BibTeX
Opher Etzion: An Alternative Paradigm for Active Databases. RIDE-ADS 1994: 39-45 BibTeX
Angelika M. Kotz, Klaus R. Dittrich, Jutta A. Mülle: Supporting Semantic Rules by a Generalized Event/Trigger Mechanism. EDBT 1988: 76-91 BibTeX
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
François Llirbat, Eric Simon: Optimizing Active Database Transactions: A New Perspective. ARTDB 1995: 23-45 BibTeX
Kenneth Salem, Hector Garcia-Molina, Jeannie Shands: Altruistic Locking. ACM Trans. Database Syst. 19(1): 117-165(1994) BibTeX
Eric Simon, Jerry Kiernan: The A-RDL System. Active Database Systems: Triggers and Rules For Advanced Database Processing 1996: 111-149 BibTeX
Michael Stonebraker: The Integration of Rule Systems and Database Systems. IEEE Trans. Knowl. Data Eng. 4(5): 415-423(1992) BibTeX
Jennifer Widom, Sheldon J. Finkelstein: Set-Oriented Production Rules in Relational Database Systems. SIGMOD Conference 1990: 259-270 BibTeX
Thomas Weik, Andreas Heuer: An Algorithm for the Analysis of Termination of Large Trigger Sets in an OODBMS. ARTDB 1995: 170-189 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 22:56:29 2009