【作者】 田运朴；

【导师】 许贵平；

【作者基本信息】 华中科技大学 ， 计算机软件与理论， 2009， 硕士

【摘要】 RFID(无线射频识别)技术具有广泛的应用前景。如何从大量的、语义隐含的RFID原始数据中,实时监测出具有高级语义的复杂事件,为企业决策和管理提供数据支持,是当前研究的热点。仅依靠现有的主动数据库技术和数据流管理技术难以实现高效的RFID事件检测和处理,现有的RFID事件处理技术又存在很多不足,因此对RFID事件处理技术进行研究,具有很重要的理论与实际意义。为了弥补现有RFID事件处理技术在复杂事件描述能力、并发查询处理能力、复杂事件监测效率方面存在的不足,设计一个RFID复杂事件查询处理系统RTx-RFID。该系统采用三层处理结构和三层事件模型,三层事件模型是三层处理结构的理论基础。按照事件语义的复杂程度,三层事件模型将事件分为原子事件、基本事件、复杂事件。用基本事件层将原子事件和复杂事件隔开,使复杂事件监测从底层复杂的原始数据流中脱离,只需关注基本事件的发生,使复杂事件的监测效率得到提高。该系统提出语义完备性较强的十种事件操作,利用事件操作对事件进行运算来增强复杂事件的描述能力。在事件操作的基础上,提出一个事件查询语言。该系统事件处理模型采用基于颜色Petri网的RTx_CPN模型,采用库所代表某类事件,用令牌代表事件实例,用变迁来检测复杂事件是否触发;采用RTx_CPN模型库并提出从复杂事件到RTx_CPN的转化算法。重用库所减少建模时间及系统资源,并有效地支持并发查询及查询共享,进一步增强复杂事件的监测效率。复杂事件查询处理系统RTx-RFID的设计目标是为基于RFID应用的用户提供一个RFID复杂事件查询处理的通用性解决方案,它具有很好的市场应用前景。更多还原

【Abstract】 RFID (Radio Frequency Identification) technologies have a broad application prospect. As RFID data streams are noisy, real-time, huge in data amount and implicit in semantics, how to monitor and deal with complex event from a large number of original RFID data is currently a hot research field. The existing active database technologies and data stream management technologies are difficult to efficiently detect and handle RFID event, and existing RFID event processing technologies have some deficiencies, so the study for RFID event processing technologies has important theoretical and practical significance.In order to improve the efficiency of the existing RFID complex event processing technologies in describing complex event, processing concurrent queries and monitoring complex event, a common complex event query processing system named RTx-RFID is under development. First, the system uses a three-layer processing structure and a three-level event model and the latter is the theoretical basis of the former. Based on the semantic ambiguity of events, RFID events are divided into atomic event, basic event and complex event in the three-level event model. The basic event processing layer in three-layer processing structure separates atomic event from complex event processing, thus complex event monitoring only concerns about the basic event and so as to improve the efficiency of complex event monitoring. Second, the system defines ten event operators with comprehensive event semantics and strong ability for complex event description. By these event operators users can easily express complex event operations. Third, on the basis of event operators, a event query language is proposed. In addition, in order to improve the ability and efficiency of complex event monitoring, an event-processing model RTx_CPN is developed as an expansion of color Petri net. In RTx_CPN, an event type is represented by a place, an event instance is represented by a colored token, and transitions are used to detect token changes, which decide whether a complex event is triggered. An algorithm is designed for transforming complex events into nets and an RTx_CPN model library is also provided. RTx_CPN uses reused places to represent the common events in concurrent complex events and can save system resources, effectively support concurrent queries and query sharing, and further improve the efficiency of complex event monitoring.The purpose of RTx-RFID system is to provide users with a general solution of RFID query processing of complex event, so it has a good market application prospect undoubtedly.更多还原