定序窗口布尔表达式匹配技术研究

摘要：

提出了布尔表达式匹配技术,给出了算法框架,在此框架上实现了2种常用的实现方式;为了进一步增加布尔表达式的描述功能,增加了定序和窗口 2个限制条件,提出了BitCount_OWBE算法,通过理论分析和实验数据证明该算法在多数情况下仍然可以达到原先的性能,从而很好地解决了上万规模的复杂规则匹配问题.

关键词：布尔表达式匹配、定序窗口布尔表达式匹配、BitCount_OWBE算法

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2007CB311100

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：125-130