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

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