持续型查询语言的设计与实现

来源 :东华大学 | 被引量 : 0次 | 上传用户:raulhanlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新型网络应用的不断出现,流形态数据已经成为数据管理领域研究的新热点。与传统数据相比,数据流具有时变、高到达速率和大数据量等特点。在CPU和存储资源有限的约束条件下,需要对数据流管理系统的体系结构进行全新的设计和实现。目前比较完整的数据流管理原型系统有Aurora、Borealis和STREAM。其中前两个系统由布兰代斯大学、布朗大学和麻省理工学院合作开发,而STREAM则是由斯坦福大学单独完成的。Aurora系统提供了完整的数据流处理功能,但只支持基于网络流的查询表达;STREAM在SQL的基础上定义了语义明确的数据流查询语言CQL,但并没有完整的系统实现。为此,本课题基于Aurora开发了支持CQL的数据流管理系统Conger。本课题首先比较了当前的几种数据流查询语言,其中包括Aurora的基于网络流的查询语言和STREAM的类SQL的查询语言Stanford CQL。我们分析了各个查询语言之间语义有分歧的的部分,并给出了我们的解决方案。综合这些语言的优缺点,设计了一个具有丰富表达能力、易于使用的持续型查询语言Conger CQL本课题基于ANTLR3的扩展BNF描述了Conger CQL的语法定义。然后,我们在Aurora的基础之上实现了Conger CQL,具体包括使用ANTLR3解析用户注册的CQL得到查询参数,并与Aurora操作符绑定,最终生成物理执行计划。为了验证Conger CQL的表达能力,本课题实现了Linear Road Benchmark(LRB)的计费管理模块。Linear Road Benchmark是Aurora和STREAM的开发者合作设计的一个数据流管理系统的基准测试。LRB测试表明Conger CQL具有丰富的表达能力,完全可以表达复杂的持续型查询。
其他文献
随着全球定位系统、无线通信技术以及移动设备等新兴技术的迅速发展与普及,基于位置的服务(LBS)得到了广泛的需求和应用,作为LBS一种重要的查询类型—位置相关Skyline查询引起
移动自组织网络(Mobile Ad Hoc Networks,MANET)是一种由多个具有对等关系的移动无线节点组成的自组织网络,该网络旨在不依赖于任何基础设施而提供无线网络服务。网络中的任意
地理信息系统(GIS)以数据的形式表达现实世界中的客观对象(如公路、土地利用、海拔等),如何从海量的数据中快速、方便地获取用户所需要的数据,成为学者们关注的焦点。空间索引提供
空间数据库是数据库的一个重要研究方向,它在地理信息系统、决策支持系统、交通网络系统及生物基因研究等诸多应用领域中都有着广泛的应用。近邻查询是空间数据库中一重要的查
通过考察相距很近的两个初始点的轨道在长期迭代过程中的发散情况所确定的李雅普诺夫指数可以用来衡量一个动力系统的动力学特性。1993年,威斯康星大学的J.C.SPROTT教授在论文
随着大数据时代的来临以及数据集容量的迅速增长,基于并行/分布式计算的频繁模式挖掘相比受内存和节点限制的传统技术在处理海量数据集时有较为明显的优势。正是处于当前的背
随着空间矢量数据总数据量以及计算复杂度的增加,采用集中式模式的传统GIS遇到诸多问题。P2P网络作为一种新的分布式网络技术,能够有效整合网络中所有参与者的资源,利用参与者的
随着网络的发展,数字图像正以惊人的速度增长,因此如何快速、准确的管理,检索出所需要的图像成为迫在眉睫要解决的问题。而传统基于关键字的图像检索因为其本身的局限性,已经不能
在当今的这个信息大爆炸的时代里,人们需要处理的数据量正在呈指数级别的猛增。原有的处理数据方法时刻都需要进一步优化和改进。最优化理论就是这样的实际需要下逐渐发展起
随着电信业用户的增长和多种类型服务的业务推广,使得电信业用户的各种业务行为随之增多,但某些异常情况却造成了电信业收益的负利润问题。本文使用数据挖掘技术对负利润数据