面向WSN的事件流处理系统的设计与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:chenpingaaa351
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络的出现和成熟,在无线传感器网络中逐渐出现了许多对大量事件进行实时处理的应用需求。事件流处理需要应对庞大的数据集和高度的流动性,如何在有限的内存中处理这些数据也变得非常重要,由此产生了许多新的基础性研究问题。本文在对事件流处理需求进行分析的基础上,提出了一种全新的事件流处理模型,并对其中的关键算法和实现进行了研究。本文在对事件、事件流和事件模式进行形式化定义的基础上,定义了事件流处理语言,其语义继承了持续查询语言的优点,既可以利用现有关系语言的形式化基础和实现技术,处理语句又非常简单易用。针对事件流的模型匹配需求,本文在两种经典处理模型的基础上给出一种正则语言来表达所要进行匹配的事件模式。并通过给出构造与该语言等价的有穷自动机的算法,采用有穷自动机的方法对事件流处理中的模式匹配问题进行求解。并且将目前的研究工作中只能按照给定的输入元素进行既定的模式匹配扩展到了能够支持自定义事件模式。在实现方面,本文给出了事件流处理系统的原型实现,包括事件流处理系统的整体架构、内部各组件之间的关系、事件流处理引擎的事件内部表示、处理模型等。综述,本文的研究工作具有很好的社会推广价值。
其他文献
近年来,无线传感器网络(WSN)被认为是本世纪最具有发展前景的信息互联网络,不仅实现了物—物互相连接的信息通信,而且带动了网络智能化发展趋向。因此,研究无线传感器网络的
随着Web的发展,可供用户选择的Web服务越来越多。传统Web服务的组织和管理方法对服务质量缺乏有效支持,用户难以从众多候选服务中按质量选取最佳服务。现有的Web服务QoS (Qua
十九世纪九十年代初,人们开始对多媒体信息检索领域进行探索。其中,基于内容的多媒体信息检索成为了当时该领域上一个新兴的热点课题。同时也成为了计算机视觉领域中一个备受
作为一种重要的且具有代表性的数据结构,图通常可以用来描述不同领域的事物之间的繁杂关系。在信息化时代,快速增长的数据中的不确定性越来越普遍。如何对具有不确定性的图数
无线传感器网络是一种新形式的信息获得与处理的方式,在无线传感器网络中,由于无线传感器网络的分布性、资源有限性等方面的特性,众多的路由协议栈存在安全隐患,所以在无线传
随着传感器节点各方面能力的增强,WSNs(无线传感器网络)各项支撑技术的逐渐成熟,以及WSNs应用背景的迅速拓展,对WSNs的安全性与可靠性需求越来越强。在WSNs中,由于基于密码体
随着Web2.0应用的快速发展,标签在描述和搜索网络资源方面发挥着越来越大的作用。用户在发布或收藏网络资源时可以添加标签作为分类信息,形成了社会化标记和大众分类法。由于
Mashup是一种面向最终用户的web应用模式,它通过聚合已有的web内容或服务来创建新的web应用,为用户个性化需求提供聚合服务从而满足多样化需求。然而随着应用数据源的快速增
随着计算机技术和网络技术的快速发展,Internet上的用户数量急剧增加,传统的C/S网络模式面临着诸多的问题和挑战,因此,促进了对等网络(Peer-to-Peer network,简称P2P网络)模
档案是一种十分重要的文件,任何国家、任何公民都跟它密切相关。时至今日,我国档案的信息化建设已经初步取得了一定成果,然而依然远落后于发达国家水平。如何促进档案的信息