-
公开(公告)号：CN112307272B
公开(公告)日：2024-02-09
申请号：CN202011187291.1
申请日：2020-10-30
Applicant: 杭州海康威视数字技术股份有限公司
Inventor： 陈哲嘉
IPC: G06F16/901 , G06F16/903
Abstract: 本申请提出了确定对象之间关系信息的方法、装置、计算设备及存储介质。一种确定对象之间关系信息的方法，包括：获取图的第一顶点和第二顶点，并确定第一顶点和第二顶点之间待查询的路径长度；确定第一距离和第二距离；确定路径长度对应的第一目标阶数和第二目标阶数；从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点记录在对应阶数的记录表中；从第二顶点出发，遍历第二距离内的每阶顶点，将每阶顶点记录在对应阶数的记录表中，并且，对于每种路径长度，在确定该种路径长度的第二目标阶数对应的任一顶点存在于第一目标阶数对应的记录表时，将该顶点确定为一个中间点；对于确定路径长度的包含该中间点的每条路径。
-
公开(公告)号：CN111061918B
公开(公告)日：2023-05-05
申请号：CN201811204753.9
申请日：2018-10-16
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06F16/901 , G06F16/9032
Abstract: 本发明公开了一种图数据的处理方法、装置及存储介质，属于数据处理技术领域。该方法包括：扫描图数据的图信息，得到该图数据中每个节点的邻节点信息集合，该每个节点的邻节点信息集合包括该每个节点的所有邻节点的信息；根据该每个节点的邻节点信息集合，确定该每个节点的一阶关系路径和二阶关系路径中至少一项；基于该每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定该每个节点的多阶关系路径。在本发明实施例中，由于只扫描了一遍图数据库中的图信息即可确定每个节点的多阶关系路径，因此，减小了图数据库的压力。
-
公开(公告)号：CN112000733A
公开(公告)日：2020-11-27
申请号：CN202010690896.6
申请日：2020-07-17
Applicant: 杭州海康威视数字技术股份有限公司
Abstract: 本申请公开了一种图数据存储的方法和装置，属于数据库技术领域。所述方法包括：向所述主存储系统发送图数据；确定所述主存储系统对所述图数据存储成功，将所述图数据发送至所述副存储系统；获取所述图数据对应的第一状态信息，其中，所述第一状态信息用于指示所述副存储系统对所述图数据的存储状态，所述存储状态为副存储成功状态或副存储失败状态；向所述主存储系统发送所述图数据对应的第一状态信息，以使所述主存储系统存储所述第一状态信息。通过本申请可以实现图数据在主存储系统和副存储系统中的一致性。
-
公开(公告)号：CN111061918A
公开(公告)日：2020-04-24
申请号：CN201811204753.9
申请日：2018-10-16
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06F16/901 , G06F16/9032
Abstract: 本发明公开了一种图数据的处理方法、装置及存储介质，属于数据处理技术领域。该方法包括：扫描图数据的图信息，得到该图数据中每个节点的邻节点信息集合，该每个节点的邻节点信息集合包括该每个节点的所有邻节点的信息；根据该每个节点的邻节点信息集合，确定该每个节点的一阶关系路径和二阶关系路径中至少一项；基于该每个节点的一阶关系路径和二阶关系路径中至少一项，通过迭代拼接算法，确定该每个节点的多阶关系路径。在本发明实施例中，由于只扫描了一遍图数据库中的图信息即可确定每个节点的多阶关系路径，因此，减小了图数据库的压力。
-
公开(公告)号：CN110209884A
公开(公告)日：2019-09-06
申请号：CN201810023077.9
申请日：2018-01-10
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06F16/901
Abstract: 本发明实施例公开了一种索引校对方法和装置，属于数据存储领域。所述方法包括：分别在原始表中和索引表中，获取对应的时间戳在预设时间范围内的多条记录和多个索引表项，其中，所述原始表包含每条记录对应的时间戳，所述索引表包含每个索引表项对应的时间戳；对获取到的多条记录和多个索引表项进行索引校对，确定待执行校正处理的目标索引表项；根据所述目标索引表项，对所述索引表执行所述校正处理。采用本发明，可以防止检索失败。
-
Patent Agency Ranking
公开(公告)号：CN111814001A
公开(公告)日：2020-10-23
申请号：CN201910290003.6
申请日：2019-04-11
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06F16/901
Abstract: 本申请公开了一种反馈信息的方法和装置，属于数据处理领域。所述方法包括：每当达到预设的统计周期时，根据图数据库的全量数据，确定所述图数据库的指标值，基于当前确定的指标值，更新记录的指标值；在每个统计周期内，每经过预设时长时，获取所述图数据库在所述预设时长内的增量数据，根据所述增量数据和当前记录的指标值，确定所述图数据库当前的指标值，基于当前确定的指标值，更新记录的指标值；当接收到目标设备发送的指标值获取请求时，基于当前记录的指标值，对所述指标值获取请求进行反馈。采用本申请，可以提高反馈的效率。
-
公开(公告)号：CN113448692A
公开(公告)日：2021-09-28
申请号：CN202010219704.3
申请日：2020-03-25
Applicant: 杭州海康威视数字技术股份有限公司
Abstract: 本申请公开了一种分布式图计算的方法、装置、设备及存储介质，属于图计算领域。该方法包括：确定所述目标任务的初始子任务；基于待执行的目标任务的各子任务之间的依赖关系，自初始子任务开始执行所述目标任务的各子任务；当所述目标任务的第一子任务执行完毕时，基于所述依赖关系，确定第一子任务下一步的第二子任务，确定第二子任务的输入数据所存储的第二设备，向第二设备发送任务继续执行通知，其中，所述任务继续执行通知中携带有第一子任务的输出数据和第二子任务的标识。本申请通过向其他执行图计算任务的设备发送需要执行任务的任务标识，能够使任务实现计算本地化，从而不需要在网络中传输大量的顶点数据，能够提高分布式图计算的效率。
-
公开(公告)号：CN112287182A
公开(公告)日：2021-01-29
申请号：CN202011192437.1
申请日：2020-10-30
Applicant: 杭州海康威视数字技术股份有限公司
IPC: G06F16/901 , G06F16/903
Abstract: 本申请实施例公开了一种图数据存储、处理方法、装置及计算机存储介质，属于图数据库技术领域。方法包括：获取目标分区中存储的目标顶点的目标顶点顺序号，目标分区中存储有多个顶点，多个顶点分别对应有顶点顺序号；获取目标顶点关联的一条或多条边中每条边的另一个顶点的所在的分区的分区编号和另一个顶点的顶点顺序号、以及每条边的方向，得到目标顶点顺序号对应的目标边数据；将目标边数据写入目标分区中的边数据文件，边数据文件用于存储与各个顶点顺序号分别对应的边数据。本申请实施例以顶点所在的分区的分区编号以及该顶点在该分区中的顶点顺序号作为标识，从而减少进行图计算时所需的内存，进而提高计算节点的计算性能。
-
公开(公告)号：CN112000733B
公开(公告)日：2024-08-09
申请号：CN202010690896.6
申请日：2020-07-17
Applicant: 杭州海康威视数字技术股份有限公司
Abstract: 本申请公开了一种图数据存储的方法和装置，属于数据库技术领域。所述方法包括：向所述主存储系统发送图数据；确定所述主存储系统对所述图数据存储成功，将所述图数据发送至所述副存储系统；获取所述图数据对应的第一状态信息，其中，所述第一状态信息用于指示所述副存储系统对所述图数据的存储状态，所述存储状态为副存储成功状态或副存储失败状态；向所述主存储系统发送所述图数据对应的第一状态信息，以使所述主存储系统存储所述第一状态信息。通过本申请可以实现图数据在主存储系统和副存储系统中的一致性。
-
公开(公告)号：CN113448692B
公开(公告)日：2024-06-14
申请号：CN202010219704.3
申请日：2020-03-25
Applicant: 杭州海康威视数字技术股份有限公司
Abstract: 本申请公开了一种分布式图计算的方法、装置、设备及存储介质，属于图计算领域。该方法包括：确定所述目标任务的初始子任务；基于待执行的目标任务的各子任务之间的依赖关系，自初始子任务开始执行所述目标任务的各子任务；当所述目标任务的第一子任务执行完毕时，基于所述依赖关系，确定第一子任务下一步的第二子任务，确定第二子任务的输入数据所存储的第二设备，向第二设备发送任务继续执行通知，其中，所述任务继续执行通知中携带有第一子任务的输出数据和第二子任务的标识。本申请通过向其他执行图计算任务的设备发送需要执行任务的任务标识，能够使任务实现计算本地化，从而不需要在网络中传输大量的顶点数据，能够提高分布式图计算的效率。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.027 seconds)
