An implementation and evaluation of the refined triggering graph method for active rule termination analysis

Michael K. Tschudi, Susan D. Urban, Suzanne Dietrich, Anton P. Karadimce

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper describes the implementation of the Refined Triggering Graph (RTG) method for active rule termination analysis. The RTG method has been defined in the context of an active, deductive, object-oriented database language known as CDOL (Comprehensive, Declarative, Object Language). The RTG method studies the contents of rule pairs and rule cycles in a triggering graph and tests for: 1) the successful unification of one rule's action with another rule’s triggering event, and 2) the satisfiability of active rule conditions, asking if it is possible for the condition of a triggered rule to evaluate to true in the context of the triggering rule’s condition. If the analysis can provably demonstrate that one rule cannot trigger another rule, the directed vector connecting the two rules in a basic triggering graph can be removed, thus refining the triggering graph. Two important aspects in the implementation of the method include the development of a satisfiability algorithm for CDOL conditions and the extension of the RTG method with knowledge of the rule execution semantics. The effectiveness of the approach within the context of the sample application is also addressed.

Original languageEnglish (US)
Title of host publicationRules in Database Systems - 3rd International Workshop, RIDS 1997, Proceedings
EditorsAndreas Geppert, Mikael Berndtsson
PublisherSpringer Verlag
Pages133-148
Number of pages16
ISBN (Print)3540635165, 9783540635161
DOIs
StatePublished - 1997
Event3rd International Workshop on Rules in Database Systems, RIDS 1997 - Skovde, Sweden
Duration: Jun 26 1997Jun 28 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1312
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Workshop on Rules in Database Systems, RIDS 1997
CountrySweden
CitySkovde
Period6/26/976/28/97

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An implementation and evaluation of the refined triggering graph method for active rule termination analysis'. Together they form a unique fingerprint.

  • Cite this

    Tschudi, M. K., Urban, S. D., Dietrich, S., & Karadimce, A. P. (1997). An implementation and evaluation of the refined triggering graph method for active rule termination analysis. In A. Geppert, & M. Berndtsson (Eds.), Rules in Database Systems - 3rd International Workshop, RIDS 1997, Proceedings (pp. 133-148). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1312). Springer Verlag. https://doi.org/10.1007/3-540-63516-5_22