一种数据驱动的图查询方法及装置

    公开(公告)号:CN119271847A

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

    申请号:CN202411282208.7

    申请日:2024-09-13

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

Patent Agency Ranking