公开(公告)号：CN114490833A

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

申请号：CN202210352791.9

申请日：2022-04-06

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

Inventor： 赵培龙 ,  费冬妮

IPC: G06F16/2458 ,  G06F16/28

Abstract: 本说明书实施例公开了一种图计算结果可视化方法和系统。所述方法包括：接收图计算执行请求，所述图计算执行请求包括任务描述信息和采样量参数，其中，所述任务描述信息反映图数据的筛选方式，以便筛选出用于规则挖掘的图数据；根据所述任务描述信息对图数据中的部分数据执行图计算，筛选出子图数据，其中，所述部分数据的数据量由所述采样量参数确定；将所述子图数据写入图数据库，以便向用户展示所述子图数据，进而使得用户能够基于所述子图数据进行规则挖掘。

公开(公告)号：CN114186689A

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

申请号：CN202210131644.9

申请日：2022-02-14

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

Inventor： 赵培龙

IPC: G06N5/02

Abstract: 公开了一种用于知识图谱中的路径发现的方法，包括：获取满足强模式约束的知识图谱G=(V,E)，V为包括多个节点的节点集合，E为包括多个边的边集合，每个节点均具有其节点类型，每条边具有其边类型；获取知识图谱的模式图=(,)，为包括多个节点类型的节点类型集合，为包括多个边类型的边类型集合；确定第一节点的节点类型和第二节点的节点类型在模式图中的一个或多个模式图路径；以及沿着一个或多个模式图路径的每个模式图路径在知识图谱中执行遍历查找，以发现第一节点和第二节点之间的一个或多个路径。本申请还涉及其它路径发现方法及相关联的系统、装置和介质。本申请的方案能够高效地执行路径发现。

公开(公告)号：CN117290560A

公开(公告)日：2023-12-26

申请号：CN202311572234.9

申请日：2023-11-23

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

Inventor： 赵培龙 ,  唐坤 ,  张达

IPC: G06F16/903 ,  G06F16/901 ,  G06F16/14 ,  G06F16/17 ,  G06F16/182 ,  G06F11/34 ,  G06F11/30

Abstract: 本说明书实施例提供了一种图计算任务中获取图数据的方法和装置。所述图数据存储于目标存储系统，所述目标存储系统提供单点查询接口，所述单点查询接口用于查询所述图数据中任意节点的一跳子图；所述方法由计算引擎执行，该方法的一具体实施方式包括：根据图计算任务中指定的目标节点的第一数目以及任务类型，确定需查询节点的第二数目；基于所述第二数目，确定从所述目标存储系统中以单点查询的方式读取所需数据的预测耗时；在所述预测耗时满足预设条件的情况下，通过所述单点查询接口从所述目标存储系统读取所需数据。

公开(公告)号：CN116910163A

公开(公告)日：2023-10-20

申请号：CN202310869661.7

申请日：2023-07-14

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

Inventor： 赵培龙

IPC: G06F16/28 ,  G06F16/2458 ,  G06F16/248

Abstract: 本说明书实施例公开了数据分类、数据查询方法及其系统。为了实现数据分类，系统可以获取基础数据，以及获取与一个或多个预定义类型分别关联的一个或多个分类规则。其中，基础数据包括多个实体实例以及至少部分实体实例之间的关系实例。与任一预定义类型关联的分类规则用于在执行针对该预定义类型的数据查询任务时被调用，以从基础数据中确定属于该预定义类型的部分，进而至少基于所述部分获取所述数据查询任务的查询结果。

公开(公告)号：CN115080763A

公开(公告)日：2022-09-20

申请号：CN202210752653.X

申请日：2022-06-29

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

Inventor： 胡彬 ,  何建杉 ,  赵培龙 ,  王太峰 ,  赵登 ,  褚崴

IPC: G06F16/36 ,  G06F16/28

Abstract: 本说明书实施例提供了一种知识图谱路径搜索方法和系统，方法包括：获取选自所述知识图谱的至少一个节点对，每个所述节点对包括两个目标节点；基于所述至少一个节点对中的所述目标节点生成目标节点集合；基于所述多个三元组中的节点生成图谱节点集合；基于所述多个三元组，通过基于所述目标节点集合和所述图谱节点集合的笛卡尔积运算，得到相关于所述目标节点集合的至少一个N跳子图；基于所述至少一个N跳子图中的子图路径，得到所述至少一个节点对的所述两个目标节点之间K跳以内的路径；其中K≥1，1≤N≤K。

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

公开(公告)号：CN113849579A

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

申请号：CN202111141811.X

申请日：2021-09-27

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

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

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

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