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

龙图腾网获悉浙江邦盛科技股份有限公司申请的专利一种基于DCG的图索引迁移方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116204532B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310306279.5，技术领域涉及：G06F16/22；该发明授权一种基于DCG的图索引迁移方法及装置是由王新根;杨运平;陈伟;鲁萍;王刚设计研发完成，并于2023-03-27向国家知识产权局提交的专利申请。

本一种基于DCG的图索引迁移方法及装置在说明书摘要公布了：本发明公开了一种基于DCG的图索引迁移方法及装置，DCG是动态图模式匹配算法中一种用于构建索引的方法，索引迁移能将原DCG中的有效索引迁移到查询图对应的DCG中，丢弃无效索引。基于DCG的图索引迁移方法主要分为以下四个部分：查询树的生成、匹配顺序的确定、构建索引、调整查询树并迁移索引。本发明提出的方法主要应用在网络安全APT攻击模式识别场景下，并且可以在初始数据较少的情况下使用，因此该方法能长时间的保证其有效性，保证毫秒级的返回结果，节省大量的存储空间。

本发明授权一种基于DCG的图索引迁移方法及装置在权利要求书中公布了：1.一种基于DCG的图索引迁移方法，其特征在于，该方法包括如下步骤： 1查询树的生成1.1构建模式图，选择模式图中的一个点作为模式树的根节点； 1.2使用根节点对模式图进行广度遍历，在遍历过程中根据访问顺序来构建模式树，并维护索引；将构建出的模式树看作有向图，对于其中边的实际指向和树中父子关系相反的边，将设置其对应标记为真，表示和实际方向相反；对于模式图中存在而模式树中不存在的边，记为当前模式树对应的非树边； 2匹配顺序的确定按照步骤1生成模式树后，要确定在匹配过程中，匹配模式树节点的顺序；通过步骤1匹配过程中维护的索引来选择后续匹配模式节点； 3构建索引当数据图中某一节点能够和模式图的根节点匹配，且在DCG中该节点和虚拟节点之间存在一条对应的显式边，则说明数据图中存在和模式图匹配的子图，则从该节点开始进行结果匹配； 4调整查询树并迁移索引设定索引数量阈值，当一个图操作影响的索引数量到达该索引数量阈值后，则对模式树进行调整；在调整过程中，首先执行步骤1来重新选取模式树根节点，需要从当前新选出的根节点处重新构建整个模式树；再执行步骤2来重新确定当前匹配顺序，将原DCG中的索引迁移到新DCG中；迁移时首先需要迁移能够真正产生匹配结果的稳定索引，迁移完稳定索引之后需要对剩余索引进行迁移，此时需要判断这些索引的有效性后再进行迁移或是丢弃，当迁移完毕后，则使用新索引来匹配结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江邦盛科技股份有限公司，其通讯地址为：310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。