【技术实现步骤摘要】
本说明书一个或多个实施例涉及图计算，尤其涉及一种子图匹配的处理方法和装置。
技术介绍
1、知识图谱(knowledge graph)以结构化语言网络的形式描述客观世界中实体及其之间的关系，提供了一种组织、管理客观世界海量信息的方式。目前，知识图谱在自然语言处理、机器学习、数据挖掘、推荐系统等很多领域中有着广泛的应用。子图匹配(subgraphmatching)任务是知识图谱应用中常见的任务，其主要目的是在大图里面找到与一个给定小图同构的子图，意在发掘知识图谱中重要的子图。在实际生产场景中，常常通过计算引擎执行子图匹配任务。现有的计算引擎常常是分布式的，即具有多个子引擎，在计算引擎执行子图匹配任务的过程中，不同子引擎之间常常需要交换(shuffle)计算数据和计算结果。但是根据现有的通过计算引擎执行子图匹配任务的方案，存在不同子引擎之间交换数据的效率不足的问题。
技术实现思路
1、本说明书一个或多个实施例描述了一种子图匹配的处理方法和装置，可以在通过计算引擎执行子图匹配任务的过程中，降低对于计算引擎的子引擎存储空间的消耗，以及降低不同子引擎之间交换的数据量，提高不同子引擎之间交换数据的效率。
2、根据第一方面，提供了一种子图匹配的处理方法，所述方法包括：
3、根据预定子图匹配任务中包括的第一子步骤在目标计算引擎包括的第一子引擎上的执行结果，确定子步骤匹配图，所述子步骤匹配图中的图节点包括缺少属性数据的非完整节点；确定所述非完整节点所属的第一节点类型对应的第一图
4、根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在所述第一图节点集合中分别对应的第一子集合；将各个第一子集合，分别发送到对应的其它子引擎，用于执行第一子步骤之后的第二子步骤。
5、在一种可能的实施方式中，所述子步骤匹配图中的图节点还包括具有属性数据的完整节点；
6、所述方法还包括：
7、确定所述子步骤匹配图包括的完整节点所属的至少一个第二节点类型对应的至少一个第二图节点集合，以及所述子步骤匹配图包括的图节点之间的边所属的至少一个边类型对应的至少一个边集合，所述边类型根据所述边连接的图节点类型确定；
8、根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合；
9、所述将各个第一子集合，分别发送到对应的各个其它子引擎，包括：
10、将各个第一子集合、各个第二子集合和各个第三子集合，分别发送到对应的各个其它子引擎。
11、在一种可能的实施方式中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
12、根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎、以及所述子步骤匹配图中包括的各个非完整节点与各个完整节点之间是否存在连通路径，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合。
13、在一种可能的实施方式中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
14、根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎、以及所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径中包括的边，确定至少一个其它子引擎在各个边集合中分别对应的各个第三子集合。
15、在一种可能的实施方式中，所述子图匹配任务包括依据批量同步并行bsp计算模式的多个超步，所述第一子步骤对应所述多个超步中的第一超步。
16、在一种可能的实施方式中，所述子图匹配任务用于针对知识图谱进行子图匹配。
17、根据第二方面，提供了一种子图匹配的处理装置，所述装置包括：
18、处理单元，配置为，根据预定子图匹配任务中包括的第一子步骤在目标计算引擎包括的第一子引擎上的执行结果，确定子步骤匹配图，所述子步骤匹配图中的图节点包括缺少属性数据的非完整节点；确定所述非完整节点所属的第一节点类型对应的第一图节点集合；
19、传递单元，配置为，根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在所述第一图节点集合中分别对应的第一子集合；将各个第一子集合，分别发送到对应的其它子引擎，用于执行第一子步骤之后的第二子步骤。
20、在一种可能的实施方式中，所述子步骤匹配图中的图节点还包括具有属性数据的完整节点；
21、所述处理单元，还配置为，确定所述子步骤匹配图包括的完整节点所属的至少一个第二节点类型对应的至少一个第二图节点集合，以及所述子步骤匹配图包括的图节点之间的边所属的至少一个边类型对应的至少一个边集合，所述边类型根据所述边连接的图节点类型确定；
22、所述处理单元，还配置为，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合；
23、所述传递单元，还配置为，将各个第一子集合、各个第二子集合和各个第三子集合，分别发送到对应的各个其它子引擎。
24、在一种可能的实施方式中，所述处理单元，进一步配置为，
25、根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎、以及所述子步骤匹配图中包括的各个非完整节点与各个完整节点之间是否存在连通路径，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合。
26、在一种可能的实施方式中，所述处理单元，进一步配置为，
27、根据所述非完整节点的属性数据被保存于的所述目标计算引擎的至少一个其它子引擎、以及所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径中包括的边，确定至少一个其它子引擎在各个边集合中分别对应的各个第三子集合。
28、在一种可能的实施方式中，所述子图匹配任务包括依据批量同步并行bsp计算模式的多个超步，所述第一子步骤对应所述多个超步中的第一超步。
29、在一种可能的实施方式中，所述子本文档来自技高网...
【技术保护点】
1.一种子图匹配的处理方法，所述方法包括：
2.根据权利要求1的方法，其中，所述子步骤匹配图中的图节点还包括具有属性数据的完整节点；
3.根据权利要求2的方法，其中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
4.根据权利要求2的方法，其中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
5.根据权利要求1所述的方法，其中，所述子图匹配任务包括依据批量同步并行BSP计算模式的多个超步，所述第一子步骤对应所述多个超步中的第一超步。
6.根据权利要求1所述的方法，其中，所述子图匹配任务包括针对
7.一种子图匹配的处理装置，所述装置包括：
8.根据权利要求7所述的装置，其中，所述子步骤匹配图中的图节点还包括具有属性数据的完整节点；
9.根据权利要求8所述的装置，其中，所述处理单元，进一步配置为，
10.根据权利要求8所述的装置，其中，所述处理单元，进一步配置为，
11.根据权利要求7所述的装置，其中，所述子图匹配任务包括依据批量同步并行BSP计算模式的多个超步，所述第一子步骤对应所述多个超步中的第一超步。
12.根据权利要求7所述的装置，其中，所述子图匹配任务包括针对知识图谱的子图匹配任务。
13.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-6中任一项的所述的方法。
14.一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-6中任一项所述的方法。
...【技术特征摘要】
1.一种子图匹配的处理方法，所述方法包括：
2.根据权利要求1的方法，其中，所述子步骤匹配图中的图节点还包括具有属性数据的完整节点；
3.根据权利要求2的方法，其中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
4.根据权利要求2的方法，其中，根据所述子步骤匹配图中包括的非完整节点与完整节点之间的连通路径、以及非完整节点的属性数据所保存于的属于所述目标计算引擎的至少一个其它子引擎，确定所述至少一个其它子引擎在各个第二图节点集合中分别对应的各个第二子集合、以及在各个边集合中分别对应的各个第三子集合，包括：
5.根据权利要求1所述的方法，其中，所述子图匹配任务包括依据批量同步并行bsp计算模式的多个超步，所述第一子步骤对应所述多个超步中的第一超步。
6.根据权利要求...
【专利技术属性】
技术研发人员：游东海，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。