[发明专利]一种子图检索的方法、装置及电子设备

权利要求书

1.一种子图检索的方法，其特征在于，包括：

获取用户的检索需求；

将所述检索需求按照预设的转换规则转化为子图模板和值约束规则；

基于所述子图模板和值约束规则建立规则链条；

将所述规则链条输入预设知识图谱进行检索得到符合所述规则链条的子图。

2.根据权利要求1所述的子图检索的方法，其特征在于，所述将所述规则链条输入所述知识图谱进行检索得到符合所述规则链条的子图，包括：

将所述知识图谱与所述规则链条进行比对，得到能够通过所述规则链条的多个路径；

对所述多个路径进行回溯得到符合规则链条的多个子图。

3.根据权利要求2所述的子图检索的方法，其特征在于，所述对所述多个路径进行回溯得到符合规则链条的多个子图，包括：

从当前子图的最后一个节点开始沿路径进行回溯，判断所述多个路径上的每个节点是否连接有除路径上节点之外的分支节点；

若所述多个路径上的节点处连接有除路径上节点之外的分支节点，将所述分支节点删除，得到符合规则链条的多个子图。

4.根据权利要求1所述的子图检索的方法，其特征在于，所述基于所述子图模板和值约束规则建立规则链条，包括：

基于子图模板中的节点集和值约束规则建立多个规则段，所述规则段包括属性段、度量段和复合段；

根据每个度量段中节点集的元素属性将所述多个规则段依次进行连接，得到规则链条。

5.根据权利要求4所述的子图检索的方法，其特征在于，所述属性段是通过如下方式得到的：

获取子图模板中的各节点集的属性；

基于所述各节点集的属性建立各节点集之间的映射关系，得到属性段。

6.根据权利要求4所述的子图检索的方法，其特征在于，所述度量段是通过如下方式得到的：

获取每个节点集的度量值，所述度量值包括节点的类型和数量；

基于所述度量值和所述值约束规则对所述节点集进行筛选；

根据筛选结果建立所述节点集中各节点之间的映射关系，得到度量段。

7.根据权利要求4所述的子图检索的方法，其特征在于，所述复合段是通过如下方式得到的：

对一个或多个规则段进行组合，得到复合段。

8.一种子图检索的装置，其特征在于，包括：

获取模块，用于获取用户的检索需求；

转化模块，用于将所述检索需求按照预设的转换规则转化为子图模板和值约束规则；

建立模块，用于基于所述子图模板和值约束规则建立规则链条；

检索模块，用于将所述规则链条输入预设知识图谱进行检索得到符合所述规则链条的子图。

9.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1-7中任一项所述的子图检索的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1-7中任一项所述的子图检索的方法。