[发明专利]一种应用于频繁子图查询的频繁子图索引方法及装置

权利要求书

1.一种应用于频繁子图查询的频繁子图索引方法，其特征在于，包括：

确定频繁子图集，将所述频繁子图集划分为各个图集块，为所述各个图集块建立外存索引；

为所述频繁子图中的各个频繁子图建立内存索引，将各个内存索引存入内存中，将所述外存索引和所述各个图集块存入外存中；

在接收对目标图的查询请求的情况下，判断所述目标图是否为频繁子图；

若是，在所述内存中确定所述目标图的目标内存索引，基于所述目标内存索引在所述外存中确定所述目标图所属目标图集块，获取所述目标图集块的目标外存索引；

基于所述目标内存索引和所述目标外存索引为所述目标图建立目标连接。

2.根据权利要求1所述的方法，其特征在于，为所述频繁子图中的各个频繁子图建立内存索引，包括：

获取每个频繁子图的属性特征；

为每个频繁子图分配内存索引，将所述内存索引与对应的属性特征建立关联。

3.根据权利要求1所述的方法，其特征在于，判断所述目标图是否为频繁子图，包括：

获取所述目标图中的各个点和各个边；

将所述各个点与预设基准频繁子图中的各个基准点进行比较，和，将所述各个边与所述预设基准频繁子图中的各个基准边进行比较；

判断所述各个点和所述各个边的比较结果是否满足预设的相似度阈值。

4.根据权利要求1所述的方法，其特征在于，基于所述目标内存索引和所述目标外存索引为所述目标图建立目标连接，包括：

基于所述目标内存索引确定第一最短路径；

基于所述目标外存索引确定第二最短路径；

基于所述第一最短路径和所述第二最短路径确定所述目标链接。

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

若否，为所述目标图在所述内存中建立内存索引，

检索所述内存索引在所述内存中的第三最短路径；

基于所述第二最短路径与所述第三最短路径确定所述目标连接。

6.一种应用于频繁子图查询的频繁子图索引装置，其特征在于，包括：

划分和建立模块，用于确定频繁子图集，将所述频繁子图集划分为各个图集块，为所述各个图集块建立外存索引；

第一建立模块，用于为所述频繁子图中的各个频繁子图建立内存索引，将各个内存索引存入内存中，将所述外存索引和所述各个图集块存入外存中；

判断模块，用于在接收对目标图的查询请求的情况下，判断所述目标图是否为频繁子图；

确定和获取模块，用于若是，在所述内存中确定所述目标图的目标内存索引，基于所述目标内存索引在所述外存中确定所述目标图所属目标图集块，获取所述目标图集块的目标外存索引；

第二建立模块，用于基于所述目标内存索引和所述目标外存索引为所述目标图建立目标连接。

7.根据权利要求6所述的装置，其特征在于，所述第一建立模块包括：

第一获取单元，用于获取每个频繁子图的属性特征；

分配和建立单元，用于为每个频繁子图分配内存索引，将所述内存索引与对应的属性特征建立关联。

8.根据权利要求6所述的装置，其特征在于，所述判断模块包括：

第二获取单元，用于获取所述目标图中的各个点和各个边；

比较单元，用于将所述各个点与预设基准频繁子图中的各个基准点进行比较，和，将所述各个边与所述预设基准频繁子图中的各个基准边进行比较；

判断单元，用于判断所述各个点和所述各个边的比较结果是否满足预设的相似度阈值。

9.根据权利要求6所述的装置，其特征在于，所述第二建立模块包括：

第一确定单元，用于基于所述目标内存索引确定第一最短路径；

第二确定单元，用于基于所述目标外存索引确定第二最短路径；

第三确定单元，用于基于所述第一最短路径和所述第二最短路径确定所述目标链接。

10.根据权利要求9所述的装置，其特征在于，还包括：

建立单元，用于若否，为所述目标图在所述内存中建立内存索引，

检索单元，用于检索所述内存索引在所述内存中的第三最短路径；

第四确定单元，用于基于所述第二最短路径与所述第三最短路径确定所述目标连接。