[发明专利]知识图谱子图匹配的动态控制方法和系统

权利要求书

1.一种知识图谱子图匹配的动态控制方法，包括：

加载知识图谱数据；

获取针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略；

按深度执行子图匹配，其中在所述执行中获取并动态更新每个深度的消息处理速度和消息扩展量；

基于所获取并更新的每个深度的消息处理速度和消息扩展量，估算所述知识图谱子图匹配的执行时长；以及

当所估算的执行时长超过所述预期执行时长时，根据所述预定义裁剪策略裁剪所述知识图谱子图，以缩短所述知识图谱子图匹配的执行时长。

2.如权利要求1所述的方法，所述针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略从用户端处获取。

3.如权利要求1所述的方法，所述针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略是按场景预设的。

4.如权利要求1所述的方法，所述预定义裁剪策略包括边数据采样策略、热点边按阈值裁剪策略、以及中间路径结果剪枝策略。

5.如权利要求1所述的方法，所述预定义裁剪策略可按待匹配子图上不同的边而不同。

6.如权利要求1所述的方法，所述预定义裁剪策略中的裁剪阈值可动态调整。

7.如权利要求6所述的方法，所述预定义裁剪策略中的裁剪阈值的动态调整包括起始采用最严格阈值，并且如果资源够用，则逐渐向更大阈值调整。

8.如权利要求7所述的方法，所述起始采用最严格阈值包括估算采用所述最严格阈值时的执行时长，以及当所估算的执行时长超过所述预期执行时长时，则退出该子图匹配的任务。

9.如权利要求7所述的方法，所述逐渐向更大阈值调整包括：

从所述最严格阈值起增大当前阈值，直到资源利用达到最大，并估算采用当前阈值时的执行时长；

当所估算的执行时长未超过所述预期执行时长时，采用当前阈值；以及

当所估算的执行时长超过所述预期执行时长时，逐步降低当前阈值，直到达到所述预期执行时长。

10. 如权利要求7所述的方法，所述逐渐向更大阈值调整包括：

从所述最严格阈值起按预设步长增大当前阈值，并估算采用当前阈值时的执行时长；以及

当所估算的执行时长未超过所述预期执行时长时，迭代增大当前阈值直到达到所述预期执行时长。

11.如权利要求1所述的方法，所述知识图谱子图匹配的动态控制过程可通过可视化系统观察。

12.如权利要求1所述的方法，所述知识图谱子图匹配的动态控制过程支持深度优先搜索DFS。

13.一种知识图谱子图匹配的动态控制系统，包括：

获取模块，加载知识图谱数据，并获取针对知识图谱子图匹配的预期执行时长以及预定义裁剪策略；

执行模块，按深度执行子图匹配，其中在所述执行中获取并动态更新每个深度的消息处理速度和消息扩展量；

估算模块，基于所获取并更新的每个深度的消息处理速度和消息扩展量，估算所述知识图谱子图匹配的执行时长；以及

裁剪模块，当所估算的执行时长超过所述预期执行时长时，根据所述预定义裁剪策略裁剪所述知识图谱子图，以缩短所述知识图谱子图匹配的执行时长。

14.一种存储有指令的计算机可读存储介质，当所述指令被执行时使得机器执行如权利要求1-12中任一项所述的方法。