XML數(shù)據(jù)庫結(jié)構(gòu)連接技術(shù)研究.pdf

1、由于XML(ExtensibleMarkupLanguage)在網(wǎng)絡(luò)上的廣泛應(yīng)用，它已經(jīng)成為Internet上新的數(shù)據(jù)交換標準，同時也為數(shù)據(jù)庫科研工作者帶來了新的挑戰(zhàn)。隨著XML數(shù)據(jù)規(guī)模急劇膨脹，查詢處理日趨復(fù)雜，單處理機環(huán)境由于I/O和主存限制，整體處理能力存在著極限。并行XML數(shù)據(jù)庫系統(tǒng)的出現(xiàn)為大型和超大型XML文檔的高效處理提供了有效解決方案。 連接操作是最昂貴且常用的數(shù)據(jù)庫操作。在傳統(tǒng)數(shù)據(jù)庫系統(tǒng)中，主要的連接操作是等值連

2、接操作，因此，傳統(tǒng)的并行連接算法主要集中于并行等值連接操作。而對XML數(shù)據(jù)的連接操作不同于傳統(tǒng)數(shù)據(jù)庫中的等值連接操作，它是結(jié)構(gòu)連接操作。以前適合等值連接操作的并行連接算法并不能有效解決并行結(jié)構(gòu)連接問題。因為結(jié)構(gòu)連接作為XML查詢的重要部分，對查詢性能來說起著非常重要的作用，所以在本文中，我們提出了并行結(jié)構(gòu)連接問題，并且通過應(yīng)用直方圖的思想于并行連接，從而提出兩種基本的并行XML結(jié)構(gòu)連接算法，等高直方圖連接算法和等寬直方圖連接算法。實驗表

3、明這兩種算法具有較好的性能。 而且本文還從劃分元素片段的角度去解決結(jié)構(gòu)連接問題，不同于以前被提出的結(jié)構(gòu)連接算法，例如Stack-Tree、XR-tree，這些算法主要集中在節(jié)點之間關(guān)系的確定上，而本文則是把節(jié)點間的關(guān)系引申到片段之間的關(guān)系，從而得出各片段之間關(guān)系的一些屬性，再利用片段間的特性來提高結(jié)構(gòu)連接的性能，在這里主要是提高祖先后代關(guān)系的查詢效率。本文提出了一種基于分片的空間結(jié)構(gòu)連接算法和兩種優(yōu)化方法。通過實驗表明這些算法在