数据流上aD-hoc查询的自适应处理

来源 :复旦大学 | 被引量 : 0次 | 上传用户:jordanfandemin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在以查询计划为执行模型的数据流持续性查询处理中,大多数的自适应方法假设查询是预先确定的,因此可以进行全局性的查询计划优化。与预定义查询不同的是,在实际应用场景中需要对ad-hoc查询的支持。例如对于高速到达的股票数据流,分析人员会针对市场动态即时提交一些流查询来对最新的数据流进行处理和分析以验证自己的判断。数据流上的ad-hoc查询的自适应处理需要及时将查询语义更新到现有的查询计划中以保证已有查询计划的快速在线更新和迁移,同时能自适应不断到达的查询,防止对已有查询计划的结构性破坏。已有的方法实现新旧查询计划的更新需要大量的滑动窗口状态转换工作而耗时较长,无法保证较快的查询响应。  为了解决ad-hoc查询的自适应问题,本文首先提出层状查询计划索引来收集已有查询计划的中间算子输出数据流的分布特性,新的查询若能直接复用已有算子是查询计划增量更新的关键,该索引能即时返回查询所能匹配的中间算子及其置信度。然后,根据查询计划评分模型来对索引返回的算子集合进行筛选,计算出能形成最优查询计划的算子集合并物化到已有的查询计划中,完成查询计划的增量更新。实验表明,本文提出的自适应方法在内存使用程度和响应延迟上都是优于其它方法的。
其他文献
  本文研究了蜜网系统的关键技术,以及蜜网系统在网络安全防护中的地位和作用。在此基础上,本文给出了一个可变结构的蜜网系统设计,包括体系结构设计、功能结构设计等。论文对
  在计算机上进行柔性织物仿真,生成真实感服装,是近十多年来国际和国内计算机图形学界的一个重要的研究方向。它不仅是企业服装CAD/CAM系统的关键组成技术,而且在虚拟现实、
本文首先介绍了图形用户界面的结构层次,分析了图形用户界面中最关键的组成部分窗口管理系统。窗口管理系统的主要功能是管理多个窗口的输出和输入,提出了窗口管理系统与用户交
在信息化建设呼声高涨的今天,许多企业学校、机关等纷纷建立了自己的管理信息系统。然而我们发现,在实际应用中,我们经常需要其他系统中的共享数据。原有分散系统之间的数据
在当今数字化、信息化、网络化的21世纪,以多媒体和因特网为标志的新的信息技术革命正在引起教育领域的深刻变革,使教育体制与教学模式产生新的飞跃,随之逐渐形成一种新的教育理
本文以主题搜索引擎和元搜索引擎技术为背景,研究了基于Web的主题信息采集系统(聚焦爬行系统)的几个问题:首先,研究了Web主题词典的建立问题,提出一种自动动态建立Web主题词
容侵技术是力图大型网络服务器在受到攻击后,能继续提供服务(或提供降级服务)的一项网络安全技术。本文介绍了基于状态转换的容侵系统模型,同时根据现在网络攻击的类型,构造出了
智能交通系统是未来交通的发展方向,而基于视频图像处理的检测和跟踪技术是其关键技术之一。本文从事车辆视频检测与跟踪系统的算法研究,其目的是适用于大面积、多目标的复杂场
考虑到在一个复杂的通信网络中,多种不同设备的互操作性,我们必须对网络中的每一个组成部件,根据它们的规范进行一致性测试。随着通信协议的复杂性不断的增长,根据协议规范对协议
随着互联网技术的发展与成熟,电子商务越来越得到普及,诸如旅游之类的许多传统行业纷纷拥抱电子商务。面向服务架构和云计算的快速发展,为用户带来了越来越丰富的服务。面对