收藏本站
《第26届中国数据库学术会议论文集(A辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于穿行次数的大规模图数据路径查询

许世峰  高军  杨冬青  王腾蛟  
【摘要】:在涉及复杂图数据的场景中,图的距离查询和路径查询有着重要的应用。有些应用涉及到规模巨大的图,并且需要快速的查询响应。在本论文中,我们从图中节点的重要性出发,提出了度量节点重要性的量化方法:"穿行次数";并基于穿行次数为节点构建距离标签,从而保证仅根据节点标签就能处理距离查询和路径查询,避免了对图的遍历.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.我们将这个基于穿行次数的查询处理方案称为"穿行次数算法",最终的实验结果印证了该算法的有效性。

【共引文献】
中国期刊全文数据库 前10条
1 杨海蓉;;大学数学课程中等价关系的教与学[J];合肥师范学院学报;2011年03期
2 王钊;王晓;刘斌;;基于格的多信任域认证路径的选择算法[J];安徽科技学院学报;2010年03期
3 李用江,回雁雁;基于ADO.NET的海洋经济生物MIS系统[J];安阳师范学院学报;2004年05期
4 莫君慧;李亚鑫;;哈密顿图的充分条件及其应用[J];安阳工学院学报;2011年06期
5 曹发生;罗青林;;基于语义赋值的有穷集合上二元关系性质的判定算法[J];毕节学院学报;2010年08期
6 张秀平;肖旺裕;;最少边数的n阶3-点连通简单图及其构造[J];北京师范大学学报(自然科学版);2011年04期
7 唐保祥;;有限集合所有划分的迭代算法[J];江西师范大学学报(自然科学版);2009年06期
8 徐洁;许永昌;于亚娄;金卫东;;数据库技术在测井资料分析中的应用[J];吉林大学学报(地球科学版);2007年S1期
9 刘萌萌;;基于B/S、C/S的混合模式在网络数据库中的应用[J];成都信息工程学院学报;2006年02期
10 孙浩鹏;;基于SQL的高校科研管理平台[J];长春工程学院学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前3条
1 殷旭;田英爱;;高校计算机专业数据库课程教学改革研究与探讨[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(上册)[C];2008年
2 吴秀娟;方爱平;;基于SQL Server的测绘仪器检定数据处理系统的VC++实现[A];2009年全国测绘仪器综合学术年会论文集[C];2009年
3 张乃岳;张学燕;;基于个体词语相似度的定制化动态信息检索[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 许宪成;基于网络处理器的入侵检测系统设计与性能优化研究[D];华南理工大学;2010年
2 苗丰满;基于格的跨信任域认证联盟关键技术研究[D];兰州理工大学;2011年
3 刘盛华;系统级封装中衬底拓扑布线算法的研究[D];清华大学;2010年
4 梁瑾;模糊粗糙单调数据挖掘算法及在污水处理中应用研究[D];华南理工大学;2011年
5 杨宏志;人车路与环境系统仿真构架及实施策略研究[D];长安大学;2003年
6 刘蔚;基于运行模式的配电网优化[D];浙江大学;2006年
7 于宝琴;成套电器企业异构数据整合及其物流系统的研究[D];天津大学;2006年
8 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年
9 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
10 向军;移动实时数据库系统服务质量管理[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 任萌;鲍店煤矿辅助运输信息管理系统设计与实现[D];山东科技大学;2010年
2 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年
3 宋小波;基于Flex的内容管理系统(CMS)的设计与实现[D];湘潭大学;2010年
4 王强;高校综合人力资源管理系统的设计和实现[D];中国海洋大学;2010年
5 申冠楠;百货店库存管理信息系统的设计与实现[D];中国海洋大学;2010年
6 李秀雯;基于WebGIS的河南工业经济监测预警系统设计[D];河南工业大学;2010年
7 刘娟;基于.NET的小区物业管理系统的设计与实现[D];华东师范大学;2010年
8 胡建钧;浙江商职院网络评审系统的设计与实现[D];华东师范大学;2010年
9 陈洁敏;电子运维系统中作业管理模块的设计和实现[D];华南理工大学;2010年
10 吴东;网上人才信息管理系统[D];南昌大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 李旭华,王建中;基于数据库的城市道路中最短路径搜索[J];电脑开发与应用;2005年01期
2 胡华;石世光;;Floyd算法分析与演示系统设计[J];电脑学习;2007年06期
3 徐飞;孙劲光;;基于一种粗切分的最短路径中文分词研究[J];计算机与信息技术;2007年11期
4 刘轶;陆柄聿;王家杰;;最低收费额路径收费方法浅析[J];中国交通信息产业;2009年02期
5 李桂玲;;Dijkstra算法的一种改进[J];电脑开发与应用;2009年07期
6 马军,高冈忠雄;图的最短路径和传递闭包的并行算法[J];计算机学报;1990年09期
7 吴京,景宁,陈宏盛;最佳路径的层次编码及查询算法[J];计算机学报;2000年02期
8 杨忠振,孙卓;基于GIS的城市道路交通管理信息系统[J];交通与计算机;2002年05期
9 李洪波;张吉赞;;单源点最短路径动态优化算法[J];计算机工程与应用;2006年03期
10 洪玉振;;TSP最短路径的必要条件初探[J];河海大学学报(自然科学版);2006年06期
中国重要会议论文全文数据库 前10条
1 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
3 陈波;洪晓光;;基于改进树状结构的XML文档简单路径查询多线程实现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 任佳;雷美珍;张益波;;模糊路径查询系统及其在PX吸附分离过程中的应用[A];第二十六届中国控制会议论文集[C];2007年
5 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
6 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
7 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
8 蒋音浩;许映秋;谈英姿;;RCRSS中基于最小生成树和最短路径算法的交通清理及搜索[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
9 温粉莲;唐常杰;乔少杰;许刚;刘威;左劼;;基于社会网络最短路径挖掘犯罪集团核心[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 孙涌;詹云;;停车诱导系统中最短路径的探索[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 江西 应凯;彩球连珠[N];电脑报;2005年
3 驻江苏首席记者  王瑞水 通讯员  罗瑾;96777:行走江苏高速路的指向标[N];中国交通报;2007年
4 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
5 罗兴祚;务实的城市应急联动应用系统[N];中国计算机报;2003年
6 胡嘉贤;GIS在新一代呼叫中心业务平台中的应用[N];人民邮电;2007年
7 浙江 朱永章;初识编译器gcc[N];电脑报;2004年
8 驻张家港首席记者 陆晓华;张家港用“数字”管交通[N];苏州日报;2009年
9 博物;自动化文档及物品存取系统通过鉴定[N];中国档案报;2003年
10 四川 冯小民;Photo Vector:把位图变成矢量图[N];电脑报;2002年
中国博士学位论文全文数据库 前10条
1 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
2 邵峰;XML数据管理中的结构查询技术研究[D];浙江大学;2008年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
5 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
6 梁作鹏;面向Web的XML检索关键技术研究[D];东南大学;2005年
7 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
8 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
9 秦杰;Web环境中半结构化数据存储与查询技术研究[D];国防科学技术大学;2005年
10 李小军;PCNN改进模型及其在不变纹理检索和最短路径求解中应用[D];兰州大学;2012年
中国硕士学位论文全文数据库 前10条
1 张一桢;面向室内环境的路径查询和成员查询[D];华东师范大学;2012年
2 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
3 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
4 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
5 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
6 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
7 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
8 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
9 邓定雄;基于预计算技术的路网最短路径查询算法[D];复旦大学;2011年
10 蒋腾飞;网络最短路径问题与应用研究[D];南京邮电大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026