收藏本站
《南京航空航天大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

关系数据库查询优化技术的研究与实现

周冬平  
【摘要】: 查询优化是数据库管理系统设计和实现所采用的一项重要技术,它是影响数据库性能的关键因素,当前所有商用数据库都成功采用了这项技术。本文主要研究了关系数据库中的查询优化技术,并且根据CBase数据库系统的需求,提出了一套完整的查询重写规则用于查询优化模块。由于传统查询优化算法在处理多连接查询时在性能或优化结果上得不到好的效果,在实现Greedy优化算法的基础上,本文提出将遗传算法应用于查询优化中,从而解决多连接查询的优化问题。此外,我们对实现查询优化的一些关键问题作了具体讨论,并且通过实验结果对优化模块的性能进行了分析。结果表明,本文提出的重写规则是很有效的,遗传算法在处理多连接查询时具有明显的优越性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP311.132.3

【相似文献】
中国期刊全文数据库 前10条
1 邓支益,毛宇光,江国华;Cbase查询优化的重写机制及其实现[J];计算机工程与应用;2002年22期
2 李飞,高济,刘柏嵩,周明健;知识管理中语义与关键字相结合的检索方法[J];计算机辅助设计与图形学学报;2004年12期
3 费爱蓉,穆斌,蒋建国;基于本体的XML数据集成及映射关系的研究[J];合肥工业大学学报(自然科学版);2004年08期
4 叶飞跃;蒙德龙;员红娟;;一种用于存储与查询半结构化数据的新方法[J];计算机工程;2006年19期
5 齐鸿志;胡雅颖;张玉新;;基于物化视图的查询重写技术研究与应用[J];河北农业大学学报;2008年05期
6 胡雅颖;齐鸿志;朱方;张健楠;;基于物化视图的查询系统研究与实现[J];计算机工程与科学;2008年10期
7 李静;杨永涛;刘凤奇;;基于递归安全视图的XML查询重写算法[J];广西师范大学学报(自然科学版);2008年04期
8 刘亚欣;;查询重写在查询优化中的应用[J];大连交通大学学报;2009年01期
9 李静;;基于XPath的XML查询重写算法[J];计算机工程;2009年10期
10 车建华;刘国华;杨小刚;艾鸿;;基于视图的查询重写[J];燕山大学学报;2006年01期
中国重要会议论文全文数据库 前10条
1 刘跃军;艾鸿;刘国华;;数据集成中的XML查询重写[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 周国亮;陈红;王珊;冯海军;何国明;徐凡;张延松;李翠平;王琪;曾纪鹏;;基于内存的联机分析处理系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 刘国华;贺琪;方为;;基于ER-DTD方法的发布系统中的查询重写技术[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 苏春燕;刘国华;;聚合查询重写的MiniCon算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
5 苏春燕;刘国华;;基于域语义约束的MiniCon算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
6 王志;夏士雄;牛强;;本体知识库的自然语言查询重写研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 何小荣;李初福;陈丙珍;张秋怡;陈勃;龚真直;;石化企业生产计划图形建模优化系统[A];第十届全国信息技术化工应用年会论文集[C];2005年
8 谭国玉;刘天禄;郑德源;黄栋材;陆正军;;统筹学——当代的新型筹划学科[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
9 李宝生;王中堂;杨国仁;付正;尹勇;;功能解剖融合图像在Ⅲ期非小细胞肺癌放疗剂量提升中的应用研究[A];2007第六届全国放射肿瘤学学术年会论文集[C];2007年
10 曹瑞芬;宋钢;程梦云;吴宜灿;FDS团队;;精确放射治疗中逆向计划的多目标优化研究[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 李云杰;上海通用“吃螃蟹”[N];计算机世界;2003年
2 本报记者 宁彬通讯员 陈玥;石化盈科:厚积薄发 高速成长[N];中国石化报;2007年
3 ;IBM优化技术提升DB2性能[N];网络世界;2001年
4 本报记者 周蕾;不言失败[N];网络世界;2003年
5 木公;挖掘炼油企业新的效益增长点[N];中国石化报;2005年
6 王明毅;油品调和与罐区自动化[N];中国石油报;2005年
7 钟大海;茂化炼油超负荷生产保市场[N];中国石化报;2006年
8 ;SteelPlanner提高生产效率和产品质量的解决方案[N];世界金属导报;2007年
9 钟大海张木旺;茂名石化确保炼油装置满负荷安稳生产[N];中国石化报;2007年
10 ;mySAP助保时捷规划配件业务[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 陈华钧;Web语义查询与推理研究[D];浙江大学;2004年
2 刘传文;流程工业企业综合自动化系统若干关键技术与应用研究[D];浙江大学;2004年
3 周威;分布与不确定环境下的供应链计划优化[D];清华大学;2005年
4 张凯;基于本体的Web信息集成若干关键技术研究[D];复旦大学;2004年
5 陈彤兵;LAV数据集成系统的查询处理[D];复旦大学;2005年
6 张红;化工流程企业运营计划管理一体化优化研究[D];浙江大学;2008年
7 王斌;面向关系数据库的关键字近似搜索技术研究[D];东北大学;2008年
8 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
9 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
10 左琼;基于MPEG-7的通用多媒体数据库模型研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 周冬平;关系数据库查询优化技术的研究与实现[D];南京航空航天大学;2002年
2 严秋玲;列存储数据仓库中的查询重写关键技术的研究与实现[D];东华大学;2012年
3 孙辉;MySQL查询优化的研究和改进[D];华中科技大学;2007年
4 周维;基于可靠性的供电设备检修计划优化[D];上海交通大学;2010年
5 刘颖杰;区域公交发车计划优化研究[D];华南理工大学;2010年
6 李瑞;分析型数据库查询优化技术的研究与实现[D];吉林大学;2009年
7 李彬;信息集成中面向汇集视图的查询重写方法研究与实现[D];暨南大学;2012年
8 刘建华;基于关系数据库的XML存储查询系统设计[D];合肥工业大学;2004年
9 王飞;基于CCP的含风电系统旋备计划优化方法研究[D];华北电力大学(北京);2010年
10 杨兵;基于可扩展置标语言的通用数据访问模型研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026