买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉华中科技大学申请的专利一种数据驱动的图查询方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119271847B 。

龙图腾网通过国家知识产权局官网在2025-12-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411282208.7，技术领域涉及：G06F16/901；该发明授权一种数据驱动的图查询方法及装置是由张宇;卢浩宇;赵进;余辉;辛睿达;金海设计研发完成，并于2024-09-13向国家知识产权局提交的专利申请。

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

本发明授权一种数据驱动的图查询方法及装置在权利要求书中公布了：1.一种数据驱动的图查询方法，其特征在于，包括： 将由待执行的点对点查询构成的查询池划分为多个查询集；同一查询集内点对点查询的相似度高于不同查询集间点对点查询的相似度，且查询集大小不超过预设的并发查询数N； 将待查询的图结构划分为多个共享图块； 依次执行各查询集；对于当前执行的查询集，并行执行其中的点对点查询，且在执行过程中，实时计算各共享图块的优先级，按照优先级从高到底的顺序将共享图块加载到末级缓存中； 其中，在任一时刻，共享图块的优先级与其所关联的点对点查询数量正相关；与点对点查询关联的共享图块包含了该点对点查询所需的活动顶点；所述待查询的图结构的边按源顶点ID升序顺序存储于边列表中； 并且，将待查询的图结构划分为多个共享图块，包括： 按照预设的共享图块大小，计算每个共享图块所能容纳的边数C，并按顺序将所述边列表中的边划分为多个逻辑分区；各逻辑分区包含C条边； 将各逻辑分区中边的数量、第一条边的源顶点ID、最后一条边的源顶点ID存储到相应的数据结构Tblock中； 每个逻辑分区所对应的图结构为一个共享图块。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。