当前位置:主页 > 科技论文 > 软件论文 >

基于图的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

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3159652.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户2db51***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com