[发明专利]基于双向转换的知识图谱交互式可视化查询语言

权利要求书

1.基于双向转换的知识图谱交互式可视化查询语言，其特征在于，包括如下步骤：

S1、定义图模式，图模式G是一个五元组(V，E，ρ，λ，σ)，其中V是顶点(或顶点)的有限集合；E是边的有限集合且函数ρ：E→(V×V)将边关联到顶点对；设Lab是标签集合，函数λ：(V∪E)→Lab为顶点或边赋予标签；设Prop是属性集合，Val是值集合，函数σ：(V∪E)×Prop→Val为顶点和边关联属性，

S2、定义图结果，给定一个图模式P＝(V，E，ρ，λ，σ)，如果且σ(v，Number)＝1，那么这个图模式也是一个图结果，即当图模式中不包含中间结果时，就是最终的图结果；

S3、定义查询模式，给定一个图模式P＝(V，E，ρ，λ，σ)，如果且σ(v，Results)＝NULL，那么这个图模式也是一个查询模式，当图模式中的所有变量的结果都为空时，即还没有进行查询时，此时为图模式的起始状态即查询模式；

S4、定义超节点，给定一个知识图谱G(V，E)，函数分别为节点的入边和出边，如果且那么将点v₁，v₂转化成一个超节点v₃，同时σ(v₃，Number)＝2，σ(v₃，Results)＝{v₁，v₂}，超节点中的点在原图G中具有相同的路径结构，通过超节点存储查询的中间结果，并利用超节点的性质可以将中间结果展开，形成最终的图结果，也可以将展开后的结果转化成中间结果，供用户在图模式上继续构造查询；

S5、定义DFT算法，DFT算法是用于找到图结果中最完整的路径，并结合超节点的性质得到符合要求的查询模式，给定一个图结果P，任取其中一点v作为DFT树的根节点，按照深度优先搜索算法的思想，遍历图结果P中的每一个顶点，并将路径信息添加到DFT树中，当访问到以已访问过的顶点时，同样将该路径信息添加到DFT树中，这样保证了DFT树中的边与图结果P中的边一一对应，同时DFT树中的节点允许重复出现。

2.如权利要求1所述的基于双向转换的知识图谱交互式可视化查询语言，其特征在于：在所述步骤S1中，ρ(e)＝(v₁，v₂)表示e是从顶点v₁到顶点v₂的有向边。

3.如权利要求1所述的基于双向转换的知识图谱交互式可视化查询语言，其特征在于：在所述步骤S1中，v∈V或(e∈E)且λ(v)＝l(或λ(e)＝l)，则l为顶点v(或边e)的标签。

4.如权利要求1所述的基于双向转换的知识图谱交互式可视化查询语言，其特征在于：在所述步骤S1中，v∈V或(e∈E)、p∈Prop且σ(v，p)＝val(或σ(e，p)＝val)，则val为顶点v(或边e)上的属性p的值。