分布式Top- k 子图匹配技术

Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境，分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有方法在分布式环境下存在的问题，提出了包括查询拆分、查询执行、结果连接3个步骤的算法。算法通过查询拆分，彻底避免了生成中间结果过程中的数据传输，同时通过优化查询执行和结果连接步骤，避免不必要的中间结果生成，降低单个节点的计算量，提升整体效率。在此基础上，该文对分布式环境下Top-k连接策略进行了进一步优化。在真实图数据上进行的实验测试表明：该文提出的算法能够有效解决分布式环境下Top-k子图匹配问题，具有很好的扩展性，而且使用优化连接策略的算法性能较基础算法的效率有明显的提升。