数据流并行查询处理关键技术的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wenxiaoyan0411
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文应用机群并行技术处理滑动窗口的连续查询,并行处理的方法可以提供更多的主存空间和更多的计算资源进行数据流查询处理,从而提高了数据流整体查询处理能力,有效地解决复杂滑动窗口连续查询处理的主存溢出问题.本文首先给出了数据流并行查询处理框架和基于不同的数据流数据分发策略的滑动窗口连接操作的两种并行处理算法RR-NLJ和HH-NLJ,并对这两种算法进行了理论分析和实验比较,本文还给出了并行连续查询计划的表示模型,并使用动态规划的枚举算法和贪心算法来优化查询计划,提出了基于左深树的优化算法QL和基于浓密树的优化算法QB.本文还给出了处理机分配算法和连接操作实现算法的选择策略.理论分析和实验结果表明本文提出的方法是有效的.
其他文献
近年来随着分布式虚拟环境系统的广泛使用,对系统的交互性、实时性、真实感的要求越来越高,网络带宽和延迟成为了分布式虚拟环境的主要限制。由于分布式虚拟环境广泛采用三维
“试验”系列卫星计算平台的仿真研究是本课题的背景,通过建立面向卫星计算平台的软件仿真环境,可以有效解决卫星计算平台的测试问题,并可对卫星计算平台的研发起到加快
本文以中间件技术为依托,在中间件技术中关系数据转换到XML数据输出的构架的基础上,提出了一个关系数据转换成XML输出的中间数据转换模型VTree.不同于其他中间件中的数据转换
本文在基于句子级唇读识别的基础上,对唇读的基本技术问题包括预处理、唇动定位与特征提取、特征优化、唇读识别进行了研究和实践,具体包括以下内容:首先介绍了包含200个常用
本文主要针对目前的口腔手术术前清理工作中存在的难题进行了研究,并设计开发出了一种基于预测控制算法的口腔治疗仪控制系统。该系统利用预测控制算法产生控制信号,作用于驱动治疗仪的气泵电机,使得治疗仪容器内的气压值保持恒定,这样就能自动保持治疗仪的抽吸力度,使其在平稳状态下工作。从而解决了保持均衡的抽吸力度进行口腔术前清理这个难题。本文的主要研究工作包括:硬件、软件控制系统的设计,控制算法的研究以及改进,
本文首先给出了一个完整的层次化体育视频分析及应用框架,然后围绕着这个框架叙述了我们在不同层次上所进行的研究工作,包括低层的镜头检测,中间层的场景分类、高层的故事单
近年来,以云计算、大数据分析、高性能计算为代表的创新应用,给数据中心带来前所未有的压力和挑战,推动着数据中心的发展。在数据中心技术发展过程中,尽管出现了如软件定义网络/
本文首先介绍了匿名通信系统的有关概念、主要技术及模型.人们在研究匿名系统模型和协议的同时,逐渐将研究方向转移到匿名系统性能的测量上来;本文在这样的背景下,基于Crowds
随着多媒体与网络技术的不断发展,网络上视频种类繁多,其中不乏大量影响青少年儿童身心健康的恐怖暴力类视频。然而,目前却缺乏有效的自动检测和过滤手段。传统的人工标注方法与
本文围绕自适应小波图像压缩方法这一课题,在第二代小波理论的指导下,对小波滤波器的选取、自适应小波变换的实现、小波系数的优化以及自适应小波滤波器的完全重建进行