Extending an object-oriented rete network with fine-grained reactivity to property modifications

Mark Proctor, Mario Fusco, Davide Sottara

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

    3 Scopus citations

    Abstract

    Managing rule chaining, especially in presence of recursion, is a common difficulty when authoring rule based applications. For this reason, production systems implement strategies such as refraction to control rule activation repeatability. In this paper, we present a related extension for an object-oriented version of the RETE algorithm, called property-based reactivity. This extension provides additional, finer grained control of repeatable rules, at the object property level. Patterns have control over which properties they will react to: by default, this is properties the pattern constrains on, but additional properties may be included or excluded using appropriate annotations in the rule base. The engine enhancement is based on a compile-time analysis of the rule base that minimizes the overhead on the language and the runtime execution. The correlation between the performance impact due to the strategy and the structure of the rules has been analyzed and benchmarked using an implementation based on the open source rule engine Drools.

    Original languageEnglish (US)
    Title of host publicationTheory, Practice, and Applications of Rules on the Web - 7th International Symposium, RuleML 2013, Proceedings
    PublisherSpringer Verlag
    Pages173-187
    Number of pages15
    ISBN (Print)9783642396168
    DOIs
    StatePublished - Jul 1 2013
    Event7th International Web Rule Symposium on Theory, Practice, and Applications of Rules on the Web, RuleML 2013 - Seattle, WA, United States
    Duration: Jul 11 2013Jul 13 2013

    Publication series

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

    Other

    Other7th International Web Rule Symposium on Theory, Practice, and Applications of Rules on the Web, RuleML 2013
    CountryUnited States
    CitySeattle, WA
    Period7/11/137/13/13

    Keywords

    • RETE
    • RETE-OO
    • pattern matching
    • production rules
    • refraction
    • rule engines

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Extending an object-oriented rete network with fine-grained reactivity to property modifications'. Together they form a unique fingerprint.

  • Cite this

    Proctor, M., Fusco, M., & Sottara, D. (2013). Extending an object-oriented rete network with fine-grained reactivity to property modifications. In Theory, Practice, and Applications of Rules on the Web - 7th International Symposium, RuleML 2013, Proceedings (pp. 173-187). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8035). Springer Verlag. https://doi.org/10.1007/978-3-642-39617-5_17