一种面向动态图的异构协同子图匹配方法

AITNT
正文
推荐专利
一种面向动态图的异构协同子图匹配方法
申请号:CN202510535174
申请日期:2025-04-27
公开号:CN120067713B
公开日期:2025-08-26
类型:发明专利
摘要
本申请提出一种面向动态图的异构协同子图匹配方法,子图匹配技术领域,方法包括:获取数据图、查询图集合以及动态更新序列;将数据图保存到GPU中;将数据图与动态更新序列保存到CPU中,采用动态更新序列更新数据图;根据查询图集合,使用GPU中的数据图进行并行的子图匹配,得到第一子图匹配结果;根据查询图集合以及动态更新序列,使用CPU中的数据图进行子图匹配,得到第二子图匹配结果;将第一子图匹配结果与第二子图匹配结果进行合并,得到最终的子图匹配结果,并且根据动态更新序列更新GPU中的数据图。本申请的方法大大缩小了子超图匹配所需的时间。
技术关键词
子图匹配方法 节点 动态更新 邻居 深度优先遍历 数据 标签 存储结构 序列 异构 GPU并行处理 生成树 物理地址信息 顶点 元素 回溯算法 分支 索引 策略 频率
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号