%0 Journal Article %A 董一鸿 %A 李龙洋 %A 潘剑飞 %A 施炜杰 %T SQM:基于Spark的大规模单图上的子图匹配算法 %D 2019 %R 10.11772/j.issn.1001-9081.2018071594 %J 计算机应用 %P 46-50 %V 39 %N 1 %X 针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spark的子图匹配(SQM)算法。首先根据结构信息过滤数据图,再将查询图分割成基本查询单元;然后对每一个基本查询单元分别匹配后进行Join操作;最后运用并行化提高了算法的运行效率,减小了搜索空间。实验结果表明,与Stwig、TurboISO算法相比,SQM算法在保证查询结果不变的情况下,速度提高了50%。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2018071594