基于路径索引的密集邻域图数据查询方法研究

• 作者: 段慧芳 汤小春
• 来源期刊: 计算机应用研究
• 关键词: 图数据库 B+树 路径索引 查询模式
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 系统应用开发
• 页码范围: 3738-3742,3751
• 页数: 6页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.048

摘要

在图结构数据的存储和查询处理中,针对顶点邻域非常密集的场合,如何提高此类顶点的查询效率的研究相对较少.分析顶点密集领域数据的特点后,提出了一种对顶点密集邻域建立路径索引的策略,显著地提高了此类查询的效率.首先分析顶点密集邻域的查询模式,并在这些模式上建立路径索引;然后采用B+树方法对路径索引的存储、更新和查找方法进行了设计实现;最后采用图数据库Ne04j对路径索引存储空间和查询性能进行了测试.结果表明,虽然路径索引会占用存储空间,但是能够提高特定的查询处理的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤小春	西北工业大学计算机学院	38	222	8.0	13.0
2	段慧芳	西北工业大学计算机学院	3	4	1.0	1.0