[发明专利]一种基于数据关联网络模型的实体关系搜索方法及装置

摘要

本发明公开了一种基于数据关联网络模型的实体关系搜索方法及装置，所述实体关系搜索方法将待搜索的至少两个实体作为搜索端点放入搜索端点集合，再基于预设的数据关联网络模型，查询与搜索端点集合中各个实体直接关联的关联实体，将查询得到的关联实体放入搜索端点集合，然后判断搜索端点集合中的全部实体是否构成最小连通图，如果构成最小连通图，则结束搜索，输出待搜索实体的关联网络，如果不构成最小连通图，则再次基于预设的数据关联网络模型，对搜索端点集合中各个实体进行下一步查询。本发明的装置包括接收模块、查询模块和判断模块。本发明的方法及装置能够在知道两个或多个实体时，提供有效的搜索手段，展现实体之间的关联网络。

主权项

一种基于数据关联网络模型的实体关系搜索方法，用于根据预设的数据关联网络模型，查询待搜索实体之间的关联网络，其特征在于，所述实体关系搜索方法，包括：步骤1、将待搜索的至少两个实体作为搜索端点放入搜索端点集合；步骤2、基于预设的数据关联网络模型，查询与搜索端点集合中各个实体直接关联的关联实体，将查询得到的关联实体放入搜索端点集合；步骤3、判断搜索端点集合中的全部实体是否构成最小连通图，如果构成最小连通图，则结束搜索，输出待搜索实体的关联网络，如果不构成最小连通图，则返回步骤2进行下一步查询。