技术摘要

权利要求书

技术附图

交易流程

委托经理人

本发明公开了一种基于双层索引的子图查询方法，先对图数据库和查询图集合同时提取频繁子树，再利用现有图查询方法中的特征提取和索引建立方法，选取频繁子树作为索引特征；之后在查询图集和图数据库上分别建立索引，同时根据特征同构判定代价最小的目标，对建立的两个索引进行优化处理；然后在对比索引进行过滤后再进行验证，生成候选集；最后将候选集与查询集进行子图同构验证，计算共享框架，得到结果图数据集。本发明的基于双层索引的子图查询方法，解决了现有的子图查询存在查询效率低下的问题。

一种基于双层索引的子图查询方法

摘要详情

技术摘要

权利要求书

技术附图

交易流程

委托经理人

同类信息

我要咨询