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

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

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

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

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