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

龙图腾网获悉中国人民解放军国防科技大学申请的专利基于相同后继节点压缩的子图匹配查询方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119537653B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411683737.8，技术领域涉及：G06F16/901；该发明授权基于相同后继节点压缩的子图匹配查询方法及装置是由陈易欣;何杰中;刘舟洋;李东升设计研发完成，并于2024-11-22向国家知识产权局提交的专利申请。

本基于相同后继节点压缩的子图匹配查询方法及装置在说明书摘要公布了：本申请提供了一种基于相同后继节点压缩的子图匹配查询方法及装置，包括：根据查询图和数据图生成与查询图对应的辅助结构，辅助结构包括每个查询图节点对应的候选节点集和每个查询图边对应的候选边集；根据查询图和辅助结构采用最大删除边算法生成查询图中节点集合的最优的排列，得到最优的查询计划；将查询计划中具有相同后继的节点归为一个等价集合，并根据等价集合对查询计划进行微调；根据微调后的查询计划执行查询过程，获取子图匹配查询结果。可以减少子图匹配查询的开销，能够更加高效的处理更大规模的查询图。

本发明授权基于相同后继节点压缩的子图匹配查询方法及装置在权利要求书中公布了：1.一种基于相同后继节点压缩的子图匹配查询方法，其特征在于，所述方法包括： 根据查询图和数据图生成与所述查询图对应的辅助结构，所述辅助结构包括每个查询图节点对应的候选节点集和每个查询图边对应的候选边集； 根据所述查询图和所述辅助结构采用最大删除边算法生成所述查询图中节点集合的最优的排列，得到最优的查询计划； 将所述查询计划中具有相同后继的节点归为一个等价集合，并根据所述等价集合对所述查询计划进行微调； 根据微调后的所述查询计划执行查询过程，获取子图匹配查询结果； 其中，所述根据查询图和数据图生成与所述查询图对应的辅助结构，包括： 根据所述数据图对所述查询图中的每个查询图边初始化一个侯选边集合； 去除各所述侯选边集合中假阳候选边，生成与所述查询图对应的辅助结构； 其中，所述根据所述数据图对所述查询图中的每个查询图边初始化一个侯选边集合，包括： 对于所述查询图中的任一查询图边，如果所述数据图中存在一个数据图边，查询图节点的标签和数据图节点的标签相同，且查询图节点的度小于等于数据图节点的度，则确定所述数据图边为所述查询图边的候选边； 扫描所述数据图中的各边，获取所述查询图边的所有候选边，得到初始化的侯选边集合； 其中，所述根据所述等价集合对所述查询计划进行微调，包括： 根据所述查询计划按照各所述等价集合中最后一个查询图节点的排列顺序确定各所述等价集合的顺序； 按照各所述等价集合的顺序从后到前，依次将各等价集合中最后一个查询图节点之外的其他节点移动到所述最后一个查询图节点之前，并保持原节点排列顺序不变，得到微调后的所述查询计划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。