基于图的RDF数据存储与查询技术研究
发布时间:2021-04-25 15:44
资源描述框架(Resource Description Framework,RDF)作为一种新兴的数据表示形式,为应用程序提供了以半结构化方式描述资源的方法。在语义Web、社交网络、数字图书馆和生物信息学等领域的广泛应用,使得RDF数据的管理已成为学术界和工业界研究的热点之一。本文对RDF数据存储空间过大、查询效率低等问题进行研究与分析,提出基于图的RDF数据的存储与查询方法,主要工作如下:(1)针对当前大规模RDF数据的存储空间过大问题,在k2PP-tree的基础上结合多值决策图技术,提出基于k2PP-MDD-triples的RDF数据表示方法。根据谓词将数据集垂直分割为不相交的(主语,宾语)子集,并对主语和宾语进行二进制编码,根据主语和宾语的编码对三元组编码,通过三元组编码的集合构造k2PP-MDD-triples。在根据三元组编码集合构造k2PP-MDD-triples的过程中,通过MDD的化简规则将k
【文章来源】:桂林电子科技大学广西壮族自治区
【文章页数】:54 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
§1.1 研究背景及意义
§1.2 国内外研究现状
§1.2.1 RDF数据的存储与查询技术
§1.2.2 符号计算与决策图技术
§1.3 研究内容
§1.4 本文章节安排
第二章 相关知识介绍
§2.1 资源描述框架
§2.2 RDF数据的原生存储方案
§2.3 符号决策图技术
§2.3.1 多值决策图技术
§2.3.2 实验相关软件包
§2.4 本章小结
2-MDD-triples的 RDF数据存储与管理">第三章 基于k2-MDD-triples的 RDF数据存储与管理
§3.1 相关工作
2-MDD-triples的 RDF数据表示方法"> §3.2 基于k2-MDD-triples的 RDF数据表示方法
2-MDD的形式化描述"> §3.2.1 k2-MDD的形式化描述
2-MDD和 k2-tree"> §3.2.2 k2-MDD和 k2-tree
2-MDD-triples的 RDF数据表示方法"> §3.2.3 基于k2-MDD-triples的 RDF数据表示方法
2-MDD-triples的构造过程"> §3.2.4 k2-MDD-triples的构造过程
2-MDD-triples的 RDF数据查询"> §3.3 基于k2-MDD-triples的 RDF数据查询
2-MDD-triples的三元组模式查询"> §3.3.1 基于k2-MDD-triples的三元组模式查询
2-MDD-triples的基本图模式查询"> §3.3.2 基于k2-MDD-triples的基本图模式查询
2-MDD-triples的 RDF数据管理"> §3.3.3 基于k2-MDD-triples的 RDF数据管理
2-MDD-triples算法的复杂度分析"> §3.3.4 k2-MDD-triples算法的复杂度分析
§3.4 实验与分析
§3.4.1 数据集介绍
§3.4.2 实验结果分析
§3.5 本章小结
第四章 基于图的RDF数据查询算法:RDF-SM
§4.1 相关工作
§4.2 RDF图数据相关定义
§4.3 RDF图匹配算法RDF-SM
§4.3.1 顶点排序
§4.3.2 RDF-SM算法过程
§4.4 实验与分析
§4.5 本章小结
第五章 结束语
§5.1 主要研究工作总结
§5.2 研究工作展望
参考文献
致谢
攻读硕士学位期间的主要研究成果
【参考文献】:
期刊论文
[1]大规模图数据的k2-MDD表示方法与操作研究[J]. 董荣胜,张新凯,刘华东,古天龙. 计算机研究与发展. 2016(12)
[2]基于多值决策图的动态故障树分析方法[J]. 王斌,吴丹丹,莫毓昌,陈中育. 计算机科学. 2016(10)
[3]基于MDD的多状态网络二端可靠性算法[J]. 郭晓勇,董荣胜,朱阳阳. 桂林电子科技大学学报. 2016(04)
[4]基于OBDD的描述逻辑εL循环术语集推理[J]. 古天龙,吕思菁,常亮,徐周波. 软件学报. 2014(01)
[5]RDF数据查询处理技术综述[J]. 杜方,陈跃国,杜小勇. 软件学报. 2013(06)
[6]基于符号有序二叉决策图的装配序列生成技术[J]. 古天龙,刘华东. 计算机集成制造系统. 2008(02)
[7]基于OBDD的有向图的存储与操作研究[J]. 杨志飞,古天龙. 计算机科学. 2007(08)
[8]一种基于代数决策图的多值图像无损压缩方法[J]. 孙自广,古天龙. 桂林电子工业学院学报. 2006(02)
博士论文
[1]Petri网的符号分析技术及其应用研究[D]. 李凤英.西安电子科技大学 2011
硕士论文
[1]基于压缩位图索引的RDF数据存储与管理[D]. 姜伟.北京交通大学 2017
[2]基于有序二叉决策图的电网主动解列策略搜索方法研究[D]. 马帅.华中科技大学 2015
[3]基于图的RDF数据存储及查询方法的研究与实现[D]. 杨梦伦.北京交通大学 2015
本文编号:3159652
【文章来源】:桂林电子科技大学广西壮族自治区
【文章页数】:54 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
§1.1 研究背景及意义
§1.2 国内外研究现状
§1.2.1 RDF数据的存储与查询技术
§1.2.2 符号计算与决策图技术
§1.3 研究内容
§1.4 本文章节安排
第二章 相关知识介绍
§2.1 资源描述框架
§2.2 RDF数据的原生存储方案
§2.3 符号决策图技术
§2.3.1 多值决策图技术
§2.3.2 实验相关软件包
§2.4 本章小结
2-MDD-triples的 RDF数据存储与管理">第三章 基于k2-MDD-triples的 RDF数据存储与管理
§3.1 相关工作
2-MDD-triples的 RDF数据表示方法"> §3.2 基于k2-MDD-triples的 RDF数据表示方法
2-MDD的形式化描述"> §3.2.1 k2-MDD的形式化描述
2-MDD和 k2-tree"> §3.2.2 k2-MDD和 k2-tree
2-MDD-triples的 RDF数据表示方法"> §3.2.3 基于k2-MDD-triples的 RDF数据表示方法
2-MDD-triples的构造过程"> §3.2.4 k2-MDD-triples的构造过程
2-MDD-triples的 RDF数据查询"> §3.3 基于k2-MDD-triples的 RDF数据查询
2-MDD-triples的三元组模式查询"> §3.3.1 基于k2-MDD-triples的三元组模式查询
2-MDD-triples的基本图模式查询"> §3.3.2 基于k2-MDD-triples的基本图模式查询
2-MDD-triples的 RDF数据管理"> §3.3.3 基于k2-MDD-triples的 RDF数据管理
2-MDD-triples算法的复杂度分析"> §3.3.4 k2-MDD-triples算法的复杂度分析
§3.4 实验与分析
§3.4.1 数据集介绍
§3.4.2 实验结果分析
§3.5 本章小结
第四章 基于图的RDF数据查询算法:RDF-SM
§4.1 相关工作
§4.2 RDF图数据相关定义
§4.3 RDF图匹配算法RDF-SM
§4.3.1 顶点排序
§4.3.2 RDF-SM算法过程
§4.4 实验与分析
§4.5 本章小结
第五章 结束语
§5.1 主要研究工作总结
§5.2 研究工作展望
参考文献
致谢
攻读硕士学位期间的主要研究成果
【参考文献】:
期刊论文
[1]大规模图数据的k2-MDD表示方法与操作研究[J]. 董荣胜,张新凯,刘华东,古天龙. 计算机研究与发展. 2016(12)
[2]基于多值决策图的动态故障树分析方法[J]. 王斌,吴丹丹,莫毓昌,陈中育. 计算机科学. 2016(10)
[3]基于MDD的多状态网络二端可靠性算法[J]. 郭晓勇,董荣胜,朱阳阳. 桂林电子科技大学学报. 2016(04)
[4]基于OBDD的描述逻辑εL循环术语集推理[J]. 古天龙,吕思菁,常亮,徐周波. 软件学报. 2014(01)
[5]RDF数据查询处理技术综述[J]. 杜方,陈跃国,杜小勇. 软件学报. 2013(06)
[6]基于符号有序二叉决策图的装配序列生成技术[J]. 古天龙,刘华东. 计算机集成制造系统. 2008(02)
[7]基于OBDD的有向图的存储与操作研究[J]. 杨志飞,古天龙. 计算机科学. 2007(08)
[8]一种基于代数决策图的多值图像无损压缩方法[J]. 孙自广,古天龙. 桂林电子工业学院学报. 2006(02)
博士论文
[1]Petri网的符号分析技术及其应用研究[D]. 李凤英.西安电子科技大学 2011
硕士论文
[1]基于压缩位图索引的RDF数据存储与管理[D]. 姜伟.北京交通大学 2017
[2]基于有序二叉决策图的电网主动解列策略搜索方法研究[D]. 马帅.华中科技大学 2015
[3]基于图的RDF数据存储及查询方法的研究与实现[D]. 杨梦伦.北京交通大学 2015
本文编号:3159652
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3159652.html