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

说明书

技术领域

本发明涉及数据关联处理和数据可视化技术领域，尤其涉及一种基于数据关联网络模型的实体关系搜索方法及装置。

背景技术

在表述现实世界的物体及其关联时，通常会采用实体关系图谱的表示方法，以表示各种不同实体之间的关联关系。传统的实体关系图谱的表示方法一般都是静态的、一次性的，适用于需要表现的实体较少，关系较为简单的情形。

申请号为CN2016101357335的中国发明专利申请，提出了一种可动态扩展数据关联网络图的表示方法及系统，使得用户通过一个已知的实体，能够动态的、理论上无限的扩展这个实体的关联网络。但该申请的局限在于，如果用户已知两个或者两个以上的实体并想知道这几个实体之间直接或者间接的关系，只能分别搜索两个或两个以上的实体得到各自的关联网络，然后通过分析各自的关联网络得到两个或两个以上的实体之间直接或者间接的关系，无法通过搜索直接得到两个或两个以上的实体之间直接或者间接的关系。

发明内容

本发明的目的是提供一种基于数据关联网络模型的实体关系搜索方法及装置，可以克服背景技术中无法直接搜索两个或两个以上的实体之间直接或者间接的关系的技术问题，搜索高效并通过直观、友好的方式进行展现。

为了实现上述目的，本发明技术方案如下：

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

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

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

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

进一步地，所述步骤3由主进程来执行，所述步骤2由子进程来执行，所述主进程开启多个子进程。

进一步地，所述主进程执行如下操作：

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

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

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

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

进一步地，所述子进程执行如下操作：

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

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

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

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

本发明所述关联网络包括搜索端点集合中全部实体，及实体之间通过有向线连接表示的关系。

本发明还提出了一种基于数据关联网络模型的实体关系搜索装置，用于根据预设的数据关联网络模型，查询待搜索实体之间的关联网络，所述实体关系搜索装置包括：

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

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

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

进一步地，所述判断模块连接一个或多个查询模块。

进一步地，所述判断模块执行如下操作：

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

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

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

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

进一步地，所述查询模块执行如下操作：