@inproceedings{ceb98cea01e747449cd4f6431ce3266d,
title = "Reducing the cost of the linear growth effect using adaptive rules with unlinking and lazy rule evaluation",
abstract = "The match cost of Rete [8] increases significantly and approximately linearly with the number of rules [2]. A major part of that cost is the eager creation of cross products within the join nodes in an attempt to materialize rule instantiations. This paper builds on the idea of adaptive rules [1] using the unlinking of nodes, segments of nodes and rules to delay join attempts, which helps mitigate some aspects of the linear growth effect. By delaying the evaluation of a rule until after it{\textquoteright}s linked and restricting the propagation to a single path, a lazy goal-driven evaluation behaviour is introduced. The algorithm also preserves node sharing by organising the network into segments and paths of segments; with memory now at node, segment and path levels. This paper presents the design and implementation of this work within the popular Open Source Drools rule engine. Drools also provides a baseline Rete implementation, without these enhancements, against which this work can be benchmarked. The evaluation of the results shows positive improvements over Rete, with no downsides.",
keywords = "Pattern matching, Production rules, RETE, Refraction, Rule engines",
author = "Mark Proctor and Mario Fusco and Davide Sottara and Tibor Zim{\'a}nyi",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; Confederated International Conferences: Cooperative Information Systems, CoopIS 2018, Ontologies, Databases, and Applications of Semantics, ODBASE 2018, and Cloud and Trusted Computing, C and TC, held as part of OTM 2018 ; Conference date: 22-10-2018 Through 26-10-2018",
year = "2018",
doi = "10.1007/978-3-030-02671-4_38",
language = "English (US)",
isbn = "9783030026707",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "592--601",
editor = "Dumitru Roman and Ardagna, {Claudio Agostino} and Robert Meersman and Herv{\'e} Panetto and Christophe Debruyne and Proper, {Henderik A.}",
booktitle = "On the Move to Meaningful Internet Systems. OTM 2018 Conferences - Confederated International Conferences",
}