论文部分内容阅读
RFID(Radio Frequency Identification)是一种采用射频电波的自动识别技术, RFID基本系统由标签、阅读器和主机构成,阅读器读到的标签经过网络传输到主机。当前 RFID技术广泛应用于以下领域:物流和供应管理、生产制造和装配、航空行李处理、邮件、快运包裹处理、文档追踪、运动计时、门禁控制、电子门票、道路自动收费应用等。 RFID技术大规模的应用为企业带来了巨大效益的同时也带来了新的问题,例如海量数据如何存储、管理、提取有价值的信息等,这些成为亟待解决的问题。当前基于复杂事件处理的方法成为解决 RFID海量数据管理的一个热点研究方向。对于最终用户来说,RFID的原始数据格式简单并且包含的信息量较少无法满足其要求,RFID复杂事件处理的目的就是将这些原始数据抽象成更高级别的、对企业分析决策者有价值的信息。目前 RFID复杂事件处理算法大都基于数据按照发生时间到达系统的假设,但是在实际场景中此假设通常是不成立的。因此研究如何正确的处理乱序到达的数据,对完善 RFID复杂事件处理技术有重要意义。 本文在分析现有的处理乱序数据的复杂事件处理方法的基础上，提出了一种基于伪事件和K-SLACK方法的K-DRCED复杂事件检测方法和一种基于伪事件和PUNCTUATION语义P-DRCED复杂事件检测方法。 本文的主要研究内容如下: (1)复杂事件的定义:在进行复杂事件检测之前需要定义复杂事件的概念、与事件相关的属性和运算符。本文采用一种基于树的复杂事件表达形式,叶子节点表示简单事件,中间节点表示事件构造符,事件由叶子节点向根节点传递。 (2)复杂事件的组合方式:一个查询的候选结果可能有多个,如何选择合适的结果使其符合RFID应用场景。 (3)乱序事件的影响:主要分析乱序事件对当前RFID复杂事件处理算法产生的影响,并提出一种基于 K-SLACK方法和伪事件的K-DRCED算法和一种基于PUNCTUATION语义和伪事件的P-DRCED算法。 (4)基于以上内容,本文实现了乱序RFID复杂事件检测算法,并通过模拟数据验证了算法的有效性。