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

摘要:

权利要求书:

1.一种分布式RDF数据查询方法,其特征在于,所述方法包括:获取RDF数据集和SPARQL查询语句;

根据已构建的一致性哈希环,将所述RDF数据集划分至对应的子节点,所述一致性哈希环包括各RDF数据主题值的哈希值与各子节点的虚拟节点位置的映射关系;

根据所述映射关系,将所述SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点;

接收各子节点反馈的查询结果,并对所述查询结果进行交集操作,得到目标查询结果。

2.根据权利要求1所述的分布式RDF数据查询方法,其特征在于,所述根据已构建的一致性哈希环,将所述RDF数据集划分至对应的子节点之前,还包括:对所述RDF数据集进行编码处理,得到编码后的RDF数据集以及双向字典;

所述根据已构建的一致性哈希环,将所述RDF数据集划分至对应的子节点包括:根据已构建的一致性哈希环,将编码后的RDF数据集划分至对应的子节点。

3.根据权利要求2所述的分布式RDF数据查询方法,其特征在于,所述根据所述映射关系和预设的查询数据处理优先级,将所述SPARQL查询语句中的子查询语句分别发送至对应的子节点之前,还包括:根据所述双向字典,对所述SPARQL查询语句进行编码处理,得到编码后的SPARQL查询语句;

所述根据所述映射关系,将所述SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点包括:根据所述映射关系,将所述编码后的SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点。

4.根据权利要求1至3任意一项所述的分布式RDF数据查询方法,其特征在于,根据已构建的一致性哈希环,将所述RDF数据集划分至对应的子节点包括:对所述RDF数据集中各RDF数据的主题值进行哈希计算,得到主题值的哈希值;

查找所述一致性哈希环上与所述主题值的哈希值对应的虚拟节点位置;

将各RDF数据发送至与所述虚拟节点位置对应的子节点。

5.根据权利要求1至3任意一项所述的分布式RDF数据查询方法,其特征在于,根据所述映射关系,将所述SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点包括:根据所述预设的查询数据处理优先级,对所述SPARQL查询语句进行排序,得到排序后的SPARQL查询语句;

根据所述映射关系,依次将所述排序后的SPARQL查询语句发送至对应的子节点。

6.根据权利要求1至3任意一项所述的分布式RDF数据查询方法,其特征在于,所述一致性哈希环基于以下方式构建:为各子节点分配预设数量的虚拟节点;

使用哈希算法获取各虚拟节点的位置,得到一致性哈希环。

7.一种分布式RDF数据查询装置,其特征在于,所述装置包括:数据获取模块,用于获取RDF数据集和SPARQL查询语句;

数据划分模块,用于根据已构建的一致性哈希环,将所述RDF数据集划分至对应的子节点,所述一致性哈希环包括各RDF数据主题值的哈希值与各子节点的虚拟节点位置的映射关系;

查询语句发送模块,用于根据所述映射关系,将所述SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点;

查询结果处理模块,用于接收各子节点反馈的查询结果,并对所述查询结果进行交集操作,得到目标查询结果。

8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

10.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。