時間信息廣泛存在于各種實際應用中,很多應用領域使用時態(tài)信息來描述有效的數(shù)據(jù)。隨著Web技術(shù)的快速發(fā)展和海量Web數(shù)據(jù)的出現(xiàn),支持Web數(shù)據(jù)語義表示與處理的RDF（Resource Description Framework）模型得到越來越廣泛的應用。Web具有顯著的動態(tài)性特點,經(jīng)典的RDF模型只能表示W(wǎng)eb數(shù)據(jù)的當前狀態(tài),不能追蹤Web數(shù)據(jù)的歷史過程以及預計數(shù)據(jù)的未來狀態(tài)。為了能夠準確地表示和處理Web上的RDF數(shù)據(jù),研究者提出了時態(tài)RDF模型。當前,動態(tài)Web環(huán)境下RDF模型的廣泛使用已經(jīng)導致大規(guī)模時態(tài)RDF數(shù)據(jù)的出現(xiàn),如何從海量時態(tài)RDF數(shù)據(jù)中快速獲取所需要的語義信息就成為了實現(xiàn)時態(tài)RDF數(shù)據(jù)管理的重要問題,而時態(tài)RDF模型索引是解決這一問題的有效途徑。針對當前缺少時態(tài)RDF模型有效索引機制的現(xiàn)狀,本文致力于時態(tài)RDF模型索引方法的研究。在對經(jīng)典RDF索引方法和時態(tài)RDF模型進行深入研究的基礎上,根據(jù)時態(tài)RDF模型結(jié)構(gòu)及語義方面的特點,提出兩種不同的時態(tài)RDF索引機制,一方面為時態(tài)RDF模型建立有效索引進而實現(xiàn)高效查詢提供解決方案,同時也為時態(tài)RDF索引的深入研究提供理論基礎。本文... 

【文章來源】：南京航空航天大學江蘇省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

XML語法形式的RDF模型

圖 2.2 RDF 三元組RDF 數(shù)據(jù)集可以表示為 RDF 三元組的集合，而每一個 RDF 三元組都可以看做一條 RDF 聲明。通常一個 RDF 聲明可以用兩個節(jié)點和一條帶標簽的有向邊構(gòu)成的 RDF 圖來表示。RDF 三元組的主語和賓語對應著兩個節(jié)點，謂語則對應著有向邊的標簽。圖 2.2 中的第一個 RDF 三元組可以用圖 2.3 中的 RDF 圖來表示。相應地，RDF 三元組的集合可以用 RDF 圖來描述，RDF圖中節(jié)點的集合包含了 RDF 三元組集合中的所有主語和賓語，而 RDF 圖中的邊標簽的集合包含了 RDF 三元組集合中的所有謂語。圖 2.2 中 RDF 三元組的集合可以用圖 2.4 中的 RDF 圖來表示。RDF 圖可以描述為帶標簽的有向圖，該有向圖可以表示為 G = (V, L, E)，其中（1）V 是一個有限的頂點集合。頂點 v 是頂點集合 V 的一個元素，頂點 v 的值是一個 RDF三元組的主語或者賓語。（2）L 是一個有限的邊標簽集合。邊標簽 l 是邊標簽集合 L 中的一個元素，邊標簽 l 是一個 RDF 三元組的謂語。（3）E 是一個有限的有向邊集合。邊 e 是邊集合 E 的一個元素，邊 e 的形式為 e(v1, v2)，

索引一種數(shù)據(jù)庫索引，它通常用數(shù)組來存儲數(shù)據(jù)并實現(xiàn)各種數(shù)據(jù)操個固定屬性值的數(shù)據(jù)，例如，性別的值只有男或女。表 3.2 展.1 展示的是表 3.2 表示的數(shù)據(jù)的位圖索引。圖 3.1 中第一行的二行的數(shù)字 1 表示王二的性別是女。因此，信息表中數(shù)據(jù)的固幾行，數(shù)據(jù)所在的列和屬性值所在的行相對應的位置數(shù)據(jù)會置表 3.2 性別信息表姓名 性別王二 女張三 男李四 女魏五 男

【參考文獻】：
期刊論文
[1]一個時態(tài)RDF存儲系統(tǒng)的設計與實現(xiàn)[J]. 龐亞君.  計算機技術(shù)與發(fā)展. 2018(12)
[2]支持有效時間的時態(tài)RDF數(shù)據(jù)的不一致性分析[J]. 張燕超.  計算技術(shù)與自動化. 2018(03)
[3]雙索引機制的RDF數(shù)據(jù)圖查詢方法研究[J]. 鄭志蘊,丁陽,李倫,李鈍.  小型微型計算機系統(tǒng). 2018(02)
[4]時態(tài)RDF擴展及其SPARQL查詢語言[J]. 郭松云,嚴麗.  計算機應用研究. 2018(03)
[5]基于時態(tài)編碼和線序劃分的時態(tài)XML索引[J]. 郭歡,葉小平,湯庸,陳羅武.  軟件學報. 2012(08)
[6]時態(tài)索引技術(shù)研究及其應用[J]. 葉小平,湯庸,郭歡,陳羅武,朱君,陳鎧原.  中國科學（F輯:信息科學）. 2009(12)
[7]使用UB-tree索引時態(tài)XML[J]. 趙林,王新軍.  計算機科學. 2008(03)
[8]時態(tài)數(shù)據(jù)庫研究的過去,現(xiàn)狀和發(fā)展方向[J]. 唐常杰,吳子華.  計算機應用. 1993(01)

碩士論文
[1]基于標簽圖理論的RDF數(shù)據(jù)索引構(gòu)建及查詢方法研究[D]. 朱元超.國防科學技術(shù)大學 2014



本文編號：3472175