公开(公告)号：CN116304212A

公开(公告)日：2023-06-23

申请号：CN202310253283.X

申请日：2023-03-10

Applicant: 之江实验室 ,  华中科技大学

Inventor： 张宇 ,  卢浩宇 ,  赵进 ,  余辉 ,  张湛

IPC: G06F16/901 ,  G06F16/903

Abstract: 本说明书公开了一种数据处理系统、方法、设备及存储介质，可以从原始图数据中包含的每个节点中筛选出度数高于预设阈值的节点，作为用于连接各社区的枢纽节点，进而可以将枢纽节点的每个邻居节点作为起始节点，通过访问与该邻居节点之间存在连接关系的其他节点，作为该邻居节点的关联节点，从而可以将该邻居节点和该邻居节点的关联节点划分出来，作为原始图数据的一个图数据分块，并针对每个图数据分块进行节点更新处理，进而可以避免由于直接使用原始图数据中包含的全部节点对应的特征矩阵进行计算而产生的冗余计算，以提升数据处理效率。

公开(公告)号：CN119271847A

公开(公告)日：2025-01-07

申请号：CN202411282208.7

申请日：2024-09-13

Applicant: 华中科技大学

Inventor： 张宇 ,  卢浩宇 ,  赵进 ,  余辉 ,  辛睿达 ,  金海

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/9038

Abstract: 本发明公开了一种数据驱动的图查询方法及装置，属于图计算效率优化领域，包括：将由查询池中相似度较高的查询划分到同一个查询集中，得到多个查询集；将待查询的图结构划分为多个共享图块；依次执行各查询集，对于当前执行的查询集，并行执行其中的点对点查询，且在执行过程中，实时计算各共享图块的优先级，按照优先级从高到底的顺序将共享图块加载到末级缓存中，由此实现数据共享；执行查询时，对共享图块中的顶点进行分类，确定全局顶点和核心子图，根据全局顶点的查询结果确定查询的初始边界值，并根据核心子图的查询结果，更新查询路径，进而得到最佳路径。本发明能够提高系统对于图数据并发点对点查询的执行效率。