基于Spark的大规模单图上的子图匹配算法.pdf

时间:2022-06-02 02:30:08
【文件属性】:

文件名称:基于Spark的大规模单图上的子图匹配算法.pdf

文件大小:1.11MB

文件格式:PDF

更新时间:2022-06-02 02:30:08

匹配算法

针对大规模数据图下基于回溯法的子图查询算法的准确率低、开销大等问题,为提高查询准确率,降低大图下的查询开销,提出一种基于Spark的子图匹配(SQM)算法。首先根据结构信息过滤数据图,再将查询图分割成基本查询单元;然后对每一个基本查询单元分别匹配后进行Join操作


网友评论