首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于位矩阵模型的时序RDF数据存储及查询方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:武汉科技大学

摘要:本发明提出一种基于位矩阵模型的时序RDF数据存储及查询方法,所述数据存储方法包括:以四元组的格式对时序RDF数据进行表示;应用位矩阵存储方式对时序RDF数据中的主谓宾三元组进行存储,同时采取键‑值映射方式对三元组的时间信息进行存储及索引;设计基于时间划分的时序统计信息索引以记录在不同时间区间内各查询模式的统计信息。本发明有效减少了传统位矩阵数据库管理时序RDF时数据的复杂度,可较大幅度提升面向时序RDF数据的检索效率。

主权项:1.一种基于位矩阵模型的时序RDF数据存储方法,应用于对时序RDF数据的持久化存储与构建索引,其特征在于,包括:以四元组格式对时序RDF数据进行表示,为三元组关系扩展有效时间,包括:依据三元组关系对应的有效时间将时序RDF关系分为恒定、时间区间以及时刻三种类型,其中恒定类型的三元组主要用于描述在RDF数据库中生命周期中恒定有效的三元组;时间区间类型用于描述在数据集中在某一时间段内有效的三元组;时刻类型的三元组时间信息仅包括一个时间点,用以表示三元组仅在某个时刻有效;使用位矩阵模型对主谓宾三元组进行建模和存储,采用键-值映射的方式对时间信息进行索引和存储,包括:将主语、谓语、宾语对应的URI或字符串转换为整形数id;将时间信息转换为一个8位的整形数进行表示和存储;位矩阵存储结构中,每个谓词对应的主宾语数据分为按照主语id有序以及宾语id有序存储为两个副本;在此基础上,将主宾语数据依照其对应三元组时间信息的开始时间进行非递减排序;为每个谓词构造时间信息映射表,通过主宾语id构造SO键,在谓词对应的主宾语数据范围内对三元组进行唯一标识,采用键值映射的方式构造SO键与三元组时间信息之间的关联关系;构造时序统计信息索引,记录不同时间区间内的查询模式统计信息,包括:以年作为划分粒度,将谓词划分为多个谓词分量,用以记录谓词在某一时间段内的统计信息;构造时间结点,每个结点设置时间范围,用于记录开始时间、结束时间与结点一致的各个谓词分量;构造2维K-D树结构对时间结点进行划分。

全文数据:

权利要求:

百度查询: 武汉科技大学 基于位矩阵模型的时序RDF数据存储及查询方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。