Extending an Object-Oriented RETE Network with Fine-Grained Reactivity to Property Modifications

  • Mark Proctor
  • Mario Fusco
  • Davide Sottara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8035)

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.

Keywords

RETE RETE-OO production rules pattern matching rule engines refraction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, J.R.: Rules of the Mind. Lawrence Erlbaum Associates, Hillsdale (1993)Google Scholar
  2. 2.
    Auburn, M.: Integrating an object system into CLIPS: Language design and implementation issues, Tech. report, NASA (1990)Google Scholar
  3. 3.
    Berstel-Da Silva, B.: Formalizing both refraction-based and sequential executions of production rule programs. In: Bikakis, A., Giurca, A. (eds.) RuleML 2012. LNCS, vol. 7438, pp. 47–61. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Brownston, L., Farrell, R., Kant, E., Martin, N.: Programming expert systems in OPS5: an introduction to rule-based programming. Addison-Wesley Longman Publishing Co., Inc., Boston (1985)Google Scholar
  6. 6.
    de Sainte Marie, C., Hallmark, G., Paschke, A.: Rule interchange format, production rule dialect. Recommendation, w3c (2013), http://www.w3.org/TR/rif-prd/
  7. 7.
    Forgy, C.: Ops5 users’s manual, Tech. report (1981)Google Scholar
  8. 8.
    Forgy, C.: RETE: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligences 19, 17–37 (1982)CrossRefGoogle Scholar
  9. 9.
    Jackson, P.: Introduction to Expert Systems, 3rd edn. Addison-Wesley (1998)Google Scholar
  10. 10.
    Jones, G., Ritter, F.E.: Production systems and rule-based inference. John Wiley and Sons, Ltd. (2006)Google Scholar
  11. 11.
    Schor, M.I., Daly, T., Lee, H.S., Tibbitts, B.: Advances in RETE pattern matching. In: Proceedings of the Fifth National Conference on Artificial Intelligence, pp. 225–232 (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Mark Proctor
    • 1
    • 2
  • Mario Fusco
    • 2
  • Davide Sottara
    • 3
  1. 1.Dept. of Electrical & Electronic EngineeringImperial College LondonLondonUK
  2. 2.JBoss, a Division of Red Hat Inc.UK
  3. 3.Biomedical Informatics Dept.Arizona State UniversityScottsdaleUSA

Personalised recommendations