规则数量无关的多布尔表达式匹配算法

• 作者: 宋云 龙际珍
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 内容过滤 多模式串匹配 自动机 DFA
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 57-59
• 分类号: TP312
• 字数: 2094字
• 语种: 中文

摘要

经典的关键词表达式(query expressiont keywords expression)是搜索引擎(web retrieve)和数据库等使用的查询语言.但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统一般采用表达式作为查询条件.提出了一种新关键词表达式匹配算法.这种算法改进了经典计数算法( predicate counting algorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作.新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋云	长沙理工大学计算机与通信工程学院	15	90	5.0	9.0
2	龙际珍	长沙理工大学计算机与通信工程学院	15	90	5.0	9.0