利用请求局部性提高信息网格的查询吞吐率

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:mars8244
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从数据库系统到信息网格的演变为查询执行引擎的设计带来了两个关键问题:   ●单一查询并行执行问题:在基于迭代器执行模型的分布式查询计划树中,如何利用叶子节点中的数据提取和非叶子节点中的查询运算之间的并行执行机会来隐藏不必要的数据请求延迟?   ●并发查询数据共享问题:在不存在全局缓冲池管理器的情况下,如何检测并利用多个并发的分布式查询执行过程中的数据共享机会,从而去除不必要的数据请求?   为解决第一个问题,本文提出了一种Start-Fetch封装器体系结构,其通过分离查询执行引擎代码和数据源封装器代码来利用查询内并行执行机会,从而实现数据预取功能。为解决第二个问题,本文首先通过研究信息网格中的请求局部性来刻画并发的分布式查询执行过程中的数据请求行为,指出了通过消除冗余数据传输来加速查询执行的可行性;然后本文提出了一种利用请求局部性的并发查询问数据共享机制:请求窗口机制,该机制依赖于Start-Fetch封装器体系结构。   本文围绕一个基于PostgreSQL开发的信息网格系统IGNITE阐述内容,并利用分布式扩展的TPC-H测试基准来评价系统性能。实验结果表明,通过应用上述解决方案,IGNITE的吞吐率能够达到主流商业系统的1.7倍。
其他文献
随着国民经济的快速发展,国内汽车拥有量与日俱增,也引发了越来越多地交通事故和道路拥堵,造成了巨大的人员伤亡和经济损失。实践证明,采用交通事件检测系统对交通事件进行快
句法分析是自然语言处理的一个基本问题。许多自然语言处理任务,如机器翻译、问答系统、信息检索、信息抽取等往往需要依赖句法分析的精确结果才能最终获得满意的解决。总体上
有关翻译等价对的自动获取对于改进统计机器翻译的质量,以及对跨语言检索,自动问答等领域的实际应用都有着非常重要的意义。   基于统计的翻译等价对的自动抽取一般有两种典
离群点检测是数据挖掘领域研究的重要问题之一,与其他数据挖掘研究的任务不同,离群点检测着力于从数据集中发现与其他数据显著不同的一小部分对象。目前离群点检测已经在许多领
伴随着Internet技术的飞速发展和普及,新的基于Internet的应用服务层出不穷,人们在享受网络带来更多的便捷服务的同时,也在遭受来自网络各种病毒攻击,使得网络安全问题在近几年一
在计算机技术迅猛发展的今天,企业信息化的呼声也高过以往的任何一个时刻。企业信息化包罗万象,而在这纷繁复杂的系统中,人们越来越重视门户的作用。企业信息门户就是为了让
数据的获取是至关重要的,是研究与应用的基本前提,直接影响研究结果的优劣。近年来,随着数据采集设备的快速发展,数据的采集技术与之相得益彰,但仍存在技术瓶颈。其中,以三维扫描为
软硬件在关键领域越来越广泛的应用也对其自身的正确性提出了更高的要求。目前,保证正确性有两个办法:工程的方法和数学的方法。第一个办法是建立在经验的累计上,第二个办法是建
嵌入式Linux操作系统平台是指对Linux经过裁剪和小型化后,能够固化在容量很小(相对于PC机而言)的存储芯片或单片机中,应用于特定嵌入式场合的专用Linux操作系统平台。目前的嵌
强化学习是一类从与环境的交互中进行学习的机器学习技术,其特点是自学习和在线学习。从上世纪80年代末开始,强化学习理论日益成熟,与监督学习、非监督学习、半监督学习一起成为