一种多子图匹配方法、装置及设备

技术特征：
1.一种多子图匹配方法，其特征在于，所述方法包括：接收多个查询图，所述多个查询图中的每个查询图用于表征多个节点以及节点之间的连接关系；根据所述每个查询图的哈希值对所述多个查询图进行分组，生成多组查询图，其中，哈希值处于同一取值范围的多个查询图属于同一组；分别将所述多组查询图与所述数据图并行进行匹配以获得匹配结果。2.如权利要求1所述的方法，其特征在于，所述多组查询图中的每组查询图的查询代价处于同一范围内，其中，所述查询代价用于指示对属于同一组的多个查询图进行匹配时所消耗的工作量。3.如权利要求1或2所述的方法，其特征在于，所述分别将所述多组查询图与所述数据图并行进行匹配以获得匹配结果，包括：划分所述数据图，生成多个数据子图；并行执行多个匹配任务，每个匹配任务用于将所述多个数据子图中的一个数据子图与所述多组查询图中的一组查询图进行匹配。4.如权利要求3所述的方法，其特征在于，所述多个匹配任务包括第一匹配任务，所述第一匹配任务用于将所述第一数据子图与所述多组查询图中的第一组查询图进行匹配，其中，所述第一数据子图包括所述第一组查询图中的所有查询图的节点。5.如权利要求3或4所述的方法，其特征在于，所述执行第一匹配任务，包括：从所述第一数据子图中确定所述第一组查询图的每个查询图的任务子图，所述查询图的任务子图中包括所述查询图的所有节点；对每个所述查询图的任务子图与公共子图进行匹配，所述公共子图为所述第一组查询图中各个查询图包括的公共部分；对于任一所述查询图的任务子图与所述公共子图匹配成功的情况下，对所述查询图的任务子图与所述查询图中除所述公共子图外的部分进行匹配，获得所述查询图的任务子图与所述查询图的匹配结果。6.如权利要求5所述的方法，其特征在于，所述方法还包括：若所述查询图的任务子图与所述公共子图匹配不成功，确定在所述第一数据子图中不存在与所述查询图匹配的子图。7.如权利要求1～6任一所述的方法，其特征在于，所述每个所述查询图的哈希值是根据局部哈希算法lsh获取的。8.一种多子图匹配装置，其特征在于，所述装置包括：接收模块，用于接收多个查询图，所述多个查询图中的每个查询图用于表征多个节点以及节点之间的连接关系；分组模块，用于根据所述每个查询图的哈希值对所述多个查询图进行分组，生成多组查询图，其中，哈希值处于同一取值范围的多个查询图属于同一组；匹配模块，用于分别将所述多组查询图与所述数据图并行进行匹配以获得匹配结果。9.如权利要求8所述的装置，其特征在于，所述多组查询图中的每组查询图的查询代价处于同一范围内，其中，所述查询代价用于指示对属于同一组的多个查询图进行匹配时所消耗的工作量。
10.如权利要求8或9所述的装置，其特征在于，所述匹配模块，具体用于：划分所述数据图，生成多个数据子图；并行执行多个匹配任务，每个匹配任务用于将所述多个数据子图中的一个数据子图与所述多组查询图中的一组查询图进行匹配。11.如权利要求10所述的装置，其特征在于，所述多个匹配任务包括第一匹配任务，所述第一匹配任务用于将所述第一数据子图与所述多组查询图中的第一组查询图进行匹配，其中，所述第一数据子图包括所述第一组查询图中的所有查询图的节点。12.如权利要求10或11所述的装置，其特征在于，所述匹配模块在执行第一匹配任务，具体包括：从所述第一数据子图中确定所述第一组查询图的每个查询图的任务子图，所述查询图的任务子图中包括所述查询图的所有节点；对每个所述查询图的任务子图与公共子图进行匹配，所述公共子图为所述第一组查询图中各个查询图包括的公共部分；对于任一所述查询图的任务子图与所述公共子图匹配成功的情况下，对所述查询图的任务子图与所述查询图中除所述公共子图外的部分进行匹配，获得所述查询图的任务子图与所述查询图的匹配结果。13.如权利要求12所述的装置，其特征在于，所述匹配模块，还用于：若所述查询图的任务子图与所述公共子图匹配不成功，确定在所述第一数据子图中不存在与所述查询图匹配的子图。14.如权利要求8～13任一所述的装置，其特征在于，所述每个所述查询图的哈希值是根据局部哈希算法lsh获取的。15.一种计算设备，其特征在于，所述计算设备包括处理器和存储器；所述存储器，用于存储计算机程序指令；所述处理器执行调用所述存储器中的计算机程序指令执行如权利要求1至7中任一项所述的方法。16.一种非瞬态的计算机可读存储介质，其特征在于，所述非瞬态的计算机可读存储介质被计算设备执行时，所述计算设备执行上述权利要求1至7中任一项所述的方法。17.一种计算设备程序产品，其特征在于，所述计算设备程序产品包括计算机指令，在被计算设备执行时，所述计算设备执行如权利要求1至7中任一项所述的方法。

技术总结
一种多子图匹配方法、装置及设备，本申请中，多子图匹配装置在接收到多个查询图之后，根据每个查询图的哈希值对多个查询图进行分组，生成多组查询图，其中，哈希值处于同一取值范围的多个查询图属于同一组。之后，该多子图匹配装置分别将多组查询图与数据图并行进行匹配以获得匹配结果，该匹配结果为多个查询图与数据图的匹配结果。本申请的多子图匹配方法能够提高分组效率，有效提升子图匹配的效率。有效提升子图匹配的效率。有效提升子图匹配的效率。


技术研发人员：田桢 郑卫国 朱俊华
受保护的技术使用者：复旦大学
技术研发日：2021.05.27
技术公布日：2022/12/12