Improving Rete algorithm to enhance performance of rule engine systems

Rete algorithm is the most efficient forward inference algorithm, widely used in rule engine systems. This paper describes in detail that the realization of improvement for Rete algorithm applied in rule engine systems such as Telecom Billing System in two ways—Alpha-Node-Hashing which specifies how to find Alpha Nodes in the Alpha Memory by hashing, and Beta-Node-Indexing which mainly describes in creating index for Beta Nodes in the Beta Memory to speed searching. Then a series of experiments were made to verify the results. The results show that these two methods significantly improve system performance, and effectively make up for deficiencies in performance bottleneck of processing efficiency in telecom billing system.