收藏本站
《上海师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式数据库的查询优化算法研究

丁建  
【摘要】:本文首先介绍了分布式数据库系统的基本概念,如分布式数据库系统的模式结构及体系结构、数据分片的原则及分类、数据分布的策略等;然后简要描述了分布式查询的处理过程;接着本文重点研究了分布式查询的一些常用优化算法,如基于关系代数等价变换规则的优化算法、基于连接的优化算法、基于半连接的优化算法、SDD_1 算法,基于查询图的贪婪算法。 本文在对分布式查询的一些常用优化算法研究的基础上,设计了一个新的算法,本文称之为基于多关系半连接查询优化算法,以适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况。实验证明基于多关系半连接的查询优化算法明显地减少了中间结果数据量,有效地降低了网络通信总代价。
【学位授予单位】:上海师范大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP311.13

知网文化
【引证文献】
中国硕士学位论文全文数据库 前3条
1 刘亚欣;数据库查询优化技术研究及其应用[D];大连理工大学;2006年
2 王敏;面向移动计算环境的连接查询处理模式研究[D];江苏大学;2007年
3 杨洲;分布式数据库中数据分配策略的研究[D];哈尔滨工程大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 冯勇,白杨,徐红艳;分布式查询优化算法与应用实践[J];辽宁大学学报(自然科学版);2003年03期
2 胡枫,陶世群;一种分布式数据库多元连接查询优化算法及改进[J];计算机工程与应用;2001年16期
【共引文献】
中国期刊全文数据库 前10条
1 胡金柱,谭支鹏;分布式对象数据库系统中的对象管理策略[J];小型微型计算机系统;2001年01期
2 李东,曹忠升,冯玉才,王元珍;移动数据库技术研究综述[J];计算机应用研究;2000年10期
3 吴永英,李逸,李东;基于分组的分布式数据库信息共享机制研究[J];计算机应用研究;2001年02期
4 邵宝军,王延章;非连接数据库间的数据交换方法[J];计算机工程;2004年17期
5 窦祥国;ORACLE数据库复制技术及其应用[J];淮南师范学院学报;2004年05期
6 林彤,舒真才;基于Web Services的异地异构数据库的集成[J];北京工业大学学报;2005年02期
7 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报;2005年01期
8 舒后;基于理想原子广播的事务处理[J];北京印刷学院学报;2002年03期
9 舒后;分布式并发控制技术研究[J];北京印刷学院学报;2003年03期
10 高焕兵;C/S模式视频监控系统的设计与实现[J];成都信息工程学院学报;2003年04期
中国重要会议论文全文数据库 前1条
1 谢川;沈音乐;;异构数据库网络共享的研究与实践[A];公共文化服务与图书馆实践的创新——浙江省图书馆学会第十次学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 潘铁军;虚拟企业过程集成中几个关键问题的研究[D];浙江大学;2001年
2 朱建生;基于知识管理的现代办公信息系统的研究[D];铁道部科学研究院;2002年
3 朱艺华;移动通信网络中移动性管理策略研究[D];浙江大学;2002年
4 桓永兴;敏捷企业智能工艺信息系统关键技术研究[D];西北工业大学;2002年
5 蔡波;虚拟企业基于知识的产品概念设计研究[D];西北工业大学;2002年
6 辛明军;面向协同设计系统的分布式群体决策支持技术研究[D];西北工业大学;2002年
7 李琪;集成化钻井智能决策支持系统的理论与应用研究[D];西南石油学院;2002年
8 皮德常;CIMS数据库中数据挖掘关键技术的研究[D];南京航空航天大学;2002年
9 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
10 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
中国硕士学位论文全文数据库 前10条
1 周世杰;网络环境下中间件技术研究与开发[D];电子科技大学;2000年
2 徐洪禹;面向只读应用的分布式数据库的模型构造及查询优化的研究[D];大连理工大学;2000年
3 张怀领;异构环境下的分布式数据库事务处理的研究与实践[D];大连理工大学;2000年
4 赵再兴;关系数据库与多媒体数据库信息互用数据模型的研究、设计与实现[D];北京工业大学;2000年
5 陈光;多数据库事务处理策略的研究[D];广西师范大学;2000年
6 钟春芳;基于多Web数据库数据集成的自动浏览技术研究[D];福州大学;2001年
7 纪连恩;基于分布式结构的实时仿真支撑环境研究[D];华北电力大学;2001年
8 彭清涛;Web分布式数据库系统研究与实现[D];华中师范大学;2001年
9 姬涛;基于工作流的DCIOAS的设计与实现[D];华中师范大学;2001年
10 郑拯宇;分布式异构工程数据库信息系统技术研究[D];西南师范大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 于秀霞,赵建平;分布式数据库直接连接查询优化算法的研究[J];长春理工大学学报;2005年03期
2 杨艺,李延东,李相枢;退火遗传算法的多连接查询应用[J];计算机工程与应用;2004年34期
3 王果,徐仁佐;结合哈希过滤的一种改进多连接查询优化算法[J];计算机工程;2004年07期
4 姚领众,宋瀚涛;一种启发式异构分布式数据库的查询优化方法[J];北京理工大学学报;1998年04期
5 李玉成;海洋工程技术进展与对发展我国海洋经济的思考[J];大连理工大学学报;2002年01期
6 余毅,刘乃琦;Oracle查询优化器之SQL转换初探[J];福建电脑;2005年04期
7 师广利,余冬梅,袁占亭;分布式数据库设计中的数据分配问题研究[J];甘肃工业大学学报;1999年04期
8 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
9 王秀坤,吴月堂,张盛;一种有效的数据分布算法[J];计算机工程与应用;2000年12期
10 胡枫,陶世群;一种分布式数据库多元连接查询优化算法及改进[J];计算机工程与应用;2001年16期
中国博士学位论文全文数据库 前3条
1 陈良刚;移动计算环境中位置相关数据管理[D];复旦大学;2003年
2 邵雄凯;移动数据库中若干问题的研究[D];华中科技大学;2004年
3 吴劲;移动计算环境中基于移动代理的数据管理技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 彭清涛;Web分布式数据库系统研究与实现[D];华中师范大学;2001年
2 毛敏华;移动数据库研究和实验系统设计[D];浙江大学;2002年
3 赵宇鹏;基于代理邮箱的移动查询机制研究[D];国防科学技术大学;2002年
4 陈争航;分布式数据库系统研究与应用[D];西南交通大学;2002年
5 艾晓明;分布式查询优化中基于数据压缩的全归约算法研究与设计[D];江西师范大学;2002年
6 张旭中;分布式数据库查询优化技术[D];电子科技大学;2003年
7 潘海琴;移动环境中数据广播相关技术的研究[D];浙江大学;2004年
8 施颖男;移动计算中的规则提取与规则更新研究[D];东华大学;2004年
9 王珂琦;企业分布式数据库访问系统的设计与实现[D];天津大学;2003年
10 李晶晶;分布式数据库在管理信息系统中的应用[D];武汉理工大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 李辉;王瑞波;;多条件分页查询优化的设计方法[J];计算机工程;2010年02期
2 李英;;浅谈分布式数据库系统查询优化[J];电脑知识与技术;2010年04期
3 孙东海;张杨;魏东平;;一种分布式数据库多属性划分查询优化算法[J];微计算机应用;2010年03期
4 梁雄友;薛永生;;基于分布式事务流的动态可串行调度算法[J];计算机工程与应用;2010年08期
5 邢钊;党新建;;空间数据查询优化研究[J];甘肃科技;2010年05期
6 赵云峰;甘建;;数据库的查询优化方法分析[J];中小企业管理与科技(下旬刊);2010年02期
7 刘丹;;关于SQL查询优化的研究[J];才智;2010年11期
8 潘雪峰;刘智珺;;基于中间件的网络生物信息学数据库查询[J];微计算机信息;2010年12期
9 申理哲;;分布式图书馆管理信息系统关键技术分析[J];信息系统工程;2010年04期
10 张林盛;;数据库的查询优化方法分析[J];科技资讯;2010年11期
中国重要会议论文全文数据库 前10条
1 张小明;文涛;邓贵和;;对湖北广电总台电视网络一体化的思考[A];2009中国电影电视技术学会影视技术文集[C];2010年
2 牟权;叶保留;陆桑璐;;基于云计算的普适服务集成平台技术研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 金松昌;方滨兴;杨树强;贾焰;;基于Hadoop的网络安全日志分析系统的设计与实现[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
4 王晓方;杜小勇;陈跃国;王琰;;基于自适应模式的SPARQL查询与优化[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
5 夏海峰;包小源;杨冬青;;XSS:一种基于XSD的XML概要树[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 于利胜;张建梅;王珊;张孝;;包含高代价谓词查询的基于属性势值估算的优化技术研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 丁治明;郭黎敏;;一种支持通用θ-Join的并行查询处理机制[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 李静;孙莉;王梅;;列存储数据查询中的连接策略选择方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
9 张晓博;廖湖声;;支持XML查询代数和树模式查询的XQuery系统框架[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 李东;邝子民;;XPath结构连接顺序优化[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国重要报纸全文数据库 前10条
1 张宵;信通公司电力云仿真实验室项目通过验收[N];国家电网报;2011年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 邹大斌;关注商业智能的性能[N];计算机世界;2007年
4 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
5 ;国产数据库“走江湖”[N];计算机世界;2004年
6 本报记者 小白;Sybase分布式数据库打Web服务牌[N];计算机世界;2004年
7 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
8 ;政府行业分布式数据库解决方案[N];中国计算机报;2003年
9 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
10 ;浅谈数据库新技术[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
2 刘茂诚;油田数据中心(OFDC)运行性能与安全保障技术研究[D];中国石油大学;2010年
3 李冠宇;基于智能体和本体的语义数据集成研究[D];大连理工大学;2010年
4 王瑞琴;基于语义处理技术的信息检索模型研究[D];浙江大学;2009年
5 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
6 韩剑辉;综合船桥系统体系结构与部分关键技术研究[D];天津大学;2009年
7 梁银;空间数据仓库中查询优化技术研究[D];中国矿业大学;2009年
8 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
9 王广奇;基于P2P框架的数据库网格中若干关键技术的研究[D];东北大学;2008年
10 宋杰;面向多类型数据源的数据仓库构建及ETL关键技术的研究[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 王站立;基于数据库技术的异构信息共享平台的研究[D];大连交通大学;2010年
2 张龙龙;DWMS中列存储的查询优化研究与实现[D];东华大学;2010年
3 陈国强;数据库技术在电力营销管理信息系统应用的研究[D];中国石油大学;2010年
4 刘星;基于.Net Remoting的分布式数据库异构集成的研究[D];长春理工大学;2010年
5 全玉燕;基于冗余的3PC协调者替代算法的研究[D];上海师范大学;2010年
6 任廷艳;基于XML Schema的XML模式到关系模式映射的研究[D];西南大学;2010年
7 姜世超;基于SaaS的Multi-Tenant应用的可配置性研究[D];大连海事大学;2010年
8 赵九震;XML数据查询的关键技术研究[D];山东大学;2010年
9 孙航;RDF索引结构研究[D];吉林大学;2010年
10 刘永毅;异构分布式数据库远程数据同步的研究和设计[D];吉林大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026