收藏本站
《华中科技大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式环境下海量图数据的可达性查询研究

杨小静  
【摘要】:图数据信息的应用极其广泛,存在于科学技术的各个领域,因此经常会遇到图数据信息中有关可达性查询的计算问题。随着数据量的急剧增长,传统的可达性计算方法已经无法满足大型图数据上的计算,这使得如何在大型图数据上进行可达性查询成为了一个亟待解决的问题。图数据的可达性查询与其计算模型及处理算法密切相关。传统的可达性计算方法存在本地局限、处理数据量不足及扩展性差等缺点,其改良算法在百万级别顶点的图数据上也有限制,只适用于在单机环境中进行计算。针对海量图数据的可达性问题,设计了在分布式环境下海量图数据的可达性计算框架,提供了一种可以对千万级顶点和亿级边的图数据进行可达性查询的方法。针对于传统的可达性方法无法有效地处理分布式海量图数据的问题,设计了基于分布式文件系统的海量图数据的可达性计算框架。计算框架中对图进行了预处理,并设计了在分布式环境下针对可达性查询问题的均衡拓扑划分策略,经过一次划分使得子图内部拥有较好的内聚性;设计了分布式跨子图索引,在子图上找出骨干顶点和外部联系顶点建立索引,用于有效地在划分后的子图内部和子图之间进行并行的可达性查询计算。通过图划分以及可达性连接测试表明,利用海量图数据的可达性计算框架,可以有效地对分布式下千万级顶点和亿级边的图数据进行可达性查询。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O157.5;TP391.3

【参考文献】
中国期刊全文数据库 前1条
1 郑丽丽;;图划分算法综述[J];科技信息;2014年04期
【相似文献】
中国期刊全文数据库 前10条
1 林宗振;;关于均匀钱币投掷过程的可达性[J];暨南理医学报(理科专版);1985年03期
2 许世蒙,张玉忠;有交易费的折算资产优化性质和可达性[J];控制理论与应用;2002年01期
3 李平华,陆玉麒;可达性研究的回顾与展望[J];地理科学进展;2005年03期
4 贾鹏;刘瑞菊;杨忠振;;基于陆域和空域运输系统的空港可达性评价方法研究[J];经济地理;2013年06期
5 姜海宁;谭石柳;;轨道交通建设对金华城镇可达性格局的影响[J];浙江师范大学学报(自然科学版);2014年02期
6 刘俊;陆玉麒;;江苏省公路交通网络可达性评价研究[J];南京师大学报(自然科学版);2008年03期
7 刘志林;王茂军;;北京市职住空间错位对居民通勤行为的影响分析——基于就业可达性与通勤时间的讨论[J];地理学报;2011年04期
8 蒋晓威;曹卫东;罗健;朱胜清;唐云云;;安徽省公路网络可达性空间格局及其演化[J];地理科学进展;2012年12期
9 刘俊;陆玉麒;孟德友;;基于不同指标的公路交通网络可达性评价——以江苏省为例[J];工业技术经济;2009年02期
10 袁立科;张宗益;;创新系统的区域可达性研究[J];科研管理;2007年01期
中国重要会议论文全文数据库 前10条
1 苗梅;Gerhard Weber;;推广可达性[A];第四届和谐人机环境联合学术会议论文集[C];2008年
2 吕斌;张纯;陈天鸣;;城市低收入群体的就业可达性变化研究:以北京为例[A];多元与包容——2012中国城市规划年会论文集(13.城市规划管理)[C];2012年
3 裴玉龙;盖春英;;公路网络可达性研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
4 尹海伟;徐建刚;祁毅;;上海公园空间可达性与公平性分析[A];中国地理学会2007年学术年会论文摘要集[C];2007年
5 张莉;陆玉麒;赵元正;;基于可达性的长江三角洲城市一日交流圈的动态变化研究[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年
6 孟德友;范况生;高超;;铁路客运提速前后省际可达性及空间格局分析[A];中国地理学会百年庆典学术论文摘要集[C];2009年
7 刘志林;王茂军;;北京市职住空间错位对居民通勤行为的影响分析——基于就业可达性与通勤时间的讨论[A];中国地理学会百年庆典学术论文摘要集[C];2009年
8 张宇;张英杰;张晓东;郑猛;;北京市区位可达性对房价影响分析[A];规划创新:2010中国城市规划年会论文集[C];2010年
9 朱琛;孙姗珊;;城市不同居住区位群体就业可达性差异研究——以上海市为例[A];城市时代,协同规划——2013中国城市规划年会论文集(07-居住区规划与房地产)[C];2013年
10 杨育军;;可达性评价方法的比较:一种基于GIS的实证方法[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国硕士学位论文全文数据库 前10条
1 丁振;既有路网下基于中小城市的快速通道网布局研究[D];西南交通大学;2015年
2 彭屾屾;基于区间标记索引的可达性查询设计及其在外包数据库中的应用[D];哈尔滨工业大学;2014年
3 薛鹏;图数据上可达性查询关键技术研究[D];东北大学;2014年
4 李建新;基于可达性的南昌市区域空间效应研究[D];江西师范大学;2015年
5 刘红;基于老年人游憩特征的长沙市公园可达性研究[D];湖南师范大学;2015年
6 王于楠;基于公路可达性的青海省人口时空格局演变研究[D];青海师范大学;2016年
7 李喆;[D];东南大学;2015年
8 马绪军;基于MapReduce的可达性保持图研究[D];沈阳航空航天大学;2016年
9 解宁;面向图数据基于区间标记的可达性查询研究[D];东北大学;2014年
10 郝帅;面向轮椅人士的基于可达性的出行规划系统[D];电子科技大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026