子图匹配的缓存查询方法、顶点查询方法及装置制造方法及图纸

本发明专利技术属于数据处理领域，具体提供一种子图匹配的缓存查询方法、顶点查询方法及装置，缓存并重新复用交集结果，减少更新开销。该方法包括：获取具有标签Ls当前查询顶点的正常扩展点依赖集，正常扩展点依赖集包括顶点u<subgt;1</subgt;至u<subgt;n</subgt;，顶点u<subgt;1</subgt;至u<subgt;n</subgt;于数据图中匹配的候选解为顶点v<subgt;1</subgt;至v<subgt;n</subgt;；根据数据图获取顶点v<subgt;1</subgt;的具有标签Ls的v<subgt;1</subgt;邻居集；若n≥2且v<subgt;1</subgt;邻居集不为空，则判断是否存在缓存的v<subgt;1～2,Ls</subgt;交集结果；若存在，则获取v<subgt;1～2,Ls</subgt;交集结果；若不存在，则根据数据图获取v<subgt;1～2,Ls</subgt;交集结果；遍历正常扩展点依赖集，以获取并保存v<subgt;1～2,Ls</subgt;至v<subgt;1～nLs</subgt;交集结果；输出v<subgt;1～nLs</subgt;交集结果为目标候选集。

【技术实现步骤摘要】

【】本专利技术属于数据处理领域，特别涉及一种子图匹配的缓存查询方法、顶点查询方法及装置。

技术介绍

0、
技术介绍

1、随着移动应用的发展，大量的复杂数据以高速的方式被动态地创建。这些数据包含有价值的信息，可以很容易地被建模为图。对这些动态图结构的数据进行有效的分析是非常重要的。

2、动态子图匹配是网络分析中的一个重要研究课题，旨在从动态网络中高效识别出符合特定结构和属性的子图模式。动态子图匹配在社交网络分析、金融交易监控、物联网等场景中有广泛应用，其有效性和实时性对异常检测、模式识别和趋势预测具有重要意义。

3、动态图的连续子图匹配(continuous subgraph matching，csm)算法是当前的研究热点。部分子图匹配算法不依赖任何辅助数据加速搜索，incmat算法以更新边为中心的子图，并对检索部分进行子图匹配；multiview算法则将每个查询作为独立视图，重点在于如何将多个视图合并。graphflow算法通过应用最优情况连接(worst-case optimal join)显著减少了搜索空间。然而，本文档来自技高网...

【技术保护点】

1.一种子图匹配的缓存查询方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述v1～2,Ls交集结果至所述v1～n,Ls交集结果以森林结构进行缓存管理，所述森林结构以顶点为根节点，以标签为顶点的子节点，以交集结果作为标签的子节点，所述v1～2,Ls交集结果至所述v1～n,Ls交集结果保存至以所述顶点v1为根节点，以所述标签Ls为父节点的树节点中。

5.一种子图匹配的顶点查询方法，其特征在于，包括：...

【技术特征摘要】

1.一种子图匹配的缓存查询方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述v1～2,ls交集结果至所述v1～n,ls交集结果以森林结构进行缓存管理，所述森林结构以顶点为根节点，以标签为顶点的子节点，以交集结果作为标签的子节点，所述v1～2,ls交集结果至所述v1～n,ls交集结果保存至以所述顶点v1为根节点，以所述标签ls为父节点的树节点中。

5.一种子图匹配的顶点查询方法，其特征在于，包括：

6.根...

【专利技术属性】
技术研发人员：张日勇，李友焕，荣辉桂，李梓铭，
申请(专利权)人：湖南大学，
类型：发明
国别省市：