dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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

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 ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

References

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

Last update Thu Sep 13 03:00:53 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page