一种基于Blogel的分布式图受限可达性查询处理方法

摘要

本发明公开了一种基于Blogel的分布式图受限可达性查询处理方法。给定海量图数据，利用并行索引技术，本方法能够快速的返回受限可达性查询的结果。本发明基于Blogel分布式图处理框架，利用并行技术，提升DVL索引的构建效率；利用索引判定方法，提升受限可达性查询的效率。本发明先在局部子图中为每个顶点计算中介中心性，将具有最大中介中心性的前k个顶点选为标志点，再构建DVL索引，为每个顶点计算其到标志点的最短路径距离标签集合Dout和标志点到此顶点的最短路径距离标签集合Din。最后本发明在查询阶段提出分布式受限可达性查询算法，利用索引判定方法快速返回查询结果。本发明提出的分布式图受限可达性查询处理效率明显好于现有的方法，提供了最佳的性能。