Title :
IRETE: An improved RETE multi-entity match algorithm
Author :
Yang, Pingle ; Yang, YaLei ; Wang, Ning
Author_Institution :
Found. Dept., Jiangsu Univ. of Sci. & Technol., ZhangJiaGang, China
Abstract :
This paper analyzes the processing characteristics and execution mechanisms of the classical RETE algorithm and points out its limitations when performing multi-entity match and multi-rule match. By employing several technologies such as nodes sharing, types preprocessing, and index-based searching optimization, we propose an improved version of the RETE algorithm, IRETE, which is tested under multi-entity and multi-rule circumstances to be a much more efficient match algorithm, at the cost of a bit of loss in network construction efficiency.
Keywords :
business data processing; middleware; IRETE; business software information system; classical RETE algorithm; improved RETE; index-based searching optimization; multientity match algorithm; multirule match; network construction efficiency; software middleware; Algorithm design and analysis; Business; Educational institutions; Engines; Inference algorithms; Memory management; Testing; RETE algorithm; entity; mode match; rule network;
Conference_Titel :
Electronics, Communications and Control (ICECC), 2011 International Conference on
Conference_Location :
Zhejiang
Print_ISBN :
978-1-4577-0320-1
DOI :
10.1109/ICECC.2011.6067863