no code implementations • 4 Dec 2020 • Conrad Indiono, Stefanie Rinderle-Ma
The Rete forward inference algorithm forms the basis for many rule engines deployed today, but it exhibits the following problems: (1) the caching of all intermediate join results, (2) the processing of all rules regardless of the necessity to do so (stemming from the underlying forward inference approach), (3) not defining the join order of rules and its conditions, significantly affecting the final run-time performance, and finally (4) pointer chasing due to the overall network structure, leading to inefficient usage of the CPU caches caused by random access patterns.
Databases