基于顶点关联索引的最短路径查询算法研究

• 作者: 余靖 杨清章
• 来源期刊: 高技术通讯
• 关键词: 图模型 最短路径查询 顶点关联索引 2-hop标签索引
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 899-906
• 页数: 8页
• 字数: 6066字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2017.11-12.003

摘要

研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略.对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间.基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余靖	燕山大学信息科学与工程学院	15	58	5.0	7.0
10	杨清章	燕山大学信息科学与工程学院	2	7	1.0	2.0