[发明专利]支持知识演化的知识图谱的查询方法和装置

权利要求书

1.一种支持知识演化的知识图谱的查询方法，其特征在于，包括：

建立携带有时间信息的知识图谱，所述携带有时间信息的知识图谱是指：在知识图谱中记录有在不同时间下的主体数据、客体数据，以及主体与客体的关系数据；

接收针对所述携带有时间信息的知识图谱的查询语句，其中，所述查询语句基于SPARQL语言的语法，并包含有针对时间范围的查询指示；

根据所述查询语句查询在不同时间下的主体数据、客体数据，以及主体与客体的关系数据；并按照时间顺序输出查询结果。

2.根据权利要求1所述的支持知识演化的知识图谱的查询方法，其特征在于，所述携带有时间信息的知识图谱用集合G表示，G＝<V,L_V,E,L_E,T_E>，其中，

V表示知识图谱中的主体、客体、类、实体元素的集合；L_V表示知识图谱中点上标签的集合；E表示连接主体和客体的边；L_E表示边上标签的集合；T_E表示边上时间段的集合。

3.根据权利要求1所述的支持知识演化的知识图谱的查询方法，其特征在于，所述根据所述查询语句查询在不同时间下的主体数据、客体数据，以及主体与客体的关系数据，包括：

将当前接受到的查询语句放入提交队列的尾部；

顺次将所述提交队列中的查询语句进行词法和语法分析，得到查询对象search_object；

将所述查询对象search_object放入等待队列的尾部；

顺次将所述等待队列中的查询对象search_object进行处理后得到不同时间下的主体数据、客体数据，以及主体与客体的关系数据，其中，所述查询对象包括：主体、客体，以及主体与客体的关系。

4.根据权利要求3所述的支持知识演化的知识图谱的查询方法，其特征在于，在查询对象search_object为客体时，包括如下步骤：

A1：在存放携带有时间信息的知识图谱的邻接表中查找第一目标节点，找到第一目标节点之后，执行步骤A2；若找不到第一目标节点，则提示没有与查询对象search_object相匹配的查询结果，结束流程；其中，所述第一目标节点是指：对应的主体subject项与查询对象search_object中的主体subject项一致的节点；

A2：在邻接表中找到与所述第一目标节点相邻的第二目标节点，找到所述第二目标节点之后，执行步骤A3；若找不到第二目标节点，则提示没有与查询对象search_object相匹配的查询结果，结束流程；其中，所述第二目标节点是指与所述第一目标节点相邻，且对应的关系relation项与查询对象中的关系relation项相匹配的节点；

A3：读取第二目标节点的时间范围timeframe项的时间段信息，并与查询对象search_object中的timeframe项的时间段信息进行匹配，若匹配，则获取所述第二目标节点对应的客体object；

A4：按照时间顺序，输出所有获取到的客体object。