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

@inproceedings{DBLP:conf/adbis/KimG97,
  author    = {C. K. Kim and
               Janusz R. Getta},
  title     = {Concurrency Control in Active Database Systems with Prioritised
               Rules},
  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, http://dblp.uni-trier.de}
}

BibTeX

Abstract

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

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-5 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

References

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

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]