基于多槽分桶的快速规则冲突检测算法

• 作者: 唐常杰 罗谦 胡建 郑皎凌
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 冲突检测 多槽 规则引擎 分桶
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 447-452
• 分类号: TP301
• 字数: 4356字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2012.03.024

摘要

为解决企业海量规则集合中产生的规则自我冲突问题,提出了基于多槽分桶的快速规则冲突检测算法MSSB.该算法利用同槽实桶之间规则两两必不冲突特性,将复杂的冲突规则求解转换为线性时间内的不冲突规则求解,从而在稳定的空间和时间复杂度下有效解决规则冲突发现问题.先形式化描述了通用规则冲突和不冲突,并在合理的假设条件下证明了3个规则间关系的命题和同槽不冲突定理；然后提出了基于哈夫曼树和三角矩阵结构的MSSB算法；最终在国内民航典型机场的规则集合上完成了对比实验,结果表明新算法的冲突检测性能比Policytree算法相提高了36.2％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	罗谦	四川大学计算机学院	50	285	10.0	15.0
6	郑皎凌	成都信息工程学院软件工程系	22	102	6.0	9.0
7	胡建		1	3	1.0	1.0