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

龙图腾网获悉华中科技大学申请的专利一种动态向量数据库的近邻图索引更新方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119645998B 。

龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411673809.0，技术领域涉及：G06F16/22；该发明授权一种动态向量数据库的近邻图索引更新方法是由郑渤龙;刘大卫;岳子洋;阮富豪;许玲设计研发完成，并于2024-11-21向国家知识产权局提交的专利申请。

本一种动态向量数据库的近邻图索引更新方法在说明书摘要公布了：本发明属于数据库相关技术领域，其公开了一种动态向量数据库的近邻图索引更新方法，该方法包括：获取动态向量数据库当前图索引需要进行删除的待删除点；从图索引中删除所有待删除点的入边；针对每一个具有外邻居的待删除点p执行：获取当前图索引中以待删除点p为起点的两跳以内的点构建pout新内邻居的候选集，pout为待删除点p的外邻居，将候选集中的点连接至pout；删除所有待删除点及其全部出边，实现动态向量数据库图索引的更新。本发明能够快速且准确找到有助于修复单调搜索路径的边，具有较高的更新效率，且在更新图索引后依旧保持图索引具有较高的精度。

本发明授权一种动态向量数据库的近邻图索引更新方法在权利要求书中公布了：1.一种动态向量数据库的近邻图索引更新方法，其特征在于，包括： 获取动态向量数据库当前图索引需要进行删除的待删除点； 从图索引中删除所有所述待删除点的入边； 针对每一个具有外邻居的待删除点p执行：获取当前图索引中以所述待删除点p为起点的两跳以内的点构建pout新内邻居的候选集，pout为待删除点p的外邻居，将所述候选集中的点连接至pout； 删除所有待删除点及其全部出边，实现动态向量数据库图索引的更新； 其中，任意点的外邻居为该点的出边上所连接的点，任意点的内邻居为该点的入边上所连接的点； 其中，获取当前图索引中以所述待删除点p为起点的两跳以内的点构建pout新内邻居的候选集，包括： 将属于待删除点p的外邻居且与pout的距离小于dp,pout的点加入候选集，以及将属于待删除点p的外邻居的外邻居且同时满足三个设定条件的点加入候选集，所述三个设定条件包括： dc,poutdp,pout dc,pdp,pout d2c,pout+d2p,poutd2c,p 式中，p为待删除点，pout为p的外邻居，c为p的加入候选集中的点，dc,pout表示c和pout在图索引中的距离，dp,pout为p和pout在图索引中的距离，dc,p为c和p在图索引中的距离。

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