一种基于查询松弛结果增强的图匹配查询方法

摘要

本发明提出了一种基于查询松弛结果增强的图匹配查询方法。本发明通过将查询模式图进行属性标签松弛从而查询得到更多图匹配结果。本发明的方法可以生成最优k个基于结构排序或差异结构排序的松弛方法下的查询松弛，对于结构排序，利用用于解决最优k个组合优化问题的Lawler过程生成排序最好的k个松弛查询图；对于差异结构排序，采用最大分散问题的解决方法来生成k个差异松弛查询图；然后执行同时处理多个图匹配查询的批处理优化处理，来同时回答k个松弛查询图的结果，在处理过程中能够最大化共享k个查询图的处理量，从而达到高效处理的技术效果。