文献类型：期刊文章

作　　者：陈伟[1] 楼志斌[2] 杨清章[3]

CHEN Wei1,LOU Zhibin2,YANG Qingzhang3(1. Department of Infor^nation Engineering, Hebei Lniversity of Environmental Engineering, Qinhuangdao,Hebei 066102, China; 2. Shanhai Academy of Science ＆ Technology, Shanghai 201203, China;3. School of Information Science and Engineering, Yanshan Lniversity, Qinhuangdao, Hebei 066004, Chin)

机构地区：[1]河北环境工程学院信息工程系,河北秦皇岛066102 [2]上海科学院,上海201203 [3]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《燕山大学学报》

基　　金：国家自然科学基金资助项目(61472339;61572421);河北省高等学校科学技术研究重点项目(ZD2018048)

年　　份：2018

卷　　号：42

期　　号：3

起止页码：265-271

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、CSA-PROQEUST、RCCSE、ZGKJHX、核心刊

摘　　要：最短路径查询是图数据查询中的热点问题。针对现有的"索引+查询"方法存在的查询效率低下且扩展性差等问题,本文提出了悬挂顶点关联索引策略,即先对度为1的顶点构建顶点关联索引,再对其他顶点构建2-hop标签索引,并依此提出了相应的最短路径查询算法。本文提出的索引策略降低了索引规模,减少了构建索引时间,使得最短路径查询算法的效率和扩展性得到了改善。最后,通过对11个真实的数据集进行实验,从索引构建时间、索引规模大小、查询时间等方面验证了本文方法的高效性。

关 键 词：图  最短路径查询  悬挂顶点  顶点关联索引  2-hop标签索引  

分 类 号：TP392]