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

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

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

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