基于查询计划的查询优化研究

来源 :北京信息科技大学 | 被引量 : 0次 | 上传用户:wskwugxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据库应用系统中,查询速度的快慢直接影响到应用系统的生命力。数据库用查询计划表示查询优化器选择的查询优化策略,查询计划的好坏直接影响到查询速度的快慢。本课题将基于查询计划来优化应用系统的查询。   现实情况表明,编写形式不同而功能相同的查询语句可能有很大的性能差异。这是由于数据库查询优化器采用动态优化的方法,优化可用的时间和空间有限以及查询成本估计可能不准确造成的。   本课题设计一个查询优化工具,采用静态优化的方法,克服优化时间有限的缺陷;对要优化的查询构造尽可能多的等价查询,扩大查询计划的探测空间,克服优化空间有限的缺陷;按照实际运行的成本选择优化结果,克服成本估计不准确的缺陷,从而通过帮助数据库查询优化器生成高效的查询计划,达到优化查询的目的。   本课题使用两种方式构造等价查询,扩大查询计划的探测空间:一种是根据关系代数等价的转换,另一种是根据语义等价的转换。课题实现了关系代数等价转换的算法,总结了语义等价的情况,并根据回调函数的原理设计了可扩展的语义等价转换系统。   本文提出的优化查询方式能够帮助应用系统的查询找到高效的等价查询,提高了应用系统的查询速度。
其他文献
随着实时系统应用的不断扩大,对实时系统的研究越来越受到关注。实时任务调度是实时系统最核心、关键的问题之一,对它的研究也显得越来越重要。本文从目前实时系统任务调度的
无线传感器网络(WSN)是目前国际上研究的热点,它融合了计算、通信和传感器这三项技术的交叉应用,具有十分广阔的应用前景。在网络中,数据的传输就是靠路由协议来控制管理。因此
MPEG-2视频编码标准的广泛应用积累了丰富的资源,而采用H.264编码的视频只用一半的码率就可以取得和MPEG-2相同的视频质量。为方便存储和传输,把MPEG-2格式的视频转换为H.264
敦煌是现存最大的佛教圣地,由于人类活动、环境变化、自然灾害等因素,敦煌文化遗产保护工作正面临十分严峻的挑战。近年来,随着敦煌莫高窟壁画数字化技术的迅猛发展,如何有效运用
学位
高性能CPU 是国家技术实力的象征,拥有自主知识产权的CPU 对国家的经济、军事及安全具有重要意义。正是基于这个原因,本人在深入了解CPU的工作原理和设计方法的基础上,确定了具
信息技术的迅速发展和应用的日益广泛,使计算机软件的重要性与日俱增。同时,随着软件规模的日益庞大,软件需求越来越复杂。因此,在软件开发过程中,需求变更成为必然。目前,软
学位
语义Web服务是基于本体的新一代Web Service技术,开放式的服务结构则是电信网络提供服务能力一种新方式。结合语义Web服务与电信开放服务框架,为电信领域构建一个以用户为中
随着数据收集和数据存储技术的发展,多模态数据广泛存于各种应用场景当中,如何对这些数据进行高效的分析是机器学习研究领域的热点问题之一。在处理多模态数据时通常会遇到维