網(wǎng)絡(luò)環(huán)境下XPath查詢集冗余去除的研究.pdf

1、由于XML數(shù)據(jù)具有自描述特點(diǎn)，可以支持用戶自定義的標(biāo)記，符合Internet上數(shù)據(jù)描述和存儲(chǔ)的需求，所以XML正在逐漸成為Internet上數(shù)據(jù)表示和數(shù)據(jù)交換的實(shí)際標(biāo)準(zhǔn)。隨著其規(guī)模和復(fù)雜性的快速增長，以XML格式表示和存儲(chǔ)的數(shù)據(jù)得到了Internet領(lǐng)域和數(shù)據(jù)庫領(lǐng)域研究人員的重視。Internet上的應(yīng)用對(duì)XML數(shù)據(jù)的查詢、定位和獲取的需求不斷增加，也引發(fā)了對(duì)XML數(shù)據(jù)進(jìn)行合理存儲(chǔ)和快速查詢的要求。隨著XML成為目前信息交換和表示的標(biāo)準(zhǔn)

2、，XML數(shù)據(jù)庫的應(yīng)用也變得十分廣泛，在所有XML數(shù)據(jù)庫應(yīng)用中，XML的相關(guān)查詢占主要地位，尤其網(wǎng)絡(luò)方面也存在多種XML數(shù)據(jù)庫查詢的應(yīng)用。通常情況下，在XML數(shù)據(jù)庫網(wǎng)絡(luò)查詢模式中客戶端向遠(yuǎn)程XML數(shù)據(jù)庫所在的服務(wù)器端提交一個(gè)XML查詢，服務(wù)器端查詢后，通過網(wǎng)絡(luò)返回給客戶端查詢的結(jié)果。網(wǎng)絡(luò)環(huán)境下的XML數(shù)據(jù)庫查詢應(yīng)用，已存在多種優(yōu)化技術(shù)，如查詢重寫，語義緩存。多種優(yōu)化技術(shù)均是為了加快查詢的響應(yīng)速度或者減少查詢的網(wǎng)絡(luò)流量。不同于現(xiàn)有的工作，本

3、文從一種新的角度對(duì)XML數(shù)據(jù)庫網(wǎng)絡(luò)查詢進(jìn)行優(yōu)化，使用了一種新的優(yōu)化技術(shù)，來減少網(wǎng)絡(luò)流量，相關(guān)兩個(gè)或者多個(gè)查詢之間往往存在冗余，XML的樹形機(jī)構(gòu)更是加重了這種冗余的存在，所以在本文中，通過XPath查詢集冗余去除-去除用戶提交的兩個(gè)或者多個(gè)關(guān)聯(lián)XPath查詢集合查詢結(jié)果內(nèi)存在的冗余來優(yōu)化網(wǎng)絡(luò)流量。 本文首先介紹了XML，XPath查詢的樹模式，XML數(shù)據(jù)庫查詢網(wǎng)絡(luò)應(yīng)用方面相關(guān)概念和知識(shí)。接著，對(duì)目前XML數(shù)據(jù)庫網(wǎng)絡(luò)查詢模式中存在的

4、幾種優(yōu)化技術(shù)：語義緩存，利用物化視圖進(jìn)行查詢重寫等進(jìn)行了詳細(xì)的講解，并與本文提出的冗余去除技術(shù)進(jìn)行了比較，指出了其相同點(diǎn)和不同點(diǎn)，闡述了本文使用的優(yōu)化技術(shù)的創(chuàng)新之處。文章主體部分給出了自主設(shè)計(jì)的XPath查詢集冗余去除系統(tǒng)的框架，講解了框架中各個(gè)模塊的功能，框架的主體部分采用文中的冗余去除算法。XPath查詢集冗余去除算法也是本文的主體部分，針對(duì)簡(jiǎn)單和帶謂詞的兩種類型XPath查詢集對(duì)算法進(jìn)行了講述：先通過實(shí)例闡述算法，再對(duì)相關(guān)的結(jié)論進(jìn)