Performance study of distributed rule evaluation algorithm in distributed active databases

Processing rules in a distributed active database involves evaluating distributed rules correctly. For databases whose rules are not changed very often, the performance of the distributed rule evaluation algorithm plays the key role in the overall performance of distributed active databases. In this paper, we study the performance of a distributed rule evaluation algorithm. An analytical model is developed to study the message count and the response time for triggering updates, which toggle the global status of a rule condition. Simulation results confirm the analytical data. Moreover, simulations are used to derive the total message count for the operation of this algorithm considering any updates which may or may not change the global status of a rule condition. Results from performance study suggest best ways to distribute a decomposed rule.

[1]  Narain H. Gehani,et al.  Ode as an Active Database: Constraints and Triggers , 1991, VLDB.

[2]  Donald Cohen.  Compiling complex database transition triggers , 1989, SIGMOD '89.

[3]  S.D. Urban,et al.  The implementation and evaluation of integrity maintenance rules in an object-oriented database , 1992, [1992] Eighth International Conference on Data Engineering.

[4]  Michael Stonebraker,et al.  The POSTGRES Rule Manager , 1988, IEEE Trans. Software Eng..

[5]  Umeshwar Dayal,et al.  The HiPAC project: combining active databases and timing constraints , 1988, SGMD.

[6]  Jennifer Widom,et al.  Production Rules in Parallel and Distributed Database Environments , 1992, VLDB.

[7]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[8]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[9]  Madalene Spezialetti,et al.  Simultaneous regions: a framework for the consistent monitoring of distributed systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[10]  Jennifer Widom,et al.  Deriving Production Rules for Incremental View Maintenance , 1991, VLDB.

[11]  M. Speziaktti.  Simultaneous Regions: A Framework for the Consistent * Monitoring of Distributed Systems , 1989 .

[12]  Klaus R. Dittrich,et al.  An event/trigger mechanism to enforce complex consistency constraints in design databases , 1986, SGMD.

[13]  Timos K. Sellis,et al.  Implementing large production systems in a DBMS environment: concepts and algorithms , 1988, SIGMOD '88.

[14]  Eric N. Hanson,et al.  An initial report on the design of Ariel DBMS with an integrated production rule system , 1989, SGMD.

[15]  Mukesh Singhal,et al.  Distributed Rule Monitoring in Active Databases , 1994 .

[16]  Jennifer Widom,et al.  A syntax and semantics for set-oriented production rules in relational database systems , 1989, SGMD.