[发明专利]一种图数据上的语义关联搜索的查询松弛方法

摘要

一种图数据上的语义关联搜索的查询松弛方法，包含以下步骤：给定实体关联图和直径约束，输入一组查询实体，分别计算它们的优先级，然后将实体，起始实体，优先级元组加入优先队列中，只要优先队列不为空，就取出队首元组，对查询实体进行验证，计算它满足距离条件的最大成功子查询集合，更新最优解；如果当前实体的优先级已经无法得出更优的解，则终止，完成查询。本发明解决了图数据上给定直径的情况下实体关联搜索结果为空的问题，对查询实体进行松弛，保证结果子查询可以找到关联。