[发明专利]针对知识图谱的业务处理方法及装置

权利要求书

1.一种针对知识图谱的业务处理方法，其中，所述知识图谱用于描述多个节点之间的关联关系，各个节点分别对应各个业务实体，对应具有关联关系的业务实体的两两节点之间通过连接边连接；所述方法包括：

获取用于描述业务处理逻辑的基准图以及所述基准图中的业务节点对应的基准业务结果，其中，所述基准图包括多个基准节点和至少一个基准连接边，以及用于描述基准节点和/或基准连接边的约束条件；

基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径；

根据所述至少一条基准路径，生成相应的图查询指令；

利用所述图查询指令在所述知识图谱中查询，从而确定所述知识图谱中各个节点与所述基准业务结果相对应的业务处理结果。

2.根据权利要求1所述的方法，其中，所述获取用于描述业务处理逻辑的基准图以及所述基准图中的业务节点对应的基准业务结果包括：

获取用于描述业务处理逻辑的业务描述信息；

对用于描述业务处理逻辑的业务描述信息进行解析，得到基准图以及所述基准图中的业务节点对应的基准业务结果。

3.根据权利要求2所述的方法，其中，在所述业务描述信息为计算机语言形式的描述语句的情况下，对用于描述业务处理逻辑的业务描述信息进行解析通过对所述描述语句的编译进行。

4.根据权利要求1所述的方法，其中，所述基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径包括：

检测所述基准图是否为连通图，其中，连通图是任两个节点之间具有连通路径的图；

在所述基准图为连通图的情况下，基于所述约束条件遍历所述基准图中的各个连接边。

5.根据权利要求1所述的方法，所述基于所述约束条件，遍历所述基准图中的各个基准连接边，从而确定各个基准节点之间经由各个基准连接边的至少一条基准路径包括：

从所述基准图所涉及的各个基准节点中选择当前起始点；

检测所述当前起始点是否存在于经由未遍历的基准连接边构成的环路中；并且，

若存在，则将相应环路确定为基准路径；

若不存在，或者所述当前起始点对应的环路已全部被确定为基准路径，则利用所述起始点和未遍历的基准连接边规划基准路径。

6.根据权利要求5所述的方法，所述约束条件包括各个基准节点的属性约束，所述起始点基于各个基准节点对应的基准连接边数量、各种属性约束对应的约束强度中的至少一项确定。

7.根据权利要求5所述的方法，所述约束条件包括各个基准连接边对应的连接关系约束，在利用未遍历的基准连接边规划基准路径的过程中，对基准连接边的遍历顺序基于相应连接关系对应的连接边数量确定。

8.根据权利要求1所述的方法，其中，所述图查询指令通过gremlin语句描述。

9.根据权利要求1所述的方法，所述利用所述图查询指令在所述知识图谱中查询，从而确定所述知识图谱中各个节点与所述基准业务结果相对应的业务处理结果包括：

利用所述图查询指令在知识图谱中查询，从而得到与所述基准图对应的若干子图；

基于各个子图分别与所述基准图的对比，确定单个子图中与各个基准节点一一对应的各个目标节点；

根据各个基准节点对应的业务结果，确定各个目标节点与所述基准业务结果对应的业务处理结果。

10.根据权利要求1所述的方法，所述知识图谱以分布式方式存储在多个设备，所述利用所述图查询指令在所述知识图谱中查询包括：

通过MapReduce方式由各个设备通过所述图查询指令并行查询相关路径；

合并各个设备查询到的相关路径。