收藏本站
《中国科学院研究生院(计算技术研究所)》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

科学数据网格分布式查询框架及其关键技术研究

周园春  
【摘要】:数据网格研究的一个主要目标是实现海量分布式异构数据资源的共享。在网格这样一个松耦合的分布式异构系统中,在不破坏数据资源管理者自治性的条件下如何对这些共享的海量异构数据资源进行有效的查询是一个极具挑战性的难题。面对如此挑战,本文基于科学数据网格的实际情况对其分布式查询处理系统进行了深入的研究。 论文研究的主要内容和创新成果如下: 1.设计了一个适用于科学数据网格环境的分布式查询框架――SDGDQA。整个框架分为三层:用户接口层、中间协调层和查询层。用户接口层在框架中充当人机交互界面的角色,它一方面接受用户的查询请求,主动帮助用户细化查询要求并显示查询结果,另一方面又在整个过程中记录并学习用户的兴趣和习惯;中间协调层是框架的核心部分,主要实现查询计划的全局优化、数据资源的定位、查询计划的拍卖和分发等功能;查询层主要实现查询计划的竞标和局部优化等功能。为了适应结点的局部自治性和动态变化性,本文在SDGDQA中使用了移动agent技术,并重点说明了移动agent的迁移和通信策略。 2.基于小世界模型的数据资源定位机制。分析了科学数据网格的小世界网络特征,并对其进行结构化设计。按照虚拟组织-机构-网格实体(资源)这三个层次,建立了分层数据资源定位模型。基于Gossip协议建立了虚拟组织内部以及虚拟组织之间两个层次上的消息扩散机制,并提出了两层数据资源搜索算法。该数据资源定位模型符合网格环境的分布式特点,便于数据资源的动态加入与退出,具有很好的可扩展性。改进后的分层Gossip机制减小了消息扩散负荷,增大了扩散范围,能有效地更新在各分布式信息服务器中存储的异地资源信息。两层数据资源搜索机制能够有目的地选择结点,从而克服了搜索的盲目性,有效提高了数据资源查询的效率和性能。 3.基于市场机制的查询计划分配模型。首先把SDGDQA中的查询计划看作一种网格资源,然后根据数据网格的特点和市场机制特性的部分一致性,利用市场机制来实现查询计划的分配,并详细介绍了查询计划分配模型的系统结构、具体经济模型、协商协议以及竞标和拍卖算法,最后对模型中的拍卖师和竞标者的收益进行了分析。分析表明基于市场机制的查询计划分配模型具有以下优点:(a)从原来资源分配以系统为中心转化为以用户为中心;(b)为查询资源提供者提供公平存取查询计划的基础;(c)鼓励查询资源提供者贡献他们的空闲资源并能从中获利,有利于调节网格资源的供需平衡,便于建立大规模的网格资源分配系统;(d)允许查询计划提供者表达他们的需求和目标;(e)查询计划提供者和查询资源提供者能够根据自己的实际情况做出决策,最大化各自的效用和利益。 4.基于遗传规划的查询优化算法及其收敛性分析。提出一种基于遗传规划的查询优
【学位授予单位】:中国科学院研究生院(计算技术研究所)
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP393.01

免费申请
【引证文献】
中国博士学位论文全文数据库 前2条
1 钱鹏;高校科学数据管理研究[D];南京大学;2012年
2 陈晓斌;基于网格中间件的空间数据访问与集成技术[D];解放军信息工程大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 李仁庆,李红星;基于神经网络技术的异构数据库集成查询[J];大连轻工业学院学报;2003年02期
2 谢安石,李一军;拍卖理论的研究内容、方法与展望[J];管理学报;2004年01期
3 蔡志明;拍卖理论与实验研究[J];经济科学;1999年02期
4 陈继华,王建东,周冬平;基于模拟退火的查询优化算法的设计与实现[J];计算机应用;2002年04期
5 林丹,李敏强,寇纪凇;关于遗传规划收敛性的一个定理[J];厦门大学学报(自然科学版);2000年01期
6 李书全,李敏强,寇纪淞,张吉占,赵良英;遗传规划及其在地基设计中的应用[J];系统工程学报;1997年04期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 郭相坤;王晓玲;顾欢;郭亦欣;邹立壮;;基于MATLAB的聚合物改性水泥砂浆的线性回归研究[J];四川建筑科学研究;2008年02期
4 卜良桃;全玥;;高性能水泥复合砂浆与混凝土粘结的剪切性能试验研究[J];四川建筑科学研究;2008年03期
5 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
6 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
7 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
8 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
9 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
10 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 倪何;程刚;孙丰瑞;;演化建模的收敛策略与停时问题[A];第二十九届中国控制会议论文集[C];2010年
9 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
10 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
3 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
4 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
5 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
7 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
8 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
9 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
10 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 赵胜钢;;国家农业科学数据共享服务平台体系结构研究[J];安徽农业科学;2009年19期
2 钟凯;熊伟;陈荦;程果;;基于OGSA-DAI扩展的空间数据访问和集成[J];兵工自动化;2010年03期
3 王绍平;;RDA与中文编目规则[J];国家图书馆学刊;2011年02期
4 刘书炘,李正凡;基于分布式数据库系统的一种查询优化算法[J];北京联合大学学报(自然科学版);2005年01期
5 吕翊;刘川;黄胜;蒋青;;基于虚拟组织的网格资源管理和分配[J];重庆邮电大学学报(自然科学版);2010年02期
6 陈占龙;吴信才;谢忠;吴亮;;分布式空间结构化查询语言DGSQL[J];测绘科学;2009年02期
7 张柯南;徐阿丽;刘建国;;浅谈城市空间数据在城市管理和服务中的应用[J];测绘通报;2009年10期
8 陈维崧;陈庆秋;;基于云计算的GIS研究[J];测绘与空间地理信息;2011年01期
9 刘瑞丰;蔡晋安;彭克银;单新建;代光辉;田力;庞丽娜;张爱武;;地震科学数据共享工程[J];地震;2007年02期
10 黄舟;彭霞;张珂;陈斌;马修军;方裕;;分布式计算环境中的空间查询语言全局解析机制[J];地理与地理信息科学;2006年03期
中国博士学位论文全文数据库 前9条
1 赵姗;地理空间信息服务与网格集成理论与方法研究[D];解放军信息工程大学;2011年
2 刘嵘;集群式网格地理信息服务注册中心的构建研究[D];解放军信息工程大学;2011年
3 佟强;科学数据网格中数据挖掘技术研究[D];中国科学院研究生院(计算技术研究所);2006年
4 王嫚;网格环境下资源管理关键技术的研究[D];北京邮电大学;2006年
5 刘书雷;基于工作流的空间信息服务聚合技术研究[D];国防科学技术大学;2006年
6 唐桂芬;面向地理数据服务的集成空间查询处理技术[D];国防科学技术大学;2007年
7 靖常峰;GIS服务链模型研究及基于工作流技术的实现[D];浙江大学;2008年
8 李科;网格环境下地理信息服务关键技术研究[D];解放军信息工程大学;2008年
9 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
中国硕士学位论文全文数据库 前6条
1 周坤;QoS支持的动态Web服务组合系统的研究与实现[D];国防科学技术大学;2004年
2 陈成鑫;e-science环境下数字图书馆模式研究[D];天津师范大学;2008年
3 陈晓斌;空间信息网格中空间数据的访问与集成[D];解放军信息工程大学;2008年
4 许欢欢;基于协商模型的网格资源管理方法研究[D];烟台大学;2009年
5 石仙鹤;基于DSpace的机构仓储资源整合研究及应用[D];上海交通大学;2010年
6 马腾;AMS科学活动中的数据管理技术的研究和实现[D];东南大学;2006年
【二级引证文献】
中国期刊全文数据库 前4条
1 陈建新;;科学数据服务:图书馆服务的新领域[J];图书与情报;2013年04期
2 谢春枝;燕今伟;;国内外高校科学数据管理和机制建设研究[J];图书情报工作;2013年06期
3 樊俊豪;;图书馆在科学数据管理中的角色定位研究[J];图书情报工作;2014年06期
4 尹春晓;鄢小燕;;研究型图书馆在科学数据管理中的角色问题研究[J];图书馆学研究;2014年15期
【二级参考文献】
中国期刊全文数据库 前8条
1 姚领众,宋瀚涛;一种启发式异构分布式数据库的查询优化方法[J];北京理工大学学报;1998年04期
2 蔡志明;经济学中的实验方法与技术——兼论实验经济学的发展[J];华东师范大学学报(哲学社会科学版);1997年03期
3 姚新;陈国良;;模拟退火算法及其应用[J];计算机研究与发展;1990年07期
4 周冬平,毛宇光,徐洁磐,王建东;SoftBase查询优化器的设计与实现[J];南京航空航天大学学报;2001年04期
5 王宁,王能斌;异构数据源集成系统查询分解和优化的实现[J];软件学报;2000年02期
6 陈微,刘瑞,李昭原;多数据库查询接口的设计与实现[J];软件学报;1998年07期
7 李书全,李敏强,寇纪淞,张吉占,赵良英;遗传规划及其在地基设计中的应用[J];系统工程学报;1997年04期
8 郑庆华,李人厚;基于Web的异质数据库共享集成的建模研究[J];小型微型计算机系统;2000年04期
【相似文献】
中国期刊全文数据库 前10条
1 马永征,南凯,阎保平;数据网格资源信息目录体系的设计与实现[J];计算机工程;2004年21期
2 黄斌,李春江,肖侬,刘波,付伟;基于Cluster的数据网格请求代理服务器设计[J];计算机应用研究;2004年09期
3 王意洁,肖侬,任浩,卢锡城;数据网格及其关键技术研究[J];计算机研究与发展;2002年08期
4 杨东华,李建中,张文平;基于数据网格环境的连接操作算法[J];计算机研究与发展;2004年10期
5 侯松霞;鲁晓明;;基于数据网格的数字图书馆[J];科技情报开发与经济;2007年36期
6 王福业;高敬阳;危胜军;;基于PM-chord算法的数据网格副本定位方法[J];计算机工程;2009年02期
7 袁满;刘俊梅;刘铁良;李秀军;;基于模拟退火算法的数据网格副本部署策略[J];计算机工程;2009年17期
8 王大震,王淑静,宋瀚涛,潘浩;数据网格中的数据管理服务框架分析[J];计算机工程与设计;2004年01期
9 张建华,关佶红,王雷春,张俊;一种数据网格的元数据分类管理机制研究[J];武汉大学学报(信息科学版);2005年01期
10 侯松霞;;基于数据网格的数字化校园的实现[J];计算机与数字工程;2008年07期
中国重要会议论文全文数据库 前10条
1 张琦炜;杨江明;顾宁;杨根兴;刘振宇;;数据网格中的动态分布式多入口技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 张祖礼;何洪波;;基于数据网格的科普资源共享平台的设计与实现[A];创意科技助力数字博物馆[C];2011年
3 赵武清;许先斌;王卓薇;;一种基于权重的数据网格副本替换策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 杨正球;;数据门户-资源管理系统建立的新方法[A];2003年通信软件技术学术年会论文集[C];2003年
5 孙文广;吴玲达;宋汉辰;张玉新;;基于红外卫星云图的云的三维表现[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 黄震春;;元数据适配器与面向空间信息应用的数据网格[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 王铁军;刘恒;周明天;;基于分布式生成树的副本定位服务的自适应性分析[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 李志刚;肖侬;户家富;苏云;刘波;;基于XML的数据网格视图[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 韩宝玲;付长胜;付伟;赵英杰;肖侬;;BwP:数据网格中的一种更新传播算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 国防科技大学 肖侬;编织“数据网格”[N];计算机世界;2002年
2 张孟军;全球科学家合力打造“国际数据网格”[N];科技日报;2003年
3 南凯 李华飚;构筑科学数据网格软件平台[N];计算机世界;2006年
4 胡其峰;抓住机遇 推动农业网格技术发展[N];光明日报;2007年
5 覃祖军 郭红锋;虚拟天文台步入应用[N];计算机世界;2007年
6 赵跃;网格技术推动科学数据发展[N];科技日报;2008年
7 Anne Zieger;下一代网格“主攻”应用集成[N];计算机世界;2004年
8 本报记者 张亮;发展e-Science促进科研信息化(图)[N];科技日报;2005年
9 刘林森;互联网正在“网”遍世界[N];中国社会报;2007年
10 清华大学计算机系高性能所 刘鹏;卓尔不凡的网格应用[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 姜建华;数据网格几个关键技术的研究[D];吉林大学;2010年
2 邓勇;数据网格安全若干关键技术研究[D];南京邮电大学;2011年
3 曲明成;数据网格QoS保障与资源优化关键技术研究[D];哈尔滨工业大学;2011年
4 Qaisar Rasool;数据网格中数据复制的研究[D];哈尔滨工业大学;2008年
5 刘瑰;面向海量信息处理领域的数据网格及其关键技术研究[D];解放军信息工程大学;2009年
6 孙海燕;数据网格副本管理关键技术研究[D];国防科学技术大学;2005年
7 吴长泽;数据网格中高可用性副本管理及性能优化研究[D];重庆大学;2007年
8 李静;数据网格的资源管理相关策略及算法研究[D];重庆大学;2007年
9 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
10 韦亚星;基于数据网格的地理空间信息协作共享系统研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 鄢安娜;基于数据网格的输配电一体化数据管理研究[D];华北电力大学;2013年
2 时孙媛;气象数据网格中的资源组织和发现机制研究[D];南京信息工程大学;2013年
3 闫荞荞;基于量子进化算法的数据网格副本创建策略研究[D];南京信息工程大学;2012年
4 张滋业;数据网格技术在故障诊断中的应用研究[D];东北大学;2008年
5 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
6 刘丹;数据网格中独立任务的调度及其算法研究[D];湖南大学;2010年
7 李宁;数据网格环境下基于融合算法的副本选择策略研究[D];河南大学;2010年
8 常帅;基于GridFTP协议的数据传输性能分析与研究[D];辽宁工业大学;2013年
9 丁林枭;多源监视系统的设计与实现[D];中国地质大学(北京);2011年
10 付伟;数据网格中元信息服务系统的设计与实现[D];国防科学技术大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026