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

权利要求书

1.一种基于数据关联网络模型的实体关系搜索方法，用于根据预设的数据关联网络模型，查询待搜索实体之间的关联网络，其特征在于，所述实体关系搜索方法，包括：

步骤1、将待搜索的至少两个实体作为搜索端点放入搜索端点集合；

步骤2、基于预设的数据关联网络模型，查询与搜索端点集合中各个实体直接关联的关联实体，将查询得到的关联实体放入搜索端点集合；

步骤3、判断搜索端点集合中的全部实体是否构成最小连通图，如果构成最小连通图，则结束搜索，输出待搜索实体的关联网络，如果不构成最小连通图，则返回步骤2进行下一步查询。

2.根据权利要求1所述的基于数据关联网络模型的实体关系搜索方法，其特征在于，所述步骤3由主进程来执行，所述步骤2由子进程来执行，所述主进程开启多个子进程。

3.根据权利要求2所述的基于数据关联网络模型的实体关系搜索方法，其特征在于，所述主进程执行如下操作：

a、在定时器到达时，取搜索端点集合中的全部实体；

b、判断搜索端点集合中的全部实体是否构成最小连通图，如果不能构成最小连通图，则执行步骤c，如果可以构成最小连通图，则对所有子进程发送停止信号，搜索结束；

c、判断是否满足设定的停止条件，如果不满足停止条件，则执行步骤d，如果满足，则对所有子进程发送停止信号，搜索结束；

d、将搜索端点集合中新增的关联实体插入已经构建的关联网络并保存，等待下一次定时器到达。

4.根据权利要求2所述的基于数据关联网络模型的实体关系搜索方法，其特征在于，所述子进程执行如下操作：

1)、根据权重从搜索端点集合中选择一个权重最高的未查询过搜索端点；

2)、查询该搜索端点直接关联的关联实体；

3)、标记所查询出的关联实体的权重，并将这些关联实体插入到搜索端点集合；

4)、重复步骤1)-3)，直到接收到主进程的停止信号。

5.根据权利要求1所述的基于数据关联网络模型的实体关系搜索方法，其特征在于，所述关联网络包括搜索端点集合中全部实体，及实体之间通过有向线连接表示的关系。

6.一种基于数据关联网络模型的实体关系搜索装置，用于根据预设的数据关联网络模型，查询待搜索实体之间的关联网络，其特征在于，所述实体关系搜索装置包括：

接收模块，用于将待搜索的至少两个实体作为搜索端点放入搜索端点集合；

查询模块，用于基于预设的数据关联网络模型，查询与搜索端点集合中各个实体直接关联的关联实体，将查询得到的关联实体放入搜索端点集合；

判断模块，用于判断搜索端点集合中的全部实体是否构成最小连通图，如果构成最小连通图，则结束搜索，输出待搜索实体的关联网络，如果不构成最小连通图，则返回查询模块进行下一步查询。

7.根据权利要求6所述的基于数据关联网络模型的实体关系搜索装置，其特征在于，所述判断模块连接一个或多个查询模块。

8.根据权利要求7所述的基于数据关联网络模型的实体关系搜索装置，其特征在于，所述判断模块执行如下操作：

a、在定时器到达时，取搜索端点集合中的全部实体；

b、判断搜索端点集合中的全部实体是否构成最小连通图，如果不能构成最小连通图，则执行步骤c，如果可以构成最小连通图，则对所有查询模块发送停止信号，搜索结束；

c、判断是否满足设定的停止条件，如果不满足停止条件，则执行步骤d，如果满足，则对所有查询模块发送停止信号，搜索结束；

d、将搜索端点集合中新增的关联实体插入已经构建的关联网络并保存，等待下一次定时器到达。

9.根据权利要求7所述的基于数据关联网络模型的实体关系搜索装置，其特征在于，所述查询模块执行如下操作：

1)、根据权重从搜索端点集合中选择一个权重最高的未查询过搜索端点；

2)、查询该搜索端点直接关联的关联实体；

3)、标记所查询出的关联实体的权重，并将这些关联实体插入到搜索端点集合；

4)、重复步骤1)-3)，直到接收到判断模块的停止信号。

10.根据权利要求1所述的基于数据关联网络模型的实体关系搜索装置，其特征在于，所述关联网络包括搜索端点集合中全部实体，及实体之间通过有向线连接表示的关系。