文章摘要
余靖,杨清章.基于顶点关联索引的最短路径查询算法研究[J].高技术通讯(中文),2017,27(11-12):899~906
基于顶点关联索引的最短路径查询算法研究
  
DOI:
中文关键词: 图模型, 最短路径查询, 顶点关联索引, 2 hop标签索引
英文关键词: 
基金项目:
作者单位
余靖  
杨清章  
摘要点击次数: 2346
全文下载次数: 1755
中文摘要:
      研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2 hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2 hop标签的最短路径查询算法。
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

分享按钮