基于Temporal XML文檔的索引研究.pdf

1、近年來(lái)，隨著計(jì)算機(jī)技術(shù)的迅猛發(fā)展和網(wǎng)絡(luò)技術(shù)的不斷進(jìn)步，人們通過(guò)網(wǎng)絡(luò)來(lái)傳輸各種數(shù)據(jù)也越來(lái)越頻繁。但是在不同環(huán)境下，人們使用不同的數(shù)據(jù)表達(dá)方式，這就給數(shù)據(jù)的傳輸造成了極大的不便。而XML作為一種數(shù)據(jù)的表現(xiàn)形式，正在成為事實(shí)上的數(shù)據(jù)標(biāo)準(zhǔn)。XML的應(yīng)用普及，也使得對(duì)XML的各種研究已經(jīng)成為當(dāng)前數(shù)據(jù)庫(kù)研究領(lǐng)域的一個(gè)熱點(diǎn)。 對(duì)于XML的研究大多集中在兩個(gè)方面：存儲(chǔ)和查詢(xún)。目前針對(duì)這兩個(gè)方面的研究工作已經(jīng)有很多，但是針對(duì)特殊類(lèi)別的XML文檔的

2、研究卻不是很多。本文中主要提到的Temporal XML文檔就是其中的一個(gè)例子。當(dāng)前針對(duì)這種特殊的XML文檔的研究大多還是停留在對(duì)于普通XML文檔研究的基礎(chǔ)之上，即對(duì)于Temporal XML文檔的各種操作仍然使用普通XML文檔的操作模式進(jìn)行操作，這就大大的影響了對(duì)于Temporal XML文檔各種操作的執(zhí)行效率。 本文提出了一種關(guān)于XML文檔的存儲(chǔ)模型，這種模型是一種典型的NXD(Native XML DBMS)的存儲(chǔ)模式，它

3、采用了元素和字符數(shù)據(jù)進(jìn)行分離的思想，構(gòu)造的元素架構(gòu)是以數(shù)據(jù)塊為單位結(jié)點(diǎn)的一種樹(shù)結(jié)構(gòu)，字符數(shù)據(jù)則以聚簇方式存放。在這種存儲(chǔ)結(jié)構(gòu)上，可以更好的對(duì)．XML文檔數(shù)據(jù)進(jìn)行各種操作。 針對(duì)Temporal XML文檔這種特殊的XML文檔，本文提出了一種新的Temporal XML 的數(shù)據(jù)模型。XPath數(shù)據(jù)模型是傳統(tǒng)XML文檔的一種數(shù)據(jù)模型，在這種數(shù)據(jù)模型的基礎(chǔ)上，我們加入了時(shí)序的概念，從而得到了可以適用于Temporal XML文檔的數(shù)據(jù)

4、模型。 本文在上面提出的數(shù)據(jù)模型的基礎(chǔ)上，針對(duì)Temporal XML文檔這一特殊的XML文檔，提出了一種特殊的索引結(jié)構(gòu)。這種索引結(jié)構(gòu)將文檔中的元素結(jié)點(diǎn)抽出，并組成一個(gè)有向無(wú)環(huán)圖(DAG)的結(jié)構(gòu)。其他的元素?cái)?shù)據(jù)放到各個(gè)索引表中，并存儲(chǔ)與二級(jí)存儲(chǔ)器內(nèi)。在整個(gè)索引結(jié)構(gòu)中，本文還考慮到Temporal XML文檔與普通XML文檔的不同之處，即在Temporal XML文檔中的時(shí)間片屬性。我們?cè)谒饕碇蟹湃霑r(shí)間片的屬性，使我們?cè)诓僮鬟@種