Abstract:Rule engine technologies have been widely used in the development of enterprise information systems. However, these rule-based systems may suffer the problem of low performance, when there is a large amount of facts data to be matched with the rules. The way of cluster or grid to construct rule engines can flexibly expand system processing capability by increasing cluster scale, and acquire shorter response time. In order to speed up pattern matching in rule engine, a double hash filter approach for alpha network, combined with beta node indexing, is proposed to improve Rete algorithm in this paper. By using fact type node in Rete network, a hash map about ‘fact type - fact type node’ is built in root node, and hash maps about ‘attribute constraint - alpha node’ are constructed in fact type nodes. This kind of double hash mechanism can speed up the filtration of facts in alpha network. Meanwhile, hash tables with the indexes calculated through fact objects, are built in memories of beta nodes, to avoid unnecessary iteration in the join operations of beta nodes. In addition, rule engine based on this improved Rete algorithm is applied in the enterprise information systems. The experimental results show that this method can effectively speed up the pattern matching, and significantly decrease the response time of the application systems.

Improving Rete algorithm to enhance performance of rule engine systems

Improving Rete algorithm to enhance performance of rule engine systems

An Improved Rete Algorithm Based on Double Hash Filter and Node Indexing for Distributed Rule Engine

The Rete Algorithm Improvement and Implementation

The Improvement Research on Rule Matching Algorithm Rete in Electronic Commerce Application Systems

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

Rete Algorithm:Current Issues and Future Challenge

A distributed architecture for rule engine to deal with big data

DOT: Towards Fast Decision Tree Packet Classification by Optimizing Rule Partitions

An Improved Object-Oriented Rete Algorithm and Network Structure Model

An Improved Rete Algorithm with Branch Filtration

DTRadar: Accelerating Search Process of Decision Trees in Packet Classification.

An Intrusion Detection System Based on FRete Net Algorithm

P4rex: Accelerating Regular Expression Matching with Programmable Switches

Hiperfact: In-Memory High Performance Fact Processing -- Rethinking the Rete Inference Algorithm

A MapReduce-Based Architecture for Rule Matching in Production System

Real-time Optimization Method MEO Based on Mnemonic Enhancement

Mnemonic Enhancement Optimization (MEO) for Real-Time Optimization of Industrial Processes

Study on Optimal Allocation of Inference Nodes for Distributed Inference in Smart Environment