[发明专利]一种基于三元组的RDF数据管理方法、装置及存储介质在审
申请号: | 201910389294.4 | 申请日: | 2019-05-10 |
公开(公告)号: | CN110096515A | 公开(公告)日: | 2019-08-06 |
发明(设计)人: | 陈仁海;燕国骅;关启明;冯志勇 | 申请(专利权)人: | 天津大学深圳研究院 |
主分类号: | G06F16/245 | 分类号: | G06F16/245;G06F16/23 |
代理公司: | 深圳市恒申知识产权事务所(普通合伙) 44312 | 代理人: | 袁文英 |
地址: | 518000 广东省深圳市南*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 三元组 存储 数据管理 物理存储地址 存储介质 主键 地址索引表 存储单元 组织形式 高并行 宾语 主语 保存 | ||
1.一种基于三元组的RDF数据管理方法,其特征在于,包括:
将RDF数据中的各三元组通过调整主键类型的方式,生成三种类型的待存储三元组;所述三种类型的待存储三元组包括以主语为主键的三元组、以谓语为主键的三元组以及以宾语为主键的三元组;
将所述各三元组的所述三种类型的待存储三元组,分别存储于所述SSD上物理存储地址不同的存储单元中;
将各待存储三元组的主键与所述待存储三元组所存储的物理存储地址的对应关系,保存至地址索引表。
2.如权利要求1所述的基于三元组的RDF数据管理方法,其特征在于,在将所述各三元组的所述三种类型的待存储三元组,分别存储于所述SSD上物理存储地址不同的存储单元中之后,还包括:
将存储于同一存储单元中类型相同的所有待存储三元组,按照预设的排序规则进行排序。
3.如权利要求1所述的基于三元组的RDF数据管理方法,其特征在于,在将各待存储三元组的主键与所述待存储三元组所存储的物理存储地址的对应关系,保存至地址索引表之后,还包括:
在接收到RDF数据查询请求时,获取至少一个待查询三元组;所述待查询三元组中的已知元素为查询条件,所述待查询三元组中的未知元素为查询结果,所述已知元素至少包括所述待查询三元组的主键;
基于所述主键在所述地址索引表查找对应于所述主键的物理存储地址;
将对应于所述物理存储地址的存储单元所存储的所有三元组进行加载,并基于所述已知元素从所加载的三元组中查找所述未知元素,得到所述查询结果。
4.如权利要求3所述的基于三元组的RDF数据管理方法,其特征在于,在对应于所述主键的物理存储地址有多个时,所述将对应于所述物理存储地址的存储单元所存储的所有三元组进行加载包括:
将对应于各所述物理存储地址的多个存储单元所存储的所有三元组,并行地进行加载。
5.如权利要求1所述的基于三元组的RDF数据管理方法,其特征在于,在将各待存储三元组的主键与所述待存储三元组所存储的物理存储地址的对应关系,保存至地址索引表之后,还包括:
在接收到RDF数据更新请求时,在所述SSD上新开辟一个存储单元;所述RDF数据更新请求用于指示对存储于所述SSD上的原始三元组进行更新;
将对应于所述RDF数据更新请求的待更新三元组,存储于新开辟的存储单元;
将所述待更新三元组的主键与所述新开辟的存储单元的物理存储地址的对应关系,保存至所述地址索引表。
6.如权利要求5所述的基于三元组的RDF数据管理方法,其特征在于,在将所述待更新三元组的主键与所述新开辟的存储单元的物理存储地址的对应关系,保存至所述地址索引表之后,还包括:
确定当前是否满足预设的数据合并触发条件;
在满足数据合并触发条件时,将所更新至所述新开辟的存储单元中的三元组以及相对应的所述原始三元组进行合并操作;
基于所述合并操作结果对所述地址索引表进行更新。
7.如权利要求6所述的基于三元组的RDF数据管理方法,其特征在于,所述数据合并触发条件包括:所述新开辟的存储单元被占满,和/或,距离上一次进行RDF数据更新所间隔时长到达预设的时长阈值。
8.一种基于三元组的RDF数据管理装置,其特征在于,包括:
生成模块,用于将RDF数据中的各三元组通过调整主键类型的方式,生成三种类型的待存储三元组;所述三种类型的待存储三元组包括以主语为主键的三元组、以谓语为主键的三元组以及以宾语为主键的三元组;
存储模块,用于将所述各三元组的所述三种类型的待存储三元组,分别存储于所述SSD上物理存储地址不同的存储单元中;
保存模块,用于将各待存储三元组的主键与所述待存储三元组所存储的物理存储地址的对应关系,保存至地址索引表。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学深圳研究院,未经天津大学深圳研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910389294.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:数据查询方法和装置
- 下一篇:自定义的数据库交互的对话生成方法及系统