%0 Journal Article %T 面向rfid数据处理的复杂事件模式匹配方法 %A 戚 湧 %A 胡 军 %A 李千目? %J 计算机科学 %D 2013 %X rfid数据具有不确定性,复杂事件处理技术将rfid数据看作不同类型的事件,从事件流中检测符合特定匹配模式的复杂事件。概率事件流分为多项概率事件流和单项概率事件流;针对多项概率事件流,提出nfa-mmg模式匹配方法,亦即使用多个有向无环图结合自动机实现模式匹配。针对单项概率事件流,提出nfa-tree模式匹配方法,亦即使用匹配树结合自动机实现模式匹配;并提出改进的nfa-tree方法,即基于概率阂值进行过滤,提高结果过滤效率。实验结果验证了上述模式匹配方法的性能优势。 %K rfid数据 %K 复杂事件处理 %K 模式匹配 %K 自动机 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=130117&flag=1