(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210450881.1 (22)申请日 2022.04.27 (65)同一申请的已公布的文献号 申请公布号 CN 114579826 A (43)申请公布日 2022.06.03 (73)专利权人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 游东海　成强　刘志臻　赵培龙　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 陈霁　周良玉 (51)Int.Cl. G06F 16/9035(2019.01) G06F 16/901(2019.01)G06F 16/36(2019.01) (56)对比文件 CN 111324643 A,2020.0 6.23 CN 110472876 A,2019.1 1.19 CN 109614242 A,2019.04.12 审查员 马明阳 (54)发明名称 基于知识图谱的任务处 理方法及装置 (57)摘要 本说明书实施例提供了基于知识图谱的任 务处理方法及装置。 该方法的一具体实施方式包 括： 从待执行的多个子图匹配任务中提取公共子 任务， 该多个子图匹配任务关联于目标知识图 谱； 获取公共子任务对应的中间结果数据， 中间 结果数据根据目标知识图谱生 成； 根据公共子任 务， 改写该多个子图匹配任务， 得到改写后的多 个第一任务； 基于中间结果数据， 执行该多个第 一任务。 权利要求书3页 说明书12页 附图7页 CN 114579826 B 2022.08.12 CN 114579826 B 1.一种基于知识图谱的任务处理方法， 应用于任务处理系统， 所述任务处理系统包括 任务处理端和图计算引擎， 所述方法包括： 利用所述任务处理端， 从待执行的多个子 图匹配任务中提取公共子任务， 并将所述公 共子任务发送至所述图计算引擎； 所述多个子图匹配任务关联于目标知识图谱； 利用所述图计算引擎， 获取所述公共子任务对应的中间结果数据， 所述中间结果数据 根据所述目标知识图谱生成； 利用所述任务处理端， 根据 所述公共子任务， 改写所述多个子图匹配任务， 得到改写后 的多个第一任务， 并将所述多个第一任务发送至所述图计算引擎； 利用所述图计算引擎， 基于所述中间结果数据， 执 行所述多个第一任务。 2.根据权利要求1所述的方法， 其中， 所述从待执行的多个子图匹配任务中提取公共子 任务， 包括： 从所述多个子图匹配任务各自待匹配的查询图中提取公共图结构； 所述获取 所述公共子任务对应的中间结果数据， 包括： 根据所述公共图结构在所述目标知识图谱中进行子图匹配， 并根据匹配结果生成所述 中间结果数据； 所述根据所述公共子任务， 改写所述多个子图匹配任务， 包括： 根据所述公共图结构， 改写所述多个子图匹配任务各自待匹配的查询图。 3.根据权利要求2所述的方法， 其中， 所述公共图结构包括第一实体类型的第一节点， 第二实体类型的第二节点， 以及从所述第一节点连接到所述第二节点且代表第一关系的 边； 所述根据 所述公共图结构在所述目标知识图谱中进行子图匹配， 并根据匹配结果生成 所述中间结果数据， 包括： 对于所述目标知识图谱中具有所述第一实体类型的当前节点， 以其作为所述第一节 点， 查找符合所述公共图结构的第一子图， 得到第一匹配结果； 根据所述第一匹配结果， 确定所述当前节点对应的当前实体针对目标属性的属性值， 所述目标属性对应于所述第二实体 类型， 所述属性 值指示出 是否查找到所述第一子图； 将所述当前实体、 所述目标属性和所述属性 值归入所述中间结果数据。 4.根据权利要求2所述的方法， 其中， 所述公共图结构包括相同实体类型的第一节点、 第二节点和第三节点， 从第一节点到第二节点， 以及从第二节点到第三节点均连接有代表 第二关系的边； 所述根据 所述公共图结构在所述目标知识图谱中进行子图匹配， 并根据匹配结果生成 所述中间结果数据， 包括： 对于所述目标知识图谱中具有所述相同实体类型的当前节点， 以其作为所述第一节 点， 查找符合所述公共图结构的第二子图； 从所述第二子图中提取对应于所述第 三节点的目标节点， 添加从所述当前节点到所述 目标节点且代 表第三关系的目标 连接边； 所述第三关系根据两 跳的所述第二关系而确定； 将所述当前节点、 所述目标节点和所述目标 连接边归 入所述中间结果数据。 5.根据权利要求2所述的方法， 其中， 所述公共图结构关联于目标事 件类型； 以及 所述根据 所述公共图结构在所述目标知识图谱中进行子图匹配， 并根据匹配结果生成权　利　要　求　书 1/3 页 2 CN 114579826 B 2所述中间结果数据， 包括： 在所述目标知识图谱中查找符合所述公共图结构的第三子图； 根据所述第三子图生成所述目标事 件类型的事 件实体； 获取所述第三子图中若干节点分别对应的实体的若干属性， 作为所述事件实体的属 性， 以及获取 所述若干属性的属性 值； 将所述事 件实体、 所述若干属性和所述若干属性的属性 值归入所述中间结果数据。 6.根据权利要求3所述的方法， 其中， 所述根据所述公共图结构， 改写所述多个子 图匹 配任务各自待匹配的查询图， 包括： 对于所述多个子图匹配任务各自待 匹配的查询图， 使用第 一图结构替换该查询图中的 所述公共图结构， 所述第一图结构包括所述第一节点， 属性值类型的第四节点， 以及从所述 第一节点连接 到所述第四节点且代 表所述目标属性的边。 7.根据权利要求4所述的方法， 其中， 所述根据所述公共图结构， 改写所述多个子 图匹 配任务各自待匹配的查询图， 包括： 对于所述多个子图匹配任务各自待 匹配的查询图， 使用第 二图结构替换该查询图中的 所述公共图结构， 所述第二图结构包括所述第一节点， 所述第三节点， 以及从所述第一节 点 连接到所述第三节点且代 表所述第三关系的边。 8.根据权利要求5所述的方法， 其中， 所述根据所述公共图结构， 改写所述多个子 图匹 配任务各自待匹配的查询图， 包括： 对于所述多个子图匹配任务各自待 匹配的查询图， 使用所述目标事件类型的第五节点 替换该查询图中的所述公共图结构。 9.一种基于知识图谱的任务处 理方法， 应用于图计算引擎， 所述方法包括： 接收任务处理端发送的从待执行的多个子图匹配任务中提取的公共子任务， 所述多个 子图匹配任务关联于目标知识图谱； 获取所述公共子任务对应的中间结果数据， 所述中间结果数据根据所述目标知识图谱 生成； 接收所述任务处理端发送的多个第一任务， 所述多个第一任务根据所述公共子任务， 对所述多个子图匹配任务进行改写 而形成； 基于所述中间结果数据， 执 行所述多个第一任务。 10.一种基于知识图谱的任务处 理方法， 应用于任务处 理端， 所述方法包括： 从待执行的多个子图匹配任务中提取公共子任务， 所述多个子图匹配任务关联于目标 知识图谱； 将所述公共子任务发送至图计算引擎， 使得所述图计算引擎获取所述公共子任务对应 的中间结果数据， 所述中间结果数据根据所述目标知识图谱生成； 根据所述公共子任务， 改写所述多个子图匹配任务， 得到改写后的多个第一任务； 将所述多个第 一任务发送至所述图计算引擎， 使得所述图计算引擎基于所述中间结果 数据， 执行所述多个第一任务。 11.一种基于知识图谱的任务处 理装置， 应用于图计算引擎， 所述装置包括： 接收单元， 被配置成接收任务处理端发送的从待执行的多个子图匹配任务中提取的公 共子任务， 所述多个子图匹配任务关联于目标知识图谱；权　利　要　求　书 2/3 页 3 CN 114579826 B 3