Paper Info
Title
An Improved Rete Algorithm Based On Double Hash Filter And Node Indexing For Distributed Rule Engine
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.
Year
DOI
Venue
2013
10.1587/transinf.E96.D.2635
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
Rete algorithm, double hash filter, beta node indexing, rule engine
Hash filter,Computer science,Rolling hash,Search engine indexing,Rule engine,Theoretical computer science,Rete algorithm,Hash function
Journal
Volume
Issue
ISSN
E96D
12
1745-1361
Citations 
PageRank 
References 
2
0.41
5
Authors
4
Name
Order
Citations
PageRank
tianyang dong15810.46
Jianwei Shi231.78
jing fan326446.24
Ling Zhang420.41