-
公开(公告)号：CN113779286A
公开(公告)日：2021-12-10
申请号：CN202111329919.1
申请日：2021-11-11
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 朱晓伟
Abstract: 本公开提供一种管理图数据的方法和装置。所述方法应用于图数据库，所述图数据库中存储有时序图的边数据，所述边数据中记录有所述时序图中的边的多种属性，且所述多种属性包括时间戳，所述边数据的索引包括主索引和辅助索引，所述主索引的值为所述时间戳，所述辅助索引存储有所述多种属性，且所述辅助索引的键包括所述时间戳，所述方法包括：接收第一请求，所述第一请求用于请求按照时间范围对所述边数据执行边扫描操作；利用所述辅助索引的键中的时间戳，对所述时序图中的边执行所述边扫描操作，得到所述时序图中的时间戳落入所述时间范围内的边。
-
公开(公告)号：CN119646836A
公开(公告)日：2025-03-18
申请号：CN202411488935.9
申请日：2024-10-23
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书提出了一种联合进行图处理的方法，第一方和第二方分别持有第一图和第二图，第一方通过与第二方联合执行的隐私保护的排列算法获取到了第一图的各个第一顶点的映射的序号值，第一图第二图中表征不同对象的顶点序号值不同，表征相同对象的顶点的序号值相同。进一步的，根据各个第一顶点的序号值及权值构建了第一权值序列，并基于此与第二参与方构建的第二权值序列，执行第一联合运算，得到第一权值密文序列，第一权值密文序列中第i位对应于序号值i的顶点的权值的同态密文。并利用第一图的边，与第二方联合执行若干轮图迭代，更新第一权值密文序列，最后对更新的第一权值密文序列进行解密，得到第一顶点更新后的权值。
-
Patent Agency Ranking
公开(公告)号：CN119149780A
公开(公告)日：2024-12-17
申请号：CN202411175800.7
申请日：2024-08-23
Applicant: 支付宝(杭州)信息技术有限公司 , 中国人民大学
IPC: G06F16/901 , G06F16/903
Abstract: 一种图计算方法，应用于执行图计算的计算系统，包括：基于预设的图算法对数据库中存储的各个图数据分片分别进行离线的图计算，并保存针对图数据分片进行图计算得到的图计算结果；其中，图算法为输出的图计算结果具有单调性的图算法；响应于对数据库中存储的在预设的时间窗口内产生的多个图数据分片进行全局的图计算的计算请求，获取针对多个图数据分片分别进行离线的图计算得到的多个图计算结果；基于多个图计算结果计算针对多个图数据分片进行全局的图计算的中间计算结果，并在中间计算结果的基础上，基于预设的图算法继续针对多个图数据分片进行在线的图计算，以得到针对多个图数据分片进行全局的图计算的最终计算结果。
-
公开(公告)号：CN113779286B
公开(公告)日：2022-02-08
申请号：CN202111329919.1
申请日：2021-11-11
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 朱晓伟
Abstract: 本公开提供一种管理图数据的方法和装置。所述方法应用于图数据库，所述图数据库中存储有时序图的边数据，所述边数据中记录有所述时序图中的边的多种属性，且所述多种属性包括时间戳，所述边数据的索引包括主索引和辅助索引，所述主索引的值为所述时间戳，所述辅助索引存储有所述多种属性，且所述辅助索引的键包括所述时间戳，所述方法包括：接收第一请求，所述第一请求用于请求按照时间范围对所述边数据执行边扫描操作；利用所述辅助索引的键中的时间戳，对所述时序图中的边执行所述边扫描操作，得到所述时序图中的时间戳落入所述时间范围内的边。
-
公开(公告)号：CN113630476B
公开(公告)日：2021-12-31
申请号：CN202111179194.2
申请日：2021-10-11
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本公开提供了一种应用于计算机集群的通信方法及通信装置。计算机集群用于对图数据进行分布式计算，计算机集群包括第一计算机和第二计算机，第一计算机用于处理图数据中的第一顶点集合中的顶点，第二计算机用于处理图数据中的第二顶点集合中的顶点，第一顶点集合包括第一源顶点，第二顶点集合包括第一源顶点对应的第一目标顶点，所述方法应用于第一计算机。所述通信方法包括：生成第一源顶点的信息；根据预先记录的映射关系信息，确定第二计算机，第二计算机用于处理第一目标顶点的信息；向第二计算机发送第一通信消息，第一通信消息包含第一源顶点的信息，以便第二计算机根据第一源顶点的信息更新第一目标顶点的信息。
-
公开(公告)号：CN113792170A
公开(公告)日：2021-12-14
申请号：CN202111345319.4
申请日：2021-11-15
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/51 , G06F16/583
Abstract: 本说明书实施例公开了一种图数据划分方法、装置和计算机设备。所述方法包括：将图数据中的顶点划分到多个数据集中；将图数据中的边划分到边的目标顶点所在的数据集中；其中，所述数据集用于供分布式集群中的节点进行图计算，所述多个数据集的计算量相近。本说明书实施例可以使分布式集群中节点之间的负载均衡，并且可以节省通信开销。
-
公开(公告)号：CN113656426A
公开(公告)日：2021-11-16
申请号：CN202111218593.5
申请日：2021-10-20
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/23 , G06F16/2458 , G06F16/953 , G06F9/50
Abstract: 本说明书实施例提供了一种分布式数据处理方法、装置及设备，其中方法包括：确定目标图数据中当前参与数据处理的活跃顶点集合，若第一分布式节点的外存中保存有活跃顶点集合中的任意活跃顶点，则确定预设的多个数据处理模式中与活跃顶点集合相匹配的目标数据处理模式；根据目标数据处理模式，确定与任意活跃顶点具有关联关系的待更新顶点；根据第一分布式节点的外存中的该任意活跃顶点的第一数据，向待更新顶点所在的目标分布式节点发送第一更新消息，以使目标分布式节点根据第一更新消息对其外存中的待更新顶点的第二数据进行更新处理。
-
-
-
-
-
-
Search Results
17
records
(took 0.031 seconds)
