基于双区间标签的大规模图可达性索引

• 作者: 古天龙 李婷婷
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 区间标签 可达性 图 索引
• 年，卷（期）: 2017,（4）
• 页码范围: 302-306
• 页数: 5页
• 分类号: TP399
• 字数: 3993字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2017.04.009

摘要

针对大规模图的可达性索引代价过大问题,提出一种基于双区间标签的索引方法.该方法为每个节点分配主区间和辅助区间,应用这2个区间保存原图的可达性信息,主区间记录生成树的可达性信息,辅助区间记录非树边可达性信息.基于此索引设计了可达性算法,可实现图的可达性查询.实验结果表明,该方法能够在保证可达性查询性能的情况下,更快地构建可达性索引,并且可以扩展到大规模图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学计算机与信息安全学院	207	1546	18.0	30.0
2	李婷婷	桂林电子科技大学计算机与信息安全学院	8	50	3.0	7.0