公开(公告)号：CN114153987B

公开(公告)日：2024-12-06

申请号：CN202111440843.X

申请日：2021-11-30

Applicant: 湖南大学

Inventor： 李友焕 ,  石沛凡 ,  袁知秋

IPC: G06F16/36 ,  G06F16/332

Abstract: 本申请提供一种分布式知识图谱查询方法及相关设备，可以提高针对分布式知识图谱查询的查询效率。该方法包括：第一设备获取用户输入的目标查询语句；第一设备对目标查询语句进行处理，得到目标查询图；第一设备对目标查询图进行线性分割，以得到N个查询子树；第一设备将N个查询子树分配至多个第二设备，以使得第二设备根据目标查询子树从数据库中进行检索过滤，以得到目标候选结果集，并根据目标候选结果集从第一设备所对应的多个第二设备中获取对应的匹配候选结果集，且将目标候选结果集与所述匹配候选结果集进行匹配，以得到配对结果，且返回配对结果；第一设备将多个第二设备中每个第二设备所对应的配对结果进行合并联接，得到最终结果集。

公开(公告)号：CN116578238A

公开(公告)日：2023-08-11

申请号：CN202310553332.1

申请日：2023-05-16

Applicant: 湖南大学

Inventor： 李友焕 ,  李梓铭 ,  石沛凡 ,  秦拯

IPC: G06F3/06 ,  G06T11/20

Abstract: 本申请提供一种基于磁盘的数据图中三角形个数确定方法及相关设备，可以提高计算数据图中三角形个数时的计算效率。该方法包括：根据原始数据集确定目标数据图中每个目标端点标识的度数；根据每个目标端点标识的度数确定目标数据图所对应的目标端点标识排序；根据目标端点标识排序对原始数据集以及目标数据图进行调整，以得到目标数据集以及第一数据图；根据目标数据集对第一数据图进行散列构建，以得到第一数据图所对应的散列结果；确定第一数据图所对应的各个分区中每个分区的分区文件；根据第一数据图所对应的散列结果以及每个分区的分区文件确定每个分区的分区伴随文件；根据每个分区的分区伴随文件确定目标数据图中包含的三角形个数。

公开(公告)号：CN114153987A

公开(公告)日：2022-03-08

申请号：CN202111440843.X

申请日：2021-11-30

Applicant: 湖南大学

Inventor： 李友焕 ,  石沛凡 ,  袁知秋

IPC: G06F16/36 ,  G06F16/332

Abstract: 本申请提供一种分布式知识图谱查询方法及相关设备，可以提高针对分布式知识图谱查询的查询效率。该方法包括：第一设备获取用户输入的目标查询语句；第一设备对目标查询语句进行处理，得到目标查询图；第一设备对目标查询图进行线性分割，以得到N个查询子树；第一设备将N个查询子树分配至多个第二设备，以使得第二设备根据目标查询子树从数据库中进行检索过滤，以得到目标候选结果集，并根据目标候选结果集从第一设备所对应的多个第二设备中获取对应的匹配候选结果集，且将第一候选结果集与所述匹配候选结果集进行匹配，以得到配对结果，且返回配对结果；第一设备将多个第二设备中每个第二设备所对应的配对结果进行合并联接，得到最终结果集。