基于双向双区间标签实现k步可达性查询

• 作者: 刘靖宇 宋亚青 李艳 武优西
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: k步可达性查询 不同分支 双向 双区间
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 178-181
• 页数: 4页
• 分类号: TP311
• 字数: 3729字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.03.028

摘要

近年来,图的可达性查询已经成为一个研究热点.传统的可达性查询算法———GRAIL在处理 k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的 k步可达性查询.为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了 k步可达性查询问题.最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证.实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武优西	河北工业大学计算机科学与软件学院	28	466	10.0	21.0
3	李艳	河北工业大学经济管理学院	19	365	6.0	19.0
6	宋亚青	河北工业大学计算机科学与软件学院	2	2	1.0	1.0
10	刘靖宇	河北工业大学计算机科学与软件学院	8	39	3.0	6.0