公开(公告)号：CN114564571A

公开(公告)日：2022-05-31

申请号：CN202210418826.4

申请日：2022-04-21

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 赵培龙 ,  刘志臻 ,  游东海 ,  成强

IPC: G06F16/332 ,  G06F16/36

Abstract: 本说明书实施例公开了一种图数据查询方法和系统。其中，所述图数据被拆分为多个子图数据并分布式存储在多个计算单元处，该方法包括：获取用户输入的查询条件；其中，所述查询条件用于描述查询图、以及指定查询图中需要返回实例数据的目标节点和/或目标边；基于所述查询条件，确定查询数据结构；所述查询数据结构包括查询图中节点和边分别对应的节点字段和边字段；将所述查询数据结构在一个以上计算单元中流转，以便计算单元补充字段对应的实例数据或实例数据的代位标识，进而使得查询数据结构中包含所述目标节点和/或目标边的相关实例数据；其中，实例数据的代位标识的数据量小于实例数据。

公开(公告)号：CN114218447A

公开(公告)日：2022-03-22

申请号：CN202111520037.3

申请日：2021-12-13

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 赵培龙 ,  桂正科 ,  刘志臻

IPC: G06F16/901 ,  G06F16/28 ,  G06F16/36 ,  G06F40/30

Abstract: 本说明书实施例公开了一种图处理方法和系统。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集，每个候选节点集所包括的候选节点来自于所述图；将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

公开(公告)号：CN114547345B

公开(公告)日：2022-07-19

申请号：CN202210403926.X

申请日：2022-04-18

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 成强 ,  游东海 ,  赵培龙 ,  刘志臻 ,  梁磊

IPC: G06F16/36 ,  G06F16/338 ,  G06F40/295

Abstract: 本说明书实施例提供了结合图谱模式的输入提示方法及装置。该图谱模式对应的目标知识图谱涉及多种要素，该图谱模式定义了该多种要素各自的若干类别名称，该方法包括：在用户利用关联于目标知识图谱的策略编辑窗口编写业务策略的过程中，响应于检测到用户输入的针对要素类别名称的引用标记，根据引用标记在该多种要素中确定目标要素；从该图谱模式中获取目标要素的若干类别名称，作为推荐内容；向用户提供该推荐内容，以供用户从中选择所要引用的类别名称。

公开(公告)号：CN114547345A

公开(公告)日：2022-05-27

申请号：CN202210403926.X

申请日：2022-04-18

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 成强 ,  游东海 ,  赵培龙 ,  刘志臻 ,  梁磊

IPC: G06F16/36 ,  G06F16/338 ,  G06F40/295

Abstract: 本说明书实施例提供了结合图谱模式的输入提示方法及装置。该图谱模式对应的目标知识图谱涉及多种要素，该图谱模式定义了该多种要素各自的若干类别名称，该方法包括：在用户利用关联于目标知识图谱的策略编辑窗口编写业务策略的过程中，响应于检测到用户输入的针对要素类别名称的引用标记，根据引用标记在该多种要素中确定目标要素；从该图谱模式中获取目标要素的若干类别名称，作为推荐内容；向用户提供该推荐内容，以供用户从中选择所要引用的类别名称。

公开(公告)号：CN113434702A

公开(公告)日：2021-09-24

申请号：CN202110850924.0

申请日：2021-07-27

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 成强 ,  游东海 ,  刘志臻 ,  梁磊

IPC: G06F16/36 ,  G06F16/901

Abstract: 本说明书实施例公开了一种用于图计算的自适应控制方法和系统，该方法包括控制图计算引擎对待处理图数据执行多轮图计算操作，以完成对待处理图数据的处理，其中的一轮控制，包括：获取当前轮以前的一轮或多轮图计算操作的历史计算任务量以及历史执行信息；历史执行信息反映图计算引擎执行相应轮图计算操作时的性能状态；基于历史计算任务量、历史执行信息以及待处理图数据的剩余计算任务，确定当前轮计算任务；将当前轮计算任务发送给图计算引擎，使得图计算引擎基于待处理图数据执行当前轮计算任务对应的图计算操作。

公开(公告)号：CN114579826A

公开(公告)日：2022-06-03

申请号：CN202210450881.1

申请日：2022-04-27

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 游东海 ,  成强 ,  刘志臻 ,  赵培龙

IPC: G06F16/9035 ,  G06F16/901 ,  G06F16/36

Abstract: 本说明书实施例提供了基于知识图谱的任务处理方法及装置。该方法的一具体实施方式包括：从待执行的多个子图匹配任务中提取公共子任务，该多个子图匹配任务关联于目标知识图谱；获取公共子任务对应的中间结果数据，中间结果数据根据目标知识图谱生成；根据公共子任务，改写该多个子图匹配任务，得到改写后的多个第一任务；基于中间结果数据，执行该多个第一任务。

公开(公告)号：CN114461734A

公开(公告)日：2022-05-10

申请号：CN202210376431.2

申请日：2022-04-12

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 游东海 ,  赵培龙 ,  刘志臻 ,  成强

IPC: G06F16/28 ,  G06K9/62

Abstract: 本公开提供了一种知识图谱子图匹配的动态控制方法，包括：加载知识图谱数据；获取针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略；按深度执行子图匹配，其中在执行中获取并动态更新每个深度的消息处理速度和消息扩展量；基于所获取并更新的每个深度的消息处理速度和消息扩展量，估算知识图谱子图匹配的执行时长；以及当所估算的执行时长超过预期执行时长时，根据预定义裁剪策略裁剪该知识图谱子图，以缩短知识图谱子图匹配的执行时长。

公开(公告)号：CN113886605A

公开(公告)日：2022-01-04

申请号：CN202111243147.X

申请日：2021-10-25

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 赵登 ,  何建杉 ,  胡彬 ,  方涛 ,  刘志臻 ,  桂正科 ,  梁磊 ,  王太峰 ,  褚崴

IPC: G06F16/36 ,  G06F16/35 ,  G06F40/289 ,  G06F40/30

Abstract: 本说明书实施例提供了一种知识图谱处理方法和系统，方法包括：基于目标业务域涉及的一个或多个实体类型从共享知识图谱中选取若干节点及其边，得到目标子图谱；所述共享知识图谱基于一个或多个业务域的知识图谱融合得到；对所述目标子图谱进行处理，以提取一种或多种图谱特征，所述图谱特征包括以下中的部分或全部：节点表征向量、边表征向量、图结构特征、图谱中文本信息的语义特征、图谱规则特征；将所述图谱特征提供给目标业务域的目标数据处理任务；其中，所述图谱特征用于与任务定制化特征一同作为所述目标数据处理任务的输入特征，以实现目标数据处理任务。

公开(公告)号：CN113849579A

公开(公告)日：2021-12-28

申请号：CN202111141811.X

申请日：2021-09-27

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 李想 ,  赵培龙 ,  刘志臻 ,  梁磊 ,  廖博森

IPC: G06F16/28 ,  G06F16/26 ,  G06F40/30 ,  G06F16/36

Abstract: 本说明书实施例公开了一种基于知识视图的知识图谱数据处理方法和系统。其中，该方法包括：获取知识视图的定义数据，所述知识视图的定义数据至少用于从基础知识图谱中指定目标知识以及用于指定对至少部分目标知识的加工方法；基于所述加工方法对所述至少部分目标知识进行知识加工，获得图谱增量数据并进行增量存储，进而获得知识视图元数据，以便数据使用方基于其获取知识视图并加以使用；其中，所述知识视图包括目标知识以及所述图谱增量数据，所述知识视图元数据包括目标知识的存储位置信息，以及所述图谱增量数据的存储位置信息。