摘要
本申请提出一种面向动态图的异构协同子图匹配方法,子图匹配技术领域,方法包括:获取数据图、查询图集合以及动态更新序列;将数据图保存到GPU中;将数据图与动态更新序列保存到CPU中,采用动态更新序列更新数据图;根据查询图集合,使用GPU中的数据图进行并行的子图匹配,得到第一子图匹配结果;根据查询图集合以及动态更新序列,使用CPU中的数据图进行子图匹配,得到第二子图匹配结果;将第一子图匹配结果与第二子图匹配结果进行合并,得到最终的子图匹配结果,并且根据动态更新序列更新GPU中的数据图。本申请的方法大大缩小了子超图匹配所需的时间。
技术关键词
子图匹配方法
节点
动态更新
邻居
深度优先遍历
数据
标签
存储结构
序列
异构
GPU并行处理
生成树
物理地址信息
顶点
元素
回溯算法
分支
索引
策略
频率