發(fā)布時(shí)間：2021-11-02 18:18

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

【文章來(lái)源】：南京航空航天大學(xué)江蘇省 211工程院校

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

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

【部分圖文】：

XML語(yǔ)法形式的RDF模型

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

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

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

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



本文編號(hào)：3472175