RFID数据流上多目标复杂事件检测

被引：3

作者：

彭商濂 ^{[1
,2
]}

李战怀 ^{[1
]}

李强 ^{[3
]}

陈群 ^{[1
]}

刘海龙 ^{[1
]}

机构：

[1] 西北工业大学计算机学院

[2] 成都信息工程学院计算机学院

[3] 西北工业大学软件与微电子学院

来源：

计算机研究与发展 | 2012年 / 49卷 / 09期

关键词：

射频识别; 复杂事件检测; 非确定性有限自动机; 多目标;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义以支持同类型多个RFID目标复杂事件查询的定义.通过模式的变换规则,将RFID应用中存在的各种非线性多目标复杂事件模式转换成线性模式,以便各种多目标模式在一个统一的框架下检测.提出了基于自动机NFAb2的多目标复杂事件检测模型和多目标复杂事件检测算法.通过在多目标检测算法中使用关键节点下压和同位置约束置后优化策略,大大减少了单个类型上无用实例的数目和不同类型间模式匹配的搜索空间.与SASE算法的实验比较表明算法的正确性和高效性.

引用

页码：1910 / 1925

页数：16

共 6 条

[1] RFID复杂事件检测方法的研究和改进
刘海龙
李战怀
陈群
娄颖
[J]. 计算机工程与应用, 2008, (11) : 5 - 8+25
[2] RFID复杂事件处理技术
谷峪
于戈
张天成
[J]. 计算机科学与探索, 2007, (03) : 255 - 267
[3] Complex RFID event processing[J] . Fusheng Wang,Shaorong Liu,Peiya Liu.The VLDB Journal . 2009 (4)
[4] The Design and Development of an RFID-enabled asset tracking system for challenging environments
Dickman, Peter
McSorley, Gareth P.
Liddell, Jim
Glen, John
Green, Jim
[J]. INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2007, 2 (3-4) : 232 - 239
[5] RFID enhances visitors' museum experience at the exploratorium
Hsi, S
Fait, H
[J]. COMMUNICATIONS OF THE ACM, 2005, 48 (09) : 60 - 65
[6] Sequence Pattern Query Processing over Out-of-Order Event Streams .2 M. Liu,M. Li,D. Golovnya,et al. ICDE‘09 . 2009

← 1 →