欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202111440843X
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种分布式知识图谱查询方法,其特征在于,包括:

第一设备获取用户输入的目标查询语句;

所述第一设备对所述目标查询语句进行处理,得到目标查询图;

所述第一设备对所述目标查询图进行线性分割,以得到N个查询子树,其中,N为大于或等于2的整数;

所述第一设备将所述N个查询子树分配至多个第二设备,以使得第二设备根据目标查询子树从数据库中进行检索过滤,以得到目标候选结果集,并根据所述目标候选结果集从所述第一设备所对应的多个第二设备中获取对应的匹配候选结果集,且将所述目标候选结果集与所述匹配候选结果集进行匹配,以得到配对结果,且返回所述配对结果,其中,所述第二设备为所述多个第二设备中的任一第二设备,所述目标查询子树为分配至所述第二设备的查询子树;

所述第一设备将所述多个第二设备中每个第二设备所对应的配对结果进行合并联接,得到最终结果集,其中,所述第一设备对所述目标查询语句进行处理,得到目标查询图包括:所述第一设备通过MapReduce对所述目标查询语句进行处理,得到所述目标查询语句所对应的实体以及边;

所述第一设备对所述目标查询语句所对应的实体进行编码,得到所述目标查询语句所对应实体的初始基础编码;

所述第一设备根据所述目标查询语句所对应的边确定所述目标查询语句所对应实体的近邻拓扑编码;

所述第一设备根据所述初始基础编码以及所述近邻拓扑编码构建所述目标查询图。

2.根据权利要求1所述的方法,其特征在于,所述第一设备根据所述初始基础编码以及所述近邻拓扑编码构建所述目标查询图包括:步骤1、所述第一设备将随机从所述目标查询语句所对应实体中选取的K个实体确定为初始簇中心,其中,K为大于或等于2的整数;

步骤2、所述第一设备根据所述K个实体中每个实体的初始基础编码以及所述每个实体的近邻拓扑编码对第i层进行聚类,得到Ki个簇中心,其中,i为大于或等于1的整数,且i小于所述目标查询图的层数;

步骤3、所述第一设备将所述Ki个中心确定所述第i层的图顶点;

步骤4、所述第一设备根据随机从所述第i层中选取的K(i+1)个顶点中每个顶点所对应实体的初始基础编码以及所述每个顶点所对应实体的近邻拓扑编码进行聚类,以得到所述目标查询图的第i+1层的K(i+1)个簇中心;

步骤5、所述第一设备将所述K(i+1)个簇中心确定为所述第i+1层的图顶点;

重复执行步骤4和步骤5,直至确定出所述目标查询图中所有层的图顶点为止。

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:所述第一设备获取目标顶点所对应实体的初始基础编码,所述目标顶点为目标层中的任一簇,所述目标层为所述目标查询图中的任一层;

所述第一设备对所述目标顶点所对应实体的初始基础编码进行或操作,以得到所述目标顶点的最终基础编码。

4.根据权利要求1至3中任一项所述的方法,其特征在于,所述方法还包括:所述第一设备获取RDF数据集;

所述第一设备对所述RDF数据集进行去重,得到目标RDF数据集;

所述第一设备通过MapReduce对所述目标RDF数据集中每个RDF数据进行处理,得到所述每个RDF数据所对应的实体、边以及图标识;

所述第一设备对所述每个RDF数据所对应的实体进行编码,得到所述每个RDF数据所对应实体的初始基础编码;

所述第一设备根据所述每个RDF数据所对应的边以及所述每个RDF数据所对应实体的初始基础编码确定所述每个RDF数据的近邻拓扑编码;

所述第一设备根据所述每个RDF数据所对应实体的基础编码以及所述每个RDF数据所对应实体的近邻拓扑编码进行聚类,以构建所述每个RDF数据所对应的位图树;

所述第一设备分布式构建所述每个RDF数据所对应实体所对应的索引;

所述第一设备将所述索引、所述位图树以及所述图标识进行关联存储。

5.一种分布式知识图谱查询方法,其特征在于,包括:

第二设备接收第一设备分配的目标查询子树,所述目标查询子树为所述第一设备对目标查询图进行线性分割得到的N个查询子树中的任一查询子树,所述目标查询图为所述第一设备获取到用户所输入的目标查询语句进行处理得到的,其中,N为大于或等于2的整数;

所述第二设备根据所述目标查询子树从数据库中进行检索过滤,以得到目标候选结果集;

所述第二设备根据所述目标候选结果集从所述第一设备所对应的多个第二设备中获取对应的匹配候选结果集;

所述第二设备将所述目标候选结果集与所述匹配候选结果集进行匹配,以得到配对结果;

所述第二设备将所述配对结果发送至所述第一设备,以使得所述第一设备将从所述多个第二设备获取的配对结果进行合并联接,得到最终结果集,其中,所述第一设备对所述目标查询语句进行处理,得到所述目标查询图包括:所述第一设备通过MapReduce对所述目标查询语句进行处理,得到所述目标查询语句所对应的实体以及边;

所述第一设备对所述目标查询语句所对应的实体进行编码,得到所述目标查询语句所对应实体的初始基础编码;

所述第一设备根据所述目标查询语句所对应的边确定所述目标查询语句所对应实体的近邻拓扑编码;

所述第一设备根据所述初始基础编码以及所述近邻拓扑编码构建所述目标查询图。

6.根据权利要求5所述的方法,其特征在于,所述第二设备根据所述目标查询子树从数据库中进行检索过滤,以得到目标候选结果集包括:所述第二设备将所述数据库中与第一候选变量不匹配的节点邻居进行过滤,得到初始候选结果集,所述第一候选变量为所述目标查询子树中任一层所对应的候选变量;

若所述初始候选结果集所对应的候选变量中存在Literal边所对应的第二候选变量时,则所述第二设备根据所述Literal边对所述初始候选结果集进行过滤,得到目标候选结果集。

7.一种设备,其特征在于,所述设备为第一设备,包括:接收单元,用于获取用户输入的目标查询语句;

处理单元,用于对所述目标查询语句进行处理,得到目标查询图;

分割单元,用于对所述目标查询图进行线性分割,以得到N个查询子树,其中,N为大于或等于2的整数;

分配单元,用于将所述N个查询子树分配至多个第二设备,以使得第二设备根据目标查询子树从数据库中进行检索过滤,以得到目标候选结果集,并根据所述目标候选结果集从所述第一设备所对应的多个第二设备中获取对应的匹配候选结果集,且将所述目标候选结果集与所述匹配候选结果集进行匹配,以得到配对结果,且返回所述配对结果,其中,所述第二设备为所述多个第二设备中的任一第二设备,所述目标查询子树为分配至所述第二设备的查询子树;

合并单元,用于将所述多个第二设备中每个第二设备所对应的配对结果进行合并联接,得到最终结果集,其中,所述处理单元具体用于:

通过MapReduce对所述目标查询语句进行处理,得到所述目标查询语句所对应的实体以及边;

对所述目标查询语句所对应的实体进行编码,得到所述目标查询语句所对应实体的初始基础编码;

所述第一设备根据所述目标查询语句所对应的边确定所述目标查询语句所对应实体的近邻拓扑编码;

根据所述初始基础编码以及所述近邻拓扑编码构建所述目标查询图。

8.一种设备,其特征在于,所述设备为第二设备,包括:接收单元,用于接收第一设备分配的目标查询子树,所述目标查询子树为所述第一设备对目标查询图进行线性分割得到的N个查询子树中的任一查询子树,所述目标查询图为所述第一设备获取到用户所输入的目标查询语句进行处理得到的,其中,N为大于或等于2的整数;

检索单元,用于根据所述目标查询子树从数据库中进行检索过滤,以得到目标候选结果集;

获取单元,用于根据所述目标候选结果集从所述第一设备所对应的多个第二设备中获取对应的匹配候选结果集;

匹配单元,用于将所述目标候选结果集与所述匹配候选结果集进行匹配,以得到配对结果;

发送单元,用于将所述配对结果发送至所述第一设备,以使得所述第一设备将从所述多个第二设备获取的配对结果进行合并联接,得到最终结果集,其中,所述第一设备对所述目标查询语句进行处理,得到所述目标查询图包括:所述第一设备通过MapReduce对所述目标查询语句进行处理,得到所述目标查询语句所对应的实体以及边;

所述第一设备对所述目标查询语句所对应的实体进行编码,得到所述目标查询语句所对应实体的初始基础编码;

所述第一设备根据所述目标查询语句所对应的边确定所述目标查询语句所对应实体的近邻拓扑编码;

所述第一设备根据所述初始基础编码以及所述近邻拓扑编码构建所述目标查询图。

9.一种计算机存储介质,其特征在于,包括:

指令,当所述指令在计算机上运行时,使得计算机执行权利要求1至6中任一项所述的分布式知识图谱查询方法。