[发明专利]一种基于多哈希算法的电网图数据库存储方法

权利要求书

1.一种基于多哈希算法的电网图数据库存储方法，其特征在于，包括如下步骤，

步骤1：采用一个五元组(i,j,l_i,l_e,l_j)来表示标号图中连接两个顶点的边e＝(v_i,v_j)的DFS编码；进入步骤2；

步骤2：遵循该五元组中元素的先后顺序对DFS字典的优先级排序则；进入步骤3；

步骤3：任意选择图中一个顶点，确定初始节点，并由初始节点开始进行DFS搜索，形成DFS搜索树，重新选择另外一个顶点，递归操作，形成若干不同的DFS树；进入步骤4；

步骤4：针对DFS树对应的DFS编码按照DFS字典排序找出最小DFS编码，根据关联规则，由定义的支持度函数来计算边的支持度，排序后找出最小支持度(min-sup)，根据最小支持度来确定频繁图集，将此集合中的所有边加入到集合C中，C中的频繁边即为初始子图；进入步骤5；

步骤5：最右扩展各个初始子图，得到频繁子图。其中每一阶候选子图都是其父母节点的超图。再次计算扩展后的子图支持度，如果大于最小支持度则保存，否则删除；进入步骤6；

步骤6：通过确定频繁子图的区分能力来筛选子图进而得到特征图；进入步骤7；

步骤7：对所得特征图进行DFS编码，并通过多重哈希算法把DFS编码映射为多重哈希编码进行存储，建立索引；进入步骤8；

步骤8：在过滤过程中，如果查询图q是频繁的，则哈希编码可以直接快速定位，候选集可以快速过滤掉。如果q很少，则根据“包含逻辑”：如果q的子图f存在于特征集中，并且f属于特征集中的片段，则f的超图可以直接通过DFS前缀树找到，这必须是满足进入步骤9；

步骤9：通过比较查询片段和特征片段的哈希值，可以直接定位索引段和确定其候选集；进入步骤10；

步骤10：循环结束。