基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对构建大规模图数据可达性索引时的构建时间长、存储代价高和响应时间长等问题,提出一种分布式可达性索引与查询策略(DRIQ).在不破坏原图中节点可达性的前提下,将大规模图划分成若干小规模子图,并对每个子图分布式并行地创建可达性索引,从而提高可达性索引创建效率.给出保持图划分后各子图内节点间以及子图间节点可达性的方法,从而保证基于DRIQ进行可达性查询的正确性.实验结果表明,与传统可达性查询方法相比,该策略具有高效性和可扩展性.
推荐文章
大规模数据集的分布式索引机制研究
大规模数据集
分布式系统
索引结构
B+树
聚簇索引
基于双区间标签的大规模图可达性索引
区间标签
可达性
索引
一种新的基于递归分解的图可达性查询算法
有向图
生成树
可达性查询
递归图分解
分布式空间数据索引机制研究
空间数据索引
分布式索引
R-树
散列hash表
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 面向大规模图数据的分布式可达性索引与查询策略
来源期刊 计算机工程 学科 工学
关键词 大规模图数据 图划分 分布式 可达性索引 可达性查询
年,卷(期) 2018,(3) 所属期刊栏目 先进计算与数据处理
研究方向 页码范围 65-72
页数 8页 分类号 TP391
字数 6464字 语种 中文
DOI 10.3969/j.issn.1000-3428.2018.03.011
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 夏秀峰 沈阳航空航天大学辽宁省通用航空重点实验室 103 517 11.0 17.0
5 刘向宇 沈阳航空航天大学辽宁省通用航空重点实验室 11 19 1.0 4.0
9 张刘畅 沈阳航空航天大学计算机学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (21)
共引文献  (13)
参考文献  (5)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1970(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(2)
  • 参考文献(0)
  • 二级参考文献(2)
2003(2)
  • 参考文献(1)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(2)
  • 参考文献(0)
  • 二级参考文献(2)
2008(2)
  • 参考文献(0)
  • 二级参考文献(2)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2010(1)
  • 参考文献(0)
  • 二级参考文献(1)
2011(3)
  • 参考文献(0)
  • 二级参考文献(3)
2012(3)
  • 参考文献(1)
  • 二级参考文献(2)
2014(1)
  • 参考文献(0)
  • 二级参考文献(1)
2015(3)
  • 参考文献(3)
  • 二级参考文献(0)
2018(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
大规模图数据
图划分
分布式
可达性索引
可达性查询
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程
月刊
1000-3428
31-1289/TP
大16开
上海市桂林路418号
4-310
1975
chi
出版文献量(篇)
31987
总下载数(次)
53
总被引数(次)
317027
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导