一种不确定图查询方法及装置

摘要

本发明公开了一种不确定图查询方法及装置，用以实现不确定图的快速查询，降低查询复杂度，提高查询效率。该方法为：接收查询指令，所述查询指令用于从不确定图中查询符合查询条件的数据；根据查询指令确定所述不确定图中的两个顶点，并确定以所述两个顶点中的一个顶点为起点、另一个顶点为终点的所有可能的路径，计算每条所述路径所对应的第一事件或第二事件的概率；根据所述第一事件的概率或所述第二事件的概率，获得所述查询指令对应的查询结果。

主权项

一种不确定图查询方法，其特征在于，包括：接收查询指令，所述查询指令用于从不确定图中查询符合查询条件的数据；根据查询指令确定所述不确定图中的两个顶点，并确定以所述两个顶点中的一个顶点为起点、另一个顶点为终点的所有可能的路径；计算每条所述路径所对应的第一事件或第二事件的概率；其中，一条路径对应的第一事件定义为该路径存在、且该路径对应的第一路径不存在、以及该路径对应第二路径中的一个或多个不存在的事件；一条路径对应的第二事件定义为该路径存在、且该路径对应的第一路径不存在的事件；一条路径对应的第一路径为包含边的个数小于该路径包含边的个数的其它路径，一条路径对应的第二路径为包含边的个数等于该路径包含的边的个数的其它路径；根据所述第一事件的概率或所述第二事件的概率，获得所述查询指令对应的查询结果。