[发明专利]在知识图谱上进行关键字搜索的方法和系统

权利要求书

1.用于在知识图谱(KG)上进行关键字搜索的计算机实现的方法(100)，其中，知识图谱(KG)包括：表示实体的大量顶点(V)和表示所述实体之间的关系的大量边缘(E)，并且知识图谱(KG)利用静态标签(LS)进行增强，其中，每个顶点(V)的静态标签(LS)包括所述特定顶点(V)与知识图谱(KG)的其他顶点(V)之间距离的列表，

其中，方法(100)包括以下步骤：接收(110)关键字(k₁，k₂，…，k_g)的集合，基于该关键字(k₁，k₂，…，k_g)的集合来构造(120)动态标签(M)，并且基于静态标签(LS)且基于动态标签(M)来为该关键字(k₁，k₂，…，k_g)的集合确定(130)知识图谱(KG)的子图谱，其中，构造动态标签(M)的步骤(120)包括以下步骤：通过将该关键字(k₁，k₂，…，k_g)的集合中的关键字(k₁，k₂，…，k_g)映射到知识图谱(KG)的顶点(V)来获得(122)关键字顶点(K1，K₂，…，K_g)，以及从静态标签(LS)为关键字顶点(K₁，K₂，...，K_g)获得(124)关键字顶点(K₁，K₂，...，K_g)与关键字顶点(K₁，K₂，...，K_g)的前身之间的距离。

2.根据权利要求1所述的计算机实现的方法(100)，其中，特别是临时地以矩阵(M)的形式存储动态标签(M)，其中，矩阵(M)的元素指示关键字顶点(K₁，K₂，…，K_g）与知识图谱(KG)的顶点(V)之间的距离。

3.根据权利要求2所述的计算机实现的方法(100)，其中，如果知识图谱(KG)的顶点(V)是关键字顶点(K₁，K₂，…，K_g)的前身，则矩阵(M)的元素指示关键字顶点(K₁，K₂，…，K_g)与知识图谱(KG)的顶点(V)之间的距离。

4.根据权利要求2或3中至少一项所述的计算机实现的方法(100)，其中，如果知识图谱(KG)的顶点(V)不是关键字顶点(K1，K₂，…，K_g）的前身，则元素为“空”。

5.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，如果关键字(K₁，K₂，…，K_g)包括多于一个关键字顶点(K₁，K₂，…，K_g)，则获得关键字顶点(K₁，K₂，…，K_g)与其前身具有最小距离的距离。

6.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，关键字(k₁，k₂，…，k_g)的集合包括g个关键字(k₁，k₂，…，k_g），并且为每个关键字顶点K_i构造动态标签(M)，其中2≤i≤g，使得矩阵(M)的大小为(g-1)×n，其中，n是知识图谱(KG)的顶点(V)的数量。