龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：国网上海市电力公司
摘要：本发明公开了一种基于多哈希算法的电网图数据库存储方法，对图数据库中的频繁子图取图片段构成特征图，对所得特征图进行DFS编码存储到DFS前缀树；利用多重哈希算法把DFS编码转换成多重哈希编码存储到哈希表作为索引，通过搜索给定包含查询图特征的索引项，降低了产生候选集的规模大小，提高电网图数据库存储的灵活性和高效性，为电力系统提供了极大的便利。
主权项：1.一种基于多哈希算法的电网图数据库存储方法，其特征在于，包括如下步骤，步骤1：采用一个五元组i,j,li,le,lj来表示标号图中连接两个顶点的边e＝vi,vj的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：循环结束。
全文数据：
权利要求：
百度查询： 国网上海市电力公司 一种基于多哈希算法的电网图数据库存储方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号