一种海量规则模式匹配方法.pdfVIP

Vo l. 39 No.1 第 39 卷第1 期 计算机科学 2012 年 1 月 Computer Science Jan 2012 一种海量规则模式匹配方法 张桂刚 (清华大学信息技术研究院 北京 100084) (湖北经济学院信息管理学院 武汉 430205) 摘 要 基于各种海量规则信息处理的需求，提出了一种海量规则模式匹配方法。设计了海量规则模式匹配方法的 基本算法步骤，研究了各种规则节点的匹配处理方法。最后总结了海量规则模式匹配方法的特点。海量规则模式匹 配算法部分拓展了现有规则匹配处理模式，提出了新的匹配处理方法。对比结果表明，该方法具有较好的效果。 关键词 规则，模式，模式匹配，海量规则网，规则节点 中图法分类号 TP30 1. 6 文献标i只码 A A Kind of Pattem Matching Method of M描s Rul四 ZHANG Gui-gang (Research Institute of Information Technology ,Tsinghua University ,Beij ing 100084,China) (Sch∞1 of Infonnation and Management ,Hubei University of Economics ,Wuhan 430205 ,China) Abstr百t Based On requirement of a large sale of rules infonnation processing , a pattem matching methods of m且ss rules was proposed. Mass rule pattem matching based algorithms steps and all kind of rule nodes matching processing methods were researched in order to improve processing efficiency. Finally. mass rul岱阳tter曰 matching methods cham- ctcristics were summarized. Mass rules paUem matching methods extended the existing mass rules pattcm matching processing pattem and proposed new processing mcthod. Comparative results show that the method has good effect Keywol由 Rules. Pattem. Pattem matching. Mass rule network. Rule node 规则处理引擎作为产生式系统的一部分，当进行事实判 (2)传统规则模式民配算法语义共享性不够。 断时，包含 3 个阶段:匹配、选择和执行.传统的规则模式匹 正是因为传统规则处理模式匹配算法(RETE 算法、 配处理算法咐，以 RETE 算法、TREAT 算法以及 LEAPS 算 TREAT 算法、LEAPS 算法或者其他传统的规则处理模式匹 法3 种最为典型。在这些基本的规则处理算法基础上已经产