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

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

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

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

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