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

龙图腾网获悉东北大学申请的专利一种基于FlatMap线段树的图流时态查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120045636B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510115057.4，技术领域涉及：G06F16/31；该发明授权一种基于FlatMap线段树的图流时态查询方法是由胡婧娴;张涵婷;张师维;赵宇海设计研发完成，并于2025-01-24向国家知识产权局提交的专利申请。

本一种基于FlatMap线段树的图流时态查询方法在说明书摘要公布了：本申请提出一种基于FlatMap线段树的图流时态查询方法，属于数据处理技术领域，包括：根据所述目标查询边，在图流摘要存储结构中找到对应的存储位置；所述图流摘要存储结构包括：哈希压缩矩阵以及缓冲区，哈希压缩矩阵中每一个单元格包括：流边的指纹对以及一组FlatMap线段树；将目标查询范围分解到预更新后的FlatMap线段树中的对应区间上，得到可查询子区间集；根据在图流摘要存储结构中找到对应的存储位置以及可查询子区间集，在预更新后的FlatMap线段树中找到所有可查询子区间对应的节点，将找到的节点中保存的权重的和作为图流时态查询结果。本申请的方法降低了哈希碰撞，提升了查询精确度，有效减少了查询延迟。

本发明授权一种基于FlatMap线段树的图流时态查询方法在权利要求书中公布了：1.一种基于FlatMap线段树的图流时态查询方法，其特征在于，包括： 获取时态查询任务，所述时态查询任务包括：源节点、目的节点以及在指定时间粒度下的目标查询范围，并将源节点到目的节点作为目标查询边； 根据所述目标查询边，在图流摘要存储结构中找到对应的存储位置；所述图流摘要存储结构包括：哈希压缩矩阵以及缓冲区，哈希压缩矩阵中每一个单元格包括：流边的指纹对以及一组FlatMap线段树；所述FlatMap线段树为τ层树形结构，第g层上的节点数为2g-1个，节点对应的时间区间长度为2τ-g，所述节点用于保存对应的时间区间内到达的流边的权重；所述缓冲区用于保存无法保存到哈希压缩矩阵中的图流数据； 将目标查询范围分解到预更新后的FlatMap线段树中的对应区间上，得到可查询子区间集，所述可查询子区间集包含至少一个可查询子区间； 根据在图流摘要存储结构中找到对应的存储位置以及可查询子区间集，在预更新后的FlatMap线段树中找到所有可查询子区间对应的节点，将找到的节点中保存的权重的和作为图流时态查询结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东北大学，其通讯地址为：110819 辽宁省沈阳市和平区文化路三号巷11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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