The Study and Application of Tree-based RFID Complex Event Detection Algorithm
The Study and Application of Tree-based RFID Complex Event Detection Algorithm
复制标题
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
3.7
通讯作者：
Hongying Liu;S. Goto;Junhuai Li
中科院分区：
文献类型：
--
作者：
Hongying Liu;S. Goto;Junhuai Li
随着RFID应用范围的扩大，RFID数据处理技术成为RFID的核心技术之一。近年来，研究人员采用以事件为中心的方法来处理RFID数据，获取丰富的语义信息。复杂事件处理是一种典型的数据处理技术，已成为新的研究热点。为了获得语义数据，本文提出了一种复杂事件检测模型来处理RFID数据。模型的核心模块实现了一种基于树的复杂事件检测算法，该算法是对已有算法的改进。针对非自发事件的检测问题，采用期望事件，避免了检测模式的递归计算，节省了时间开销。对比实验表明，该算法降低了RFID复杂事件检测的时间复杂度。最后，实现了一个基于复杂事件检测模型的生产信息系统，为生产线的自动监控提供了更好的支持。
With the extension of RFID application, RFID data processing techniques become one of the core techniques. Recently, researchers adopt the event-centric methods to process RFID data and obtain rich semantic information. Complex event processing is a typical data processing technique which becomes the new spotlight of researches. In order to obtain semantic data, in this paper, we propose a complex event detection model to process RFID data. A tree-based complex event detection algorithm which is an improvement to the existed one is realized as the core module in our model. Aimed at improving the detection of non-spontaneous events, we use expected events thus avoid the recursive computation of detection modes and save time cost. The comparative experiments show the algorithm decreases the time complexity of RFID complex event detection. Finally, we implement a production information system based on the complex event detection model and it provides better support for the automonitoring of production line.