基于改进Rete算法的RFID复合事件检测方法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:ntyiran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RFID应用系统中通常会采集到大量原始的RFID数据,如果将这些大量原始的RFID数据直接提交给业务系统处理,那么业务系统就会变得异常的复杂,不具有很好的扩展性和灵活性,不能适应不断变化的业务需求。RFID复合事件检测就是将大量原始的RFID数据按照一定的业务规则转换成具有一定业务逻辑意义的复合事件,以事件驱动的方式来驱动上层业务系统,使得业务系统从原始的RFID数据中解耦。本文深入研究了RFID复合事件的检测方法和模型。本文首先阐述了关于RFID复合事件检测的研究现状,对现阶段提出的一些检测方法和模型进行了深入地研究和分析,并指出了各自的优缺点。在此基础上,本文提出了基于规则引擎的RFID复合事件检测方法,并论证了其有效性和可行性。Rete算法是现阶段规则引擎中广泛使用的规则匹配算法,其数据结构被称为Rete规则网络。为了将Rete算法应用于RFID复合事件的规则匹配中,本文详细分析了RFID事件的特点以及Rete算法所存在的问题。针对RFID事件的特点,本文对Rete算法提出了两种改进机制。首先,我们提出了一种基于部分匹配过期的垃圾回收机制,通过该机制来删除Rete规则网络的缓存中大量过期的部分匹配结果,有效地减小了缓存的压力。其次,针对大规则数的Rete规则网络中出现节点缓存为空的现象,我们提出了一种基于β缓存状态索引的无效连接测试过滤机制,对由于节点缓存为空而导致的Rete规则网络中连接测试节点测试无效的情况进行提前过滤,有效地提高了规则匹配性能。本文最后详细介绍了在开源的规则系统Drools中对这两种机制的实验测试情况,实验结果表明,使用本文提出的改进Rete算法作为规则引擎的规则匹配算法能够有效地适用于RFID复合事件的检测。
其他文献
随着全球经济一体化的深入发展,敏捷的、不受限制的业务集成的需求已经成为关键的业务需求。相较于其他存在各种制约的传统业务集成技术,SOA作为公认的IT业务集成趋势实现了
随着医院信息系统的普及使用,在临床的诊断过程中,医院信息系统产生了海量的医学病例资源,这些未经加工的医学病例资源中蕴含着极为丰富的知识。然而,由于这些资源存储分散、
三维几何已逐渐成为继声音、图像、视频之后的新一代数字媒体,这一媒体自诞生起就与CAD、计算机仿真、计算机动画等领域密切相关,也是计算机图形学工作者们关心和关注的研究
当前,路由可扩展性问题已经成为国际互联网面临的一个主要问题。路由可扩展性问题的根源在于传统互联网体系架构中由于IP地址语义过载而引起的传输层与网络层的紧密耦合。针
本文以模型驱动的系统软件开发过程为核心,通过案例阐述在实际项目实施过程中需要遵循的原则和汇总的心得。同时通过对统一软件开发过程RUP、敏捷软件开发等流行的软件开发过
客户关系管理(CRM)是一种崭新的、国际领先的、以客户为中心的企业管理理论,它通过对客户详细资料的深入分析,使得企业可以低成本、高效率地满足客户的需求,从而让企业可以最
随着科学技术的发展,服务器和微型计算机的CPU已经从单核过渡到多核,将来的计算机将具有越来越多的计算资源。系统虚拟化将一台物理计算机系统虚拟为若干台虚拟计算机系统,在
随着地理信息系统以及移动通讯的发展,对人员、车辆、事件以及其他移动目标的定位需求已经提到了日程,并且具有极为广阔的市场发展前景。近年来,对手机等无线定位技术的研究,