在知识图谱上进行关键字搜索的方法和系统与流程

技术特征：
1.用于在知识图谱(kg)上进行关键字搜索的计算机实现的方法(100)，其中，知识图谱(kg)包括：表示实体的大量顶点(v)和表示所述实体之间的关系的大量边缘(e)，并且知识图谱(kg)利用静态标签(ls)进行增强，其中，每个顶点(v)的静态标签(ls)包括所述特定顶点(v)与知识图谱(kg)的其他顶点(v)之间距离的列表，其中，方法(100)包括以下步骤：接收(110)关键字(k1，k2，
…
，k
g
)的集合，基于该关键字(k1，k2，
…
，k
g
)的集合来构造(120)动态标签(m)，并且基于静态标签(ls)且基于动态标签(m)来为该关键字(k1，k2，
…
，k
g
)的集合确定(130)知识图谱(kg)的子图谱，其中，构造动态标签(m)的步骤(120)包括以下步骤：通过将该关键字(k1，k2，
…
，k
g
)的集合中的关键字(k1，k2，
…
，k
g
)映射到知识图谱(kg)的顶点(v)来获得(122)关键字顶点(k1，k2，
…
，k
g
)，以及从静态标签(ls)为关键字顶点(k1，k2，...，k
g
)获得(124)关键字顶点(k1，k2，...，k
g
)与关键字顶点(k1，k2，...，k
g
)的前身之间的距离。2.根据权利要求1所述的计算机实现的方法(100)，其中，特别是临时地以矩阵(m)的形式存储动态标签(m)，其中，矩阵(m)的元素指示关键字顶点(k1，k2，
…
，k
g
）与知识图谱(kg)的顶点(v)之间的距离。3.根据权利要求2所述的计算机实现的方法(100)，其中，如果知识图谱(kg)的顶点(v)是关键字顶点(k1，k2，
…
，k
g
)的前身，则矩阵(m)的元素指示关键字顶点(k1，k2，
…
，k
g
)与知识图谱(kg)的顶点(v)之间的距离。4.根据权利要求2或3中至少一项所述的计算机实现的方法(100)，其中，如果知识图谱(kg)的顶点(v)不是关键字顶点(k1，k2，
…
，k
g
）的前身，则元素为“空”。5.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，如果关键字(k1，k2，
…
，k
g
)包括多于一个关键字顶点(k1，k2，
…
，k
g
)，则获得关键字顶点(k1，k2，
…
，k
g
)与其前身具有最小距离的距离。6.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，关键字(k1，k2，
…
，k
g
)的集合包括g个关键字(k1，k2，
…
，k
g
），并且为每个关键字顶点k
i
构造动态标签(m)，其中2≤i≤g，使得矩阵(m)的大小为(g
‑
1)
×
n，其中，n是知识图谱(kg)的顶点(v)的数量。7.根据权利要求6所述的计算机实现的方法(100)，其中，所述方法进一步包括：基于静态标签(ls)和动态标签(m)，为第一关键字(k1)中的每个关键字顶点(k1)计算第一关键字(k1)的关键字顶点(k1)与其他关键字(k2，
…
，k
g
)的关键字顶点(k2，
…
，k
g
)之间的最小距离。8.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，为关键字(k1，k2，
…
，k
g
)的集合确定(130)子图谱的步骤包括以下步骤：基于关键字顶点(k1，k2，
…
，k
g
)的静态标签(ls)和动态标签(m)，确定每对关键字顶点(k1，k2，
…
，k
g
)之间的最短路径，使得就所述关键字顶点(k1，k2，...，k
g
)之间的距离而言，知识图谱(kg)的子图谱是最小的。9.根据前述权利要求中至少一项所述的计算机实现的方法(100)，其中，所述方法(100)进一步包括：将关键字集合中的关键字映射到知识图谱(kg)的边缘(e)。10.根据权利要求9所述的计算机实现的方法(100)，其中，使用图谱细分将知识图谱(kg)的边缘(e)变换成顶点(v)。11.用于在知识图谱(kg)上进行关键字搜索的计算机程序(prg1)，其中，计算机程序(prg1)包括计算机可读指令，在计算机(210)执行该计算机可读指令时，使计算机(210)执
行根据权利要求1到10中任一项所述的、用于在知识图谱(kg)上进行关键字搜索的方法(100)。12.用于在知识图谱(kg)上进行关键字搜索的系统(200)，其中，系统(200)包括：至少一个用于存储关键字集合的存储器单元(220)，和/或至少一个用于存储计算机程序(prg1)的存储器单元，其中，所述计算机程序(prg1)控制根据权利要求1至10中任一项所述的、用于在知识图谱(kg)上进行关键字搜索的计算机实现的方法(100)的执行。

技术总结
用于在知识图谱上进行关键字搜索的计算机实现的方法，其中，知识图谱包括表示实体的大量顶点和表示所述实体之间的关系的大量边缘，并且知识图谱利用静态标签进行增强，其中，每个顶点的静态标签包括所述特定顶点与知识图谱的其他顶点之间距离的列表，其中，方法包括以下步骤：接收关键字的集合，基于该关键字集合来构造动态标签，并且基于静态标签且基于动态标签来为关键字的集合确定知识图谱的子图谱，其中，构造动态标签的步骤包括以下步骤：通过将关键字的集合中的关键字映射到知识图谱的顶点来获得关键字顶点，以及从静态标签为关键字顶点获得关键字顶点与关键字顶点的前身之间的距离。身之间的距离。身之间的距离。


技术研发人员：E
受保护的技术使用者：罗伯特
技术研发日：2021.04.15
技术公布日：2021/10/23