[发明专利]在图数据流中查找匹配子图方法及装置、设备、存储介质

说明书

本申请实施例公开了一种在图数据流中查找匹配子图方法及装置、设备、存储介质，该方法包括：获取当前时刻的图数据流，所述图数据流中包括子图；根据待匹配的查询图的生成树集合，在所述图数据流中，查找与所述生成树集合中的各生成树匹配的子图。采用本申请实施例的方案，通过树与图的匹配，能够快速准确地获得图数据流的最大相似性匹配结果。

技术领域

本申请实施例涉及大数据领域，涉及但不限于一种在图数据流中查找匹配子图方法及装置、设备、存储介质。

背景技术

伴随大数据产业的蓬勃发展，图数据处理已普遍应用于各种大数据解决方案中。其中，子图全匹配任务要求确定一个小的查询图是否为一个大的数据图的子图，还进一步要求确定该数据图中包含多少这样的小的查询图、并且确定这些满足要求的子图在数据图中的位置。子图全匹配作为图数据重要的研究方向之一，受到了广泛关注，并将其应用于模式匹配和信息检索。而在目前常用的大数据处理的场景需求下，图数据不再只是传统的静态形式，而是以一种流的形式不断更新变化，形成了一种新的数据结构——图数据流。图数据流除了拥有静态图固有的属性外，还增加了自己特有的属性，其中最为关键的就是它是不断动态更新的，为了适应图数据流的特性，就需要为其设计特有的方法来实现相关操作。

发明内容

有鉴于此，本申请实施例为解决现有技术中存在的至少一个问题而提供一种在图数据流中查找匹配子图方法及装置、设备、存储介质。

本申请实施例的技术方案是这样实现的：

本申请实施例提供一种在图数据流中查找匹配子图的方法，该方法包括：

获取当前时刻的图数据流，所述图数据流中包括子图；

根据待匹配的查询图的生成树集合，在所述图数据流中，查找与所述生成树集合中的各生成树匹配的子图。

本申请实施例还提供一种在图数据流中查找匹配子图的装置，该装置包括：

第一确定单元，配置为确定当前时刻的图数据流，所述图数据流中包括子图；

查找单元，配置为根据待匹配的查询图的生成树集合，在所述图数据流中，查找与所述生成树集合中的各生成树匹配的子图。

本申请实施例还提供一种计算机设备，至少包括处理器和用于存储能够在所述处理器上运行的可执行指令的存储器，其中：所述处理器用于运行所述可执行指令时，所述可执行指令执行上述任一项在图数据流中查找匹配子图的方法中的步骤。

本申请实施例还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机可读存储介质中存储有计算机可执行指令，该计算机可执行指令被处理器执行时实现上述任一项所述的在图数据流中查找匹配子图的方法中的步骤。

通过本申请实施例中的技术方案，确定查询图的最小生成树集合，采用最小生成树集合中的每一生成树来查找图数据流中匹配的子图。如此，通过树与图的匹配，实现了快速准确的最大化相似性匹配，提升了处理速率和匹配精确度。

附图说明

图1为本申请实施例中的一种图数据流处理系统的网络架构的组成结构示意图；

图2为本申请实施例中的一种在图数据流中查找匹配子图的方法的实现流程示意图；

图3为本申请实施例中的子图与查询图相匹配的原理示意图；

图4为本申请实施例中对顶点标签说明的示意图；

图5为本申请实施例中对索引集说明的示意图

图6为本申请实施例中采用生成树进行子图匹配的原理示意图；

图7为本申请实施例中对生成树与生成边的关系说明的示意图；