首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 其他 > 使用Spark实现大规模单图上的子图匹配算法SQM的资料说明

使用Spark实现大规模单图上的子图匹配算法SQM的资料说明

  • 资源大小:0.84 MB
  • 上传时间:2021-08-10
  • 下载次数:0次
  • 浏览次数:15次
  • 资源积分:1积分
  • 标      签: 大数据 算法

资 源 简 介

针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spark的子图匹配(SQM)算法。首先根据结构信息过滤数据图,再将查询图分割成基本查询单元;然后对每一个基本查询单元分别匹配后进行Join操作;最后运用并行化提高了算法的运行效率,减小了搜索空间。实验结果表明,与Stwig、Turbo ISO算法相比,SQM算法在保证查询结果不变的情况下,速度提高了50%。
VIP VIP