基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
最短路径查询是图数据管理与复杂关系挖掘的基本操作之一.本文针对资源描述框架图上的 top-k 最短路径查询,构造基于组件的索引,并在该索引的基础上实现查询的响应.查询优化阶段,针对查询效率问题,提出频繁路径以及结构剪枝策略,并给出有效性证明.实验表明,本文方法准确返回 top-k 最短路径并提高92%的查询速率.索引构造时间相比已有方法,提高约56%.同时,索引所占空间仅为原始数据大小的1~1.2倍.
推荐文章
基于树分解结构的Top-k最短路径查询算法
Top-k最短路径
树分解
Yen算法
情境相关的室内空间群组Top-k查询
情境
室内空间
移动对象
群组查询
Top-k查询
一种处理Top-k逆向查询的分支界定算法
Top-k逆向查询
分支界定算法
逆向Top-k算法
空间资源索引与top-k查询研究
空间资源索引
能力指标
道路网络
top-k算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 RDF 图的 Top-k 最短路径查询
来源期刊 电子学报 学科 工学
关键词 资源描述框架 最短路径查询 图数据库 top-k 查询处理
年,卷(期) 2015,(8) 所属期刊栏目 学术论文
研究方向 页码范围 1531-1537
页数 7页 分类号 TP301
字数 4597字 语种 中文
DOI 10.3969/j.issn.0372-2112.2015.08.010
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 章登义 武汉大学计算机学院 33 236 8.0 14.0
2 吴文李 武汉大学计算机学院 6 51 3.0 6.0
3 欧阳黜霏 武汉大学计算机学院 6 51 3.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (1)
同被引文献  (7)
二级引证文献  (1)
2006(2)
  • 参考文献(2)
  • 二级参考文献(0)
2010(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2017(1)
  • 引证文献(1)
  • 二级引证文献(0)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
资源描述框架
最短路径查询
图数据库
top-k
查询处理
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电子学报
月刊
0372-2112
11-2087/TN
大16开
北京165信箱
2-891
1962
chi
出版文献量(篇)
11181
总下载数(次)
11
总被引数(次)
206555
论文1v1指导