本文提出了一种新颖的基于Pregel的分布式子图匹配方法PDSM来回答大RDF图上的子图匹配查询。 在我们的方法中，基于广度优先搜索（BFS）将查询图转换为生成树。 提出了两种优化技术，以滤除部分没有希望的中间结果，并在Pregel迭代计算中推迟笛卡尔乘积运算。 在合成数据集和实际数据集上进行的大量实验表明，PDSM的性能优于最新方法。