多维度的RFID复杂事件处理优化算法研究  

Research on Multi-dimensional RFID Complex Event Processing Optimization Algorithms

作　　者：陈琳[1] 彭商濂[2] 尹方鸣[2] 陈远[2] 

机构地区：[1]西北工业大学软件与微电子学院,陕西西安710072 [2]西北工业大学计算机学院,陕西西安710072

出　　处：《计算机仿真》2009年第8期360-364,共5页Computer Simulation

基　　金：国家自然科学基金资助项目(60720106001)

摘　　要：复杂事件处理是RFID领域的一项关键技术,然而当前复杂事件技术处理的原始事件是建立在Tag ID相同的情况,且只能含有单一属性。针对当前算法研究的局限性,现提出多维度RFID复杂事件处理优化算法(SIMOA)。将复杂事件处理从原始的Tag ID相同情况扩展到通用的关系运算模型上,并通过将中间结果网状传递的方法,减少了状态更新冗余,极大的提高了复杂事件的处理性能。此外,编写了仿真程序进行了相关的对比实验,验证了算法的有效性。Complex Event Processing （CEP） is a key technology of RFID data management. However, current CEP algorithms correlate raw RFID events with the same TagID, and are only applied to single property comparison. To deal with the limitations of current algorithms, the paper proposes a multi - dimensional complex event processing optimization algorithm （SIMOA）. With the algorithm, CEP is extended to a general relation model which is more extensive than TaglD dimension comparison based problems. Intermediate results are propagated by the network mode which reduces the state update cost and improves the efficiency of CEP greatly. Extensive experiments verify the effectiveness of the algorithm.

关 键 词：多维度 复杂事件处理 状态传递 关系运算模型 仿真数据平台 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]