大图数据库中基于集合相似度的子图匹配方法

摘要

本发明公开了一种大图数据库中基于集合相似度的子图匹配方法，包括以下步骤：1)在查询图的多个支配集中选取一个经济的支配集；2)集合相似度剪枝：运用集合相似度剪枝方法得到查询顶点的所有候选点；3)基于结构的剪枝；根据查询图Q同构的结构限制，对查询顶点的所有候选点基于结构剪枝，过滤查询顶点的候选点；4)基于支配集的子图匹配。本发明提出一种有效的双图剪枝方法，包括集合相似度剪枝和基于结构的剪枝，通过本方法将检索出那些与查询图同构，同时满足运用动态加权集相似度的顶点匹配条件，有效提高查询效率。