資源描述框架（Resource Description Framework,RDF）作為一種新興的數(shù)據(jù)表示形式,為應(yīng)用程序提供了以半結(jié)構(gòu)化方式描述資源的方法。在語義Web、社交網(wǎng)絡(luò)、數(shù)字圖書館和生物信息學(xué)等領(lǐng)域的廣泛應(yīng)用,使得RDF數(shù)據(jù)的管理已成為學(xué)術(shù)界和工業(yè)界研究的熱點(diǎn)之一。本文對(duì)RDF數(shù)據(jù)存儲(chǔ)空間過大、查詢效率低等問題進(jìn)行研究與分析,提出基于圖的RDF數(shù)據(jù)的存儲(chǔ)與查詢方法,主要工作如下:（1）針對(duì)當(dāng)前大規(guī)模RDF數(shù)據(jù)的存儲(chǔ)空間過大問題,在k²_PP-tree的基礎(chǔ)上結(jié)合多值決策圖技術(shù),提出基于k²_PP-MDD-triples的RDF數(shù)據(jù)表示方法。根據(jù)謂詞將數(shù)據(jù)集垂直分割為不相交的（主語,賓語）子集,并對(duì)主語和賓語進(jìn)行二進(jìn)制編碼,根據(jù)主語和賓語的編碼對(duì)三元組編碼,通過三元組編碼的集合構(gòu)造k²_PP-MDD-triples。在根據(jù)三元組編碼集合構(gòu)造k²_PP-MDD-triples的過程中,通過MDD的化簡規(guī)則將k

【文章來源】：桂林電子科技大學(xué)廣西壯族自治區(qū)

【文章頁數(shù)】：54 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    §1.1 研究背景及意義
    §1.2 國內(nèi)外研究現(xiàn)狀
        §1.2.1 RDF數(shù)據(jù)的存儲(chǔ)與查詢技術(shù)
        §1.2.2 符號(hào)計(jì)算與決策圖技術(shù)
    §1.3 研究內(nèi)容
    §1.4 本文章節(jié)安排
第二章 相關(guān)知識(shí)介紹
    §2.1 資源描述框架
    §2.2 RDF數(shù)據(jù)的原生存儲(chǔ)方案
    §2.3 符號(hào)決策圖技術(shù)
        §2.3.1 多值決策圖技術(shù)
        §2.3.2 實(shí)驗(yàn)相關(guān)軟件包
    §2.4 本章小結(jié)
2-MDD-triples的 RDF數(shù)據(jù)存儲(chǔ)與管理">第三章 基于k²-MDD-triples的 RDF數(shù)據(jù)存儲(chǔ)與管理
    §3.1 相關(guān)工作
2-MDD-triples的 RDF數(shù)據(jù)表示方法">    §3.2 基于k²-MDD-triples的 RDF數(shù)據(jù)表示方法
2-MDD的形式化描述">        §3.2.1 k²-MDD的形式化描述
2-MDD和 k²-tree">        §3.2.2 k²-MDD和 k²-tree
2-MDD-triples的 RDF數(shù)據(jù)表示方法">        §3.2.3 基于k²-MDD-triples的 RDF數(shù)據(jù)表示方法
2-MDD-triples的構(gòu)造過程">        §3.2.4 k²-MDD-triples的構(gòu)造過程
2-MDD-triples的 RDF數(shù)據(jù)查詢">    §3.3 基于k²-MDD-triples的 RDF數(shù)據(jù)查詢
2-MDD-triples的三元組模式查詢">        §3.3.1 基于k²-MDD-triples的三元組模式查詢
2-MDD-triples的基本圖模式查詢">        §3.3.2 基于k²-MDD-triples的基本圖模式查詢
2-MDD-triples的 RDF數(shù)據(jù)管理">        §3.3.3 基于k²-MDD-triples的 RDF數(shù)據(jù)管理
2-MDD-triples算法的復(fù)雜度分析">        §3.3.4 k²-MDD-triples算法的復(fù)雜度分析
    §3.4 實(shí)驗(yàn)與分析
        §3.4.1 數(shù)據(jù)集介紹
        §3.4.2 實(shí)驗(yàn)結(jié)果分析
    §3.5 本章小結(jié)
第四章 基于圖的RDF數(shù)據(jù)查詢算法：RDF-SM
    §4.1 相關(guān)工作
    §4.2 RDF圖數(shù)據(jù)相關(guān)定義
    §4.3 RDF圖匹配算法RDF-SM
        §4.3.1 頂點(diǎn)排序
        §4.3.2 RDF-SM算法過程
    §4.4 實(shí)驗(yàn)與分析
    §4.5 本章小結(jié)
第五章 結(jié)束語
    §5.1 主要研究工作總結(jié)
    §5.2 研究工作展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間的主要研究成果


【參考文獻(xiàn)】：
期刊論文
[1]大規(guī)模圖數(shù)據(jù)的k2-MDD表示方法與操作研究[J]. 董榮勝,張新凱,劉華東,古天龍.  計(jì)算機(jī)研究與發(fā)展. 2016(12)
[2]基于多值決策圖的動(dòng)態(tài)故障樹分析方法[J]. 王斌,吳丹丹,莫毓昌,陳中育.  計(jì)算機(jī)科學(xué). 2016(10)
[3]基于MDD的多狀態(tài)網(wǎng)絡(luò)二端可靠性算法[J]. 郭曉勇,董榮勝,朱陽陽.  桂林電子科技大學(xué)學(xué)報(bào). 2016(04)
[4]基于OBDD的描述邏輯εL循環(huán)術(shù)語集推理[J]. 古天龍,呂思菁,常亮,徐周波.  軟件學(xué)報(bào). 2014(01)
[5]RDF數(shù)據(jù)查詢處理技術(shù)綜述[J]. 杜方,陳躍國,杜小勇.  軟件學(xué)報(bào). 2013(06)
[6]基于符號(hào)有序二叉決策圖的裝配序列生成技術(shù)[J]. 古天龍,劉華東.  計(jì)算機(jī)集成制造系統(tǒng). 2008(02)
[7]基于OBDD的有向圖的存儲(chǔ)與操作研究[J]. 楊志飛,古天龍.  計(jì)算機(jī)科學(xué). 2007(08)
[8]一種基于代數(shù)決策圖的多值圖像無損壓縮方法[J]. 孫自廣,古天龍.  桂林電子工業(yè)學(xué)院學(xué)報(bào). 2006(02)

博士論文
[1]Petri網(wǎng)的符號(hào)分析技術(shù)及其應(yīng)用研究[D]. 李鳳英.西安電子科技大學(xué) 2011

碩士論文
[1]基于壓縮位圖索引的RDF數(shù)據(jù)存儲(chǔ)與管理[D]. 姜偉.北京交通大學(xué) 2017
[2]基于有序二叉決策圖的電網(wǎng)主動(dòng)解列策略搜索方法研究[D]. 馬帥.華中科技大學(xué) 2015
[3]基于圖的RDF數(shù)據(jù)存儲(chǔ)及查詢方法的研究與實(shí)現(xiàn)[D]. 楊夢(mèng)倫.北京交通大學(xué) 2015



本文編號(hào)：3159652