基于相同后继节点压缩的子图匹配查询方法及装置

本申请提供了一种基于相同后继节点压缩的子图匹配查询方法及装置，包括：根据查询图和数据图生成与查询图对应的辅助结构，辅助结构包括每个查询图节点对应的候选节点集和每个查询图边对应的候选边集；根据查询图和辅助结构采用最大删除边算法生成查询图中节点集合的最优的排列，得到最优的查询计划；将查询计划中具有相同后继的节点归为一个等价集合，并根据等价集合对查询计划进行微调；根据微调后的查询计划执行查询过程，获取子图匹配查询结果。可以减少子图匹配查询的开销，能够更加高效的处理更大规模的查询图。