Rule Engine based on improvement Rete algorithm

Rete algorithm is the mainstream of the algorithm in the rules engine; it provides efficient local entities data and rules pattern matching method. But Rete algorithm applied in rules engine has defects in performance and demand aspect, this paper applies three methods to improve the Rete algorithm...

Full description

Saved in:
Bibliographic Details
Main Authors: Di Liu, Tao Gu, Jiang-Ping Xue
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Alpha-Node-Hashing
Beta-Node-Indexing
Business
Classification algorithms
Engines
Pattern matching
Production
Rete algorithm
rule decomposition
Rule Engine
Software algorithms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rete algorithm is the mainstream of the algorithm in the rules engine; it provides efficient local entities data and rules pattern matching method. But Rete algorithm applied in rules engine has defects in performance and demand aspect, this paper applies three methods to improve the Rete algorithm in the rule engine: rule decomposition, Alpha-Node-Hashing and Beta-Node-Indexing. Rules engine is enterprise applications, business logic framework for extracting rules from software application, and make it more flexible. This paper describes the principle of Rule Engine at first, secondly show the Rete algorithm, and finally we do some improvement to Rete algorithm. It makes Rule Engine widely meet the application demand and be greatly improved the efficiency.
DOI:10.1109/ICACIA.2010.5709916