-
公开(公告)号：CN117235120B
公开(公告)日：2024-08-16
申请号：CN202311499817.3
申请日：2023-11-09
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 张达
IPC: G06F16/2453 , G06F16/2455 , G06N5/04
Abstract: 本说明书实施例涉及具有时序特性的超图数据存储和查询方法及装置，所述超图中包含节点与超边，所述超边为连接任意数量节点的边，所述存储方法包括：获取第一超边的原始边数据，其中指示所述第一超边在所述超图中连接的N个节点，并具有第一编号和第一时间；将所述N个节点的第一目标数据存入第一文件的第二存储表中，并确定所述N个节点在所述第二存储表中的第一存储位置信息；基于所述第一编号和第一存储位置信息形成第一超边数据，并将第一超边数据存储到第一文件的第一存储表中；根据所述第一时间，将所述第一文件存储到文件系统的第一文件目录中，所述第一文件目录对应第一时间窗口，并且所述第一时间位于所述第一时间窗口中。
-
公开(公告)号：CN117744771A
公开(公告)日：2024-03-22
申请号：CN202311860184.4
申请日：2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N5/02 , G06N5/022 , G06F16/901 , G06F16/903
Abstract: 本说明书实施例提供一种图数据的存储、查询方法及装置，在存储方法中，先按照实体类型对各个尾节点进行分组，并且针对属于任一实体类型的各个尾节点，形成对应的关联数据，其中存储关系类型和首节点类型的各种类型组合下，对应首节点的指示信息，然后将各个尾节点的关联数据存储至图谱文件中的反向元组表中，以及将各个尾节点的节点标识以及其关联数据的位置信息存储至图谱文件中的尾节点表中。
-
公开(公告)号：CN117290560B
公开(公告)日：2024-02-23
申请号：CN202311572234.9
申请日：2023-11-23
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/903 , G06F16/901 , G06F16/14 , G06F16/17 , G06F16/182 , G06F11/34 , G06F11/30
Abstract: 本说明书实施例提供了一种图计算任务中获取图数据的方法和装置。所述图数据存储于目标存储系统，所述目标存储系统提供单点查询接口，所述单点查询接口用于查询所述图数据中任意节点的一跳子图；所述方法由计算引擎执行，该方法的一具体实施方式包括：根据图计算任务中指定的目标节点的第一数目以及任务类型，确定需查询节点的第二数目；基于所述第二数目，确定从所述目标存储系统中以单点查询的方式读取所需数据的预测耗时；在所述预测耗时满足预设条件的情况下，通过所述单点查询接口从所
-
公开(公告)号：CN117290560A
公开(公告)日：2023-12-26
申请号：CN202311572234.9
申请日：2023-11-23
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/903 , G06F16/901 , G06F16/14 , G06F16/17 , G06F16/182 , G06F11/34 , G06F11/30
Abstract: 本说明书实施例提供了一种图计算任务中获取图数据的方法和装置。所述图数据存储于目标存储系统，所述目标存储系统提供单点查询接口，所述单点查询接口用于查询所述图数据中任意节点的一跳子图；所述方法由计算引擎执行，该方法的一具体实施方式包括：根据图计算任务中指定的目标节点的第一数目以及任务类型，确定需查询节点的第二数目；基于所述第二数目，确定从所述目标存储系统中以单点查询的方式读取所需数据的预测耗时；在所述预测耗时满足预设条件的情况下，通过所述单点查询接口从所述目标存储系统读取所需数据。
-
公开(公告)号：CN116521897A
公开(公告)日：2023-08-01
申请号：CN202310503458.8
申请日：2023-04-28
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/36 , G06F16/33 , G06F16/332 , G06F16/9535
Abstract: 本说明书实施例提供一种图查询方法和系统。其中，该方法包括：基于对图的查询请求，确定查询热点；基于查询热点对应的边的类型，确定一个或多个边分组；基于一个或多个边分组中的边数量，确定满足预设条件的边分组为边簇；显示边簇。
-
Patent Agency Ranking
公开(公告)号：CN114415975B
公开(公告)日：2022-06-21
申请号：CN202210312767.2
申请日：2022-03-28
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 张达
Abstract: 本说明书实施例提供一种针对知识图谱进行划分分区的方法及装置，在划分分区的方法中，获取对应于不同关系类型的多个数据块组，并将其排布为数据块阵列，该数据块阵列沿第一方向的一个第一数据单元对应于一个数据块组。对数据块阵列中与第一方向垂直的第二方向的各个第二数据单元，依次进行对应于各分区的标记处理，以确定对应于各分区的分区结果。其中，确定对应于任意的第一分区的分区结果包括，选取目标数据块，对该目标数据块及其关联数据块进行第一标记处理，并跳转至下一个第二数据单元，直至经过第一标记处理的各数据块的累计数目大于等于第一分区的预分配块数。至少基于经过第一标记处理的各数据块，确定对应于第一分区的分区结果。
-
公开(公告)号：CN114282073B
公开(公告)日：2022-07-15
申请号：CN202210197317.3
申请日：2022-03-02
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 张达
IPC: G06F16/901 , G06F16/36
Abstract: 本说明书实施例提供数据存储方法及装置、数据读取方法及装置，其中所述数据存储方法应用于知识图谱平台，包括：拆分目标知识图谱数据，确定至少两个待存储目标子图数据；其中，所述目标知识图谱数据包括目标实体节点以及至少一个与所述目标实体节点相关联的边，各个所述待存储目标子图数据包括所述目标实体节点以及至少一个目标属性的边；将所述至少两个待存储目标子图数据按照边的属性存储至至少两个连续数据块，其中，前一数据块中存储的待存储目标子图数据的末尾实体标识与后一数据块中存储的待存储目标子图数据的初始实体标识相同，可实现对数据量大的图谱数据完整地按顺序存储，且提高存储效率。
-
公开(公告)号：CN117744772A
公开(公告)日：2024-03-22
申请号：CN202311863382.6
申请日：2023-12-29
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06N5/02 , G06N5/022 , G06F16/901 , G06F16/903 , G06F16/36
Abstract: 本说明书实施例提供了知识图谱的压缩存储、查询方法及装置。其中，知识图谱的压缩存储方法包括：获取待写入目标知识图谱的第一节点的原始属性信息，其中包括第一属性；响应于第一属性对应于预设的第一元概念，在第一元概念对应的第一编码表中查找目标记录，目标记录包括第一概念编码和第一命名信息，第一命名信息至少包括第一概念名称，第一属性的属性值包含在第一命名信息中；使用第一概念编码替换该原始属性信息中第一属性的属性值，得到压缩属性信息；基于压缩属性信息，将第一节点写入目标知识图谱。
-
公开(公告)号：CN117235120A
公开(公告)日：2023-12-15
申请号：CN202311499817.3
申请日：2023-11-09
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 张达
IPC: G06F16/2453 , G06F16/2455 , G06N5/04
Abstract: 本说明书实施例涉及具有时序特性的超图数据存储和查询方法及装置，所述超图中包含节点与超边，所述超边为连接任意数量节点的边，所述存储方法包括：获取第一超边的原始边数据，其中指示所述第一超边在所述超图中连接的N个节点，并具有第一编号和第一时间；将所述N个节点的第一目标数据存入第一文件的第二存储表中，并确定所述N个节点在所述第二存储表中的第一存储位置信息；基于所述第一编号和第一存储位置信息形成第一超边数据，并将第一超边数据存储到第一文件的第一存储表中；根据所述第一时间，将所述第一文件存储到文件系统的第一文件目录中，所述第一文件目录对应第一时间窗口，并且所述第一时间位于所述第一时间窗口中。
-
公开(公告)号：CN114077680B
公开(公告)日：2022-05-17
申请号：CN202210014665.2
申请日：2022-01-07
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 张达
Abstract: 本说明书涉及一种图数据的存储方法、系统及装置，图数据包括节点和边；存储方法包括：将图数据中的若干个节点的节点信息存储在数据块的点表中；节点信息包括节点标识；将若干个节点的边的边信息存储在数据块的边表中；边信息包括与边连接的目标节点的节点标识；将若干个节点的属性信息存储在数据块的点属性表中；将若干个节点的边的属性信息存储在数据块的边属性表中。
-
-
-
-
-
-
-
-
-
Search Results
13
records
(took 0.055 seconds)
