%0 Journal Article
%T Research of Boolean expression matching<br>布尔表达式匹配问题研究
%A CAO Jing
%A TAN Jian-long
%A LIU Ping
%A GUO Li
%A <br>曹京
%A 谭建龙
%A 刘萍
%A 郭莉
%J 计算机应用研究
%D 2007
%I 
%X This paper proposed Boolean expression matching to solve these application, such as virus scan, spam mails filter, junk shot-message filter etc. First, formalized the definition of Boolean expression matching. Second, proposed an algorithm frame, then presented an algorithm and an improved algorithm based on this frame. At last, presented the performance factor of algorithms according to theoretic analyzing and experiment.
%K Boolean expression matching
%K count match algorithm
%K max filter match algorithm<br>布尔表达式匹配
%K 计数算法
%K 最长过滤算法
%K 布尔表达式
%K 匹配问题
%K 研究
%K matching
%K expression
%K 关系
%K 因素
%K 算法性能
%K 影响
%K 实验数据
%K 分析
%K 理论
%K 改进
%K 算法框架
%K 形式化定义
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F6E9D6AA9B2D80EEF3&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=9CF7A0430CBB2DFD&sid=09ABD5535D9B6D45&eid=AA76E167F386B6B3&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=9