收藏本站
《长春理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式数据查询优化算法的研究与探讨

于秀霞  
【摘要】:近年来,随着分布式系统的广泛应用,分布式数据库已成为信息处理中的一个重要环节。分布式数据查询是分布式数据库管理系统的核心,而查询优化算法又是查询处理中的关键技术。分布式数据库管理系统的研究始于20世纪70年代中期,在30多年的发展中,取得了丰硕的成果。分布式数据查询优化算法也越来越成熟了,但是,由于分布式数据的分散性,使分布式数据查询比集中式数据查询复杂得多。 在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。连接操作的优化算法一直都是人们研究和探讨的热点。在处理连接操作的优化时,常常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。当关注本地的处理代价时,往往又采用直接连接的优化策略,而且,利用数据分片可以实现并行处理,提高查询处理的响应时间。 本文在研究前人的传统算法基础上,针对连接操作提出了两种新的改进算法,在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。
【学位授予单位】:长春理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前1条
1 胡枫,陶世群;一种分布式数据库多元连接查询优化算法及改进[J];计算机工程与应用;2001年16期
【共引文献】
中国期刊全文数据库 前10条
1 凌旺福;姚远;;基于ASP的基层农网建站与维护[J];安徽电子信息职业技术学院学报;2009年02期
2 唐维俊,张正霞;关系数据库通用管理模块设计与实现[J];安徽机电学院学报(自然科学版);1997年01期
3 黄勇奇;赵追;;分布式地图数据库系统和地理信息元数据在WebGIS中的应用[J];安徽农业科学;2007年29期
4 凌旺福;;基于MAS的农村气象广播发布及其实现方法[J];安徽农业科学;2009年30期
5 余秋冬;华旭峰;;水产养殖知识考试系统随机组卷算法的实现[J];安徽农业科学;2011年09期
6 毕海波 ,刘萍;分布式城市电磁环境数据库系统的设计与实现[J];安全与电磁兼容;2005年05期
7 王永飞;;数据仓库系统中索引法压缩基量数据技术[J];安庆师范学院学报(自然科学版);2006年01期
8 胡卫权;安徽省防汛决策支持系统设计与实现[J];安徽水利水电职业技术学院学报;2002年04期
9 王天明;;简述数据库技术在安徽体育运动职业技术学院对口招生中的应用[J];安徽体育科技;2007年05期
10 李红育;李绍伟;;探讨数据库的历史及发展趋势[J];办公自动化;2010年14期
中国重要会议论文全文数据库 前10条
1 李侃;刘玉树;;基于BLP模型的管理信息系统自主访问控制[A];OA’2001办公自动化国际学术研讨会论文集[C];2001年
2 黄飞江;吴海涛;边玉敬;卢晓春;;基于C/S和B/S混合模式的毕业生就业管理系统[A];OA’2007办公自动化学术研讨会论文集[C];2007年
3 兰彬;张燕;;数据库系统原理课程教学改革及思考[A];都市型高等农业教育教学改革论文专辑[C];2007年
4 袁国铭;;关系数据库规范化设计应用初探[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
5 钱庆生;魏雪松;赵霁;;ERP系统中物料库存管理系统的实现与研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 顾华奇;蒯海沙;周平华;喻晓之;;水务地理信息系统的开发[A];华东地区第十次测绘学术交流大会论文集[C];2007年
7 张军锋;王炜炜;刘相坤;;基于多线程技术的营销统计算法研究与实现[A];中国铁路客票发售和预订系统5.0版应用研讨会论文集[C];2006年
8 袁国铭;;关系数据库设计的总体原则[A];第七届中国通信学会学术年会论文集[C];2010年
9 孟宪伟;杨根科;;铁路轮渡渡船船岸交通安全监控系统[A];中国造船工程学会2007年优秀学术论文集[C];2008年
10 马亨冰;程玮;何峰;林琦;谢军;林克武;;大型中文综合信息系统设计与实现[A];第九届全国数据库学术会议论文集(下)[C];1990年
中国博士学位论文全文数据库 前10条
1 包欢;大型建筑物实时形变监测系统理论及应用研究[D];解放军信息工程大学;2009年
2 李立新;安全数据库及其应用系统研究[D];重庆大学;2001年
3 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
4 王士刚;液压系统可视化动态建模技术及其软件实现方法研究[D];大连理工大学;2002年
5 朱建生;基于知识管理的现代办公信息系统的研究[D];铁道部科学研究院;2002年
6 董伦红;体育信息管理的理论构建及应用系统开发研究[D];北京体育大学;2002年
7 辛明军;面向协同设计系统的分布式群体决策支持技术研究[D];西北工业大学;2002年
8 者敬;开放式异构数据库复制框架的研究与实现[D];中国科学院研究生院(软件研究所);2002年
9 李琪;集成化钻井智能决策支持系统的理论与应用研究[D];西南石油学院;2002年
10 李文立;分布式多层次数据库应用模型研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
2 陈珂;基于ArcGIS Server济南城市雨情WebGIS系统的设计与开发[D];山东科技大学;2010年
3 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
4 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
5 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
6 王文艺;安徽农垦集团农业资源信息数据库建设的研究[D];安徽农业大学;2010年
7 张伟;分布式数据库查询优化算法的研究[D];辽宁工程技术大学;2009年
8 牛园园;分布式数据库有关连接查询优化算法的研究[D];长沙理工大学;2010年
9 解荟霖;基于分布式数据集成技术的校园综合管理系统设计[D];中国海洋大学;2010年
10 高艳云;基于Web的职业院校教师考核系统的设计与实现[D];中国海洋大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 钟武,胡守仁;一种分布式数据库查询优化算法[J];计算机学报;1997年11期
2 钟武,胡守仁;一种改进的多连接查询优化方法[J];软件学报;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 于秀霞;;分布式数据查询优化算法的研究[J];长春大学学报;2006年02期
2 陶世群;分布式数据库系统中的设计方法和技术[J];吉首大学学报(自然科学版);2001年03期
3 石小艳;李秀华;;SDD-1查询优化算法的研究与改进[J];科技信息(学术研究);2008年28期
4 于秀霞;宋雅娟;;分布式数据库半连接查询优化算法的研究[J];长春理工大学学报(自然科学版);2006年04期
5 金正淑,胡光;查询优化在分布式数据库系统中的应用[J];计算机应用与软件;2003年11期
6 李澍;;数据库查询优化研究[J];电脑知识与技术;2010年21期
7 王昱;分布式数据库系统的查询优化策略研究[J];海军工程大学学报;2004年03期
8 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报;2005年01期
9 刘宝军;;异构数据层基于多关系半连接查询优化算法[J];现代商贸工业;2010年24期
10 陈钟;叶雪梅;青宪;刘红;;一种改进的分布式数据库查询优化算法[J];计算机应用;2008年S2期
中国重要会议论文全文数据库 前10条
1 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
3 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
5 徐革群;曹春祥;金志权;;分布式数据库的并行性研究——unify*系统的多机并行性[A];第九届全国数据库学术会议论文集(上)[C];1990年
6 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
7 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
8 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
9 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
10 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
中国重要报纸全文数据库 前10条
1 陈耀光 周萍;分布式数据库的安全探讨[N];中国化工报;2002年
2 江西财经大学信息学院 陈耀光 周萍;分布式数据库的安全探讨[N];计算机世界;2001年
3 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
4 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
5 本报记者 小白;Sybase分布式数据库打Web服务牌[N];计算机世界;2004年
6 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
7 本报记者 刘学习;Sybase ASE15从容面对数据爆炸[N];计算机世界;2005年
8 王泽蕴李琨;IBM院士王云:数据库的下一代技术一点也不炫[N];中国计算机报;2007年
9 ;Sybase新一代数据库ASE15简介(二)[N];计算机世界;2005年
10 ;六阵元智能天线解决方案[N];通信产业报;2007年
中国博士学位论文全文数据库 前10条
1 钱江波;连续查询硬处理器及相关算法研究[D];东南大学;2006年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
5 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
6 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
7 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
8 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
9 李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年
10 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 于秀霞;分布式数据查询优化算法的研究与探讨[D];长春理工大学;2005年
2 李晓荣;分布式数据库在管理信息系统中的研究与探讨[D];吉林大学;2006年
3 石小艳;分布式数据库查询优化机制研究[D];中国石油大学;2007年
4 牛园园;分布式数据库有关连接查询优化算法的研究[D];长沙理工大学;2010年
5 陆海晶;分布式数据库系统查询优化算法的研究[D];辽宁工程技术大学;2007年
6 孟宪颖;SDD-1查询算法在分布式数据库中的应用[D];长春理工大学;2006年
7 陈一栋;分布式数据库查询优化算法研究与实现[D];长沙理工大学;2008年
8 李芳萍;基于半连接策略的分布式数据库查询优化理论研究及应用[D];中南大学;2008年
9 李群;高速公路收费系统及分布式数据库研制与开发[D];西安电子科技大学;2001年
10 吕恢艳;基于Oracle的智能大厦OA分布式数据库系统研究[D];武汉理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026