[发明专利]一种高效的RDF数据存储查询系统在审
申请号: | 201811320234.9 | 申请日: | 2018-11-07 |
公开(公告)号: | CN109684325A | 公开(公告)日: | 2019-04-26 |
发明(设计)人: | 李雯雯;饶国政;张冰怡 | 申请(专利权)人: | 天津大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 天津市北洋有限责任专利代理事务所 12201 | 代理人: | 李林娟 |
地址: | 300072*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种高效的RDF数据存储查询系统,所述系统采用哈希表和哈希树的复合索引结构,用于存储RDF数据;所述复合索引结构包括:作为第一层的哈希表的哈希层、以及作为第二层的哈希树的树层;所述哈希层为静态哈希表,所述树层为动态的哈希树,提高了查询效率;在第一层中,构造长度为m的静态哈希表;在第二层中,基于素数序列动态地构建哈希树;所述系统还利用哈希树解决哈希表中的冲突问题。本发明通过设计的数据存储查询系统提高了RDF存储效率和SPARQL的查询效率,满足了实际应用中的多种需要。 | ||
搜索关键词: | 哈希表 哈希树 存储 查询系统 查询效率 复合索引 第一层 哈希 数据存储查询 存储效率 素数序列 动态的 构建 冲突 应用 | ||
【主权项】:
1.一种高效的RDF数据存储查询系统,其特征在于,所述系统采用哈希表和哈希树的复合索引结构,用于存储RDF数据;所述复合索引结构包括:作为第一层的哈希表的哈希层、以及作为第二层的哈希树的树层;所述哈希层为静态哈希表,所述树层为动态的哈希树,提高了查询效率;在第一层中,构造长度为m的静态哈希表;在第二层中,基于素数序列动态地构建哈希树;所述系统还利用哈希树解决哈希表中的冲突问题。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学,未经天津大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811320234.9/,转载请声明来源钻瓜专利网。