计算机应用研究2013，Vol.30Issue(6)：1747-1750,4.DOI:10.3969/j.issn.1001-3695.2013.06.038
支持演化规则引擎的Rete算法研究
Research on Rete algorithm supporting evolution rules engine
摘要
Abstract
In the rule pattern matching process of dynamic evolution of software system,traditional Rete algorithm can' t be entirely suitable for solving such problem as the requirement of limited memory and quick response from users.This paper focused on the optimization of the Rete algorithm on aspects of memory consumption and time-consuming in matching process.On the basis of the classic Rete algorithm and from the perspective of the complexity of algorithm space,it analyzed Rete network structure matching efficiency,combined with characteristics of system dynamic evolution of the strong dynamic and high efficiency,and introduced node multiplexing technique for constructing Rete network.And based on rule weights and entering network time,through additional node storage space adjustable mechanism,it completed the algorithm optimization.Comparison test shows that the optimized Rete algorithm can improve the network matching performance,make the operation of system more stable and safe,which solves the existing problems in pattern matching process of the evolution of system.关键词
Rete算法/规则引擎/模式匹配/软件动态演化Key words
Rete algorithm/ rules engine/ pattern matching/ software dynamic evolution分类
信息技术与安全科学引用本文复制引用
武丹凤,曾广平,闫京颖..支持演化规则引擎的Rete算法研究[J].计算机应用研究,2013,30(6):1747-1750,4.基金项目
国家"863"计划资助项目(2009AA01Z119) （2009AA01Z119）
