收藏本站
《西安电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

SDD-1算法的改进及其应用研究

宋倩  
【摘要】:作为一种分布式数据库的查询优化方法,由于其本身的局限性,SDD-1算法所生成的查询计划的通信费用并非最小,而且当连接查询涉及到的站点数目较多时,会因其生成查询计划的时间过长而导致查询效率下降。 本文针对SDD-1算法的这两个缺陷,设计了一种基于遗传算法的I-SDD-1算法。用遗传算法求解I-SDD-1算法的查询计划;设计了适用于该问题的群体初始化方法、群体规模、适应度函数、结束条件和相关遗传算子;通过仿真程序比较了I-SDD-1算法和SDD-1算法生成查询计划的时间复杂度;在此基础上结合绿色清洗数据库系统的需求特性,设计了符合该系统特点的查询优化方法并设计了模拟实验。 实验证明,尽管查询连接的站点数目较少时,I-SDD-1算法生成查询计划的时间较长。但是由于其生成的查询计划通信费用较小,所以在涉及到数据的远程传输时,I-SDD-1算法的整体查询效率高于SDD-1算法。当查询连接的站点数目较多时,I-SDD-1算法在生成查询计划时间和通信费用两方面都优于SDD-1算法。 由于遗传算子设计得不够理想,I-SDD-1算法的执行结果并不是每次都是最优的。完善遗传算子的设计以及提高I-SDD-1算法收敛于最优解的概率将是以后的研究方向。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前7条
1 陈可华;;一种基于量子遗传算法的分布式异构数据库查询优化方法[J];电脑知识与技术;2009年08期
2 钟武,胡守仁;一种分布式数据库查询优化算法[J];计算机学报;1997年11期
3 刘放美,王猛;分布式查询优化算法及对SDD-1算法的改进[J];科技广场;2005年02期
4 边海容;;分布式数据库中数据查询优化策略研究[J];科技广场;2008年12期
5 石小艳;李秀华;;SDD-1查询优化算法的研究与改进[J];科技信息(学术研究);2008年28期
6 刘玲;曹洪军;王娜;;基于云-遗传的分布式数据库查询优化方法[J];现代农业科学;2009年04期
7 陈迎晖;俞军;;分布式异构数据库查询优化方法的研究[J];微计算机信息;2009年12期
中国硕士学位论文全文数据库 前6条
1 孙尚辉;PDM系统电子文档的安全控制[D];曲阜师范大学;2005年
2 魏静萱;解决全局优化问题的几种进化算法[D];西安电子科技大学;2006年
3 孟宪颖;SDD-1查询算法在分布式数据库中的应用[D];长春理工大学;2006年
4 程平;基于免疫遗传算法的数据仓库查询优化研究[D];重庆大学;2006年
5 陈杏环;遗传算法和相关反馈在查询优化中的应用[D];重庆大学;2006年
6 刘亚欣;数据库查询优化技术研究及其应用[D];大连理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 聂林娣;;分布式数据库查询优化策略研究[J];电脑知识与技术;2006年17期
2 唐小儿;;虚拟机技术运用于职高计算机教学体会[J];计算机光盘软件与应用;2012年02期
3 胡枫,陶世群;一种分布式数据库多元连接查询优化算法及改进[J];计算机工程与应用;2001年16期
4 刘国强;刘卫国;何小东;;一种新的移动查询路径选择方法[J];计算机工程与应用;2006年27期
5 罗永红;陈特放;张友生;;基于数据网格的分布式查询优化模型[J];计算机应用;2008年10期
6 曾广平,陈松乔,陈集浩;多库条件下冗余数据一致性保证新措施──多库连动操作机制[J];计算机应用研究;1999年07期
7 郑新宇;凌波;陈志刚;;P2P信息检索的技术挑战及评价体系[J];计算机应用与软件;2008年03期
8 何源,戴小鹏,张林峰;数据查询优化算法综述[J];计算机与现代化;2005年04期
9 马程;;分布式数据库系统中的查询优化[J];科技信息(学术研究);2008年18期
10 吴志强;分布式文献数据库查询系统的构建及分析[J];情报科学;2004年10期
中国重要会议论文全文数据库 前1条
1 梁雄友;薛永生;;一种基于多副本均衡负载的多元联接查询优化算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国硕士学位论文全文数据库 前10条
1 张伟;分布式数据库查询优化算法的研究[D];辽宁工程技术大学;2009年
2 牛园园;分布式数据库有关连接查询优化算法的研究[D];长沙理工大学;2010年
3 姜晓伟;粒子群算法在查询优化中的应用[D];哈尔滨理工大学;2010年
4 陈廷威;分布式数据库技术研究与其在战场信息系统集成中的应用[D];解放军信息工程大学;2009年
5 李海燕;压缩的列存储数据的查询优化研究与实现[D];东华大学;2011年
6 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
7 曾莹莹;基于异构数据库的查询优化算法的改进[D];吉林大学;2011年
8 孟飞燕;保温隔热材料热扩散率和热导率测试技术的研究[D];南京理工大学;2010年
9 钟明;基于Oracle成本的系统性能优化方法研究与应用[D];中南大学;2011年
10 李礁;A市电业局电子文档管理系统的总体设计与实现研究[D];电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 郑德玲,梁瑞鑫,付冬梅,李晓刚,方彤;人工免疫系统及人工免疫遗传算法在优化中的应用[J];北京科技大学学报;2003年03期
3 姚领众,宋瀚涛;一种启发式异构分布式数据库的查询优化方法[J];北京理工大学学报;1998年04期
4 肖文建;论网络环境下电子文档信息的安全[J];档案学通讯;2003年01期
5 金正淑,訾华亮,吕东方;分布式数据库系统中的查询优化[J];东北电力学院学报;2003年04期
6 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
7 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
8 谭永基,曾毅,曹维;用混合遗传算法求解约束NLP问题[J];复旦学报(自然科学版);2000年05期
9 王成良,曾德;企业信息集成平台电子文档安全存储管理技术[J];重庆大学学报(自然科学版);2003年06期
10 谢开贵,曾晓晖,李春燕,刘柏私,周家启;免疫算法与其他随机优化算法的比较分析[J];重庆大学学报(自然科学版);2003年11期
中国硕士学位论文全文数据库 前2条
1 孟凡辉;数据库基于值的查询优化的研究与实践[D];大连理工大学;2005年
2 丁建;分布式数据库的查询优化算法研究[D];上海师范大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 邵平;杨路明;;旋转45°矩形窗口的积分图像算法改进及应用[J];计算机应用与软件;2008年03期
2 陈苏豫;;用BOOTH算法改进的计算机定点乘法运算[J];晋中学院学报;2008年03期
3 梁勇;孟桥;陆佶人;;Lyapunov指数的算法改进与加权预测[J];声学技术;2006年05期
4 邵平;杨路明;曾耀荣;;计算旋转Harr型特征的积分图像算法改进[J];计算机技术与发展;2006年11期
5 卢铭娜;朱学峰;郭永玲;陈玉霜;;PID控制器微分算法的改进研究和仿真[J];自动化技术与应用;2006年10期
6 杨盘洪;赵建安;朱军祥;杨静;;机动目标跟踪的自适应网格交互多模算法改进[J];仪器仪表学报;2006年S3期
7 连志春;王春光;张洁;;基于小波网络的BP算法改进研究[J];计算机工程与应用;2007年02期
8 陈郁;秦奋;余明全;;B-P神经网络改进及其在Matlab中应用程序发布的研究[J];河南教育学院学报(自然科学版);2007年02期
9 吴建华;邹德旋;李静辉;;一种快速精确的虹膜定位方法[J];仪器仪表学报;2007年08期
10 王玉琨;魏国军;;图像测量中的边界跟踪算法改进[J];橡胶工业;2008年09期
中国重要会议论文全文数据库 前10条
1 许爱芬;杨胜奎;王鹏;黄勇;钱继锋;;C功能刀具半径补偿的优化算法[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
2 覃喜庆;韩韬;彭春萍;;非制冷红外热像仪实用图像增强技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 魏俊超;;BP神经网络算法改进研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
4 王彤;;对Web使用记录挖掘算法的改进[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
5 潘大夫;汪渤;;一种改进的Canny算法[A];第二十七届中国控制会议论文集[C];2008年
6 郝红星;吴玲达;宋汉辰;;一种残损图像修补算法改进与实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
7 申东日;冯少辉;陈义俊;;BP网络学习算法的改进[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
8 庞金城;林京;黄晓砥;;宽带信号常规波束形成方位估计算法改进[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
9 赵运基;裴海龙;;光强自适应补偿的Camshift算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 李国栋;;定点DSP实现均衡的算法改进与仿真[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国重要报纸全文数据库 前10条
1 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
2 黄慧琴 陈松;阿尔戈马钢铁厂转炉工艺的改进措施[N];世界金属导报;2007年
3 记者 胡亚 通讯员 孟晋宝;我国陆表遥感产品验证实验完成[N];中国气象报;2008年
4 易水;IEEE 802.11i 提升无线网的安全[N];计算机世界;2003年
5 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
6 易水;计算机专业时文选读(898)[N];计算机世界;2002年
7 金颖云;随身携带的数据库[N];网络世界;2002年
8 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
9 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
10 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
2 周郭许;盲信号分离若干关键问题研究[D];华南理工大学;2010年
3 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
4 谢宗伯;信号的噪声抑制理论与技术研究[D];华南理工大学;2010年
5 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
6 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
7 曹友强;基于机敏约束阻尼的车身结构振动噪声控制研究[D];重庆大学;2011年
8 王秉卿;基于机器学习的查询优化研究[D];复旦大学;2012年
9 倪萍;流数据挖掘关键技术研究[D];北京邮电大学;2010年
10 杨瑞龙;基于短语特征的Web文档聚类方法研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋倩;SDD-1算法的改进及其应用研究[D];西安电子科技大学;2010年
2 包震宇;基于粗糙集对Apriori算法的改进[D];上海师范大学;2010年
3 刘红卫;线性回归模型中多重共线性问题的应对策略及其几点改进[D];西南交通大学;2006年
4 周育乾;基于粒子群优化算法的滤波器设计与实现[D];南京理工大学;2007年
5 刘恒辉;红外图像处理算法研究及其FPGA实现[D];武汉理工大学;2008年
6 黄永;改进蚁群算法及其在公交线网优化中的应用[D];华东师范大学;2010年
7 杨海;蚁群算法及其在智能交通中的应用[D];山东师范大学;2008年
8 皇甫丽英;G.728算法改进及低码率LD-CELP算法研究[D];太原理工大学;2002年
9 刘佳;基于Gibbs算法的改进算法及其在识别MOTIF中的应用[D];吉林大学;2010年
10 林玲玲;基于C4.5算法的高血压分类规则提取的研究[D];太原理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026