电子科技大学学报2012，Vol.41Issue(3)：447-452,6.DOI:10.3969/j.issn.1001-0548.2012.03.024
基于多槽分桶的快速规则冲突检测算法
Fast Algorithm to Detect Conflict Rule Based on the Multi Slot Sub Bucket
摘要
Abstract
To resolve the conflict within the massive rules in enterprise, this paper proposes a fast rule conflict-detection algorithm named multislot subbucket conflict cetection (MSSB) based on multislot and subbucket It turns rule's complexity conflict detection into result of non-conflict rules in lineartime by the theorem of non-conflict First, this research proposed the concepts of general rule's conflict and non-conflict, and proves three propositions and the theorem of non-conflict. Then it proposes the MSSB algorithm by the structure of< Huffman tree and Triangular matrix Extensive experiments over real data of Hub Airport show the effectiveness of new proposed MSSB algorithm. The average space complexity is decreased 33.6% and matching time is decreased 36.2% compared with traditional linear detection and policytree.关键词
冲突检测/多槽/规则引擎/分桶Key words
conflict detection/ multislot/ rule engines/ sub_bucket分类
信息技术与安全科学引用本文复制引用
罗谦,唐常杰,郑皎凌,胡建..基于多槽分桶的快速规则冲突检测算法[J].电子科技大学学报,2012,41(3):447-452,6.基金项目
国家自然科学基金(60773169) （60773169）
中国民用航空局科研项目(MHRD200924) （MHRD200924）
