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

1、由于XML數(shù)據(jù)具有自描述特點，可以支持用戶自定義的標(biāo)記，符合Internet上數(shù)據(jù)描述和存儲的需求，所以XML正在逐漸成為Internet上數(shù)據(jù)表示和數(shù)據(jù)交換的實際標(biāo)準(zhǔn)。隨著其規(guī)模和復(fù)雜性的快速增長，以XML格式表示和存儲的數(shù)據(jù)得到了Internet領(lǐng)域和數(shù)據(jù)庫領(lǐng)域研究人員的重視。Internet上的應(yīng)用對XML數(shù)據(jù)的查詢、定位和獲取的需求不斷增加，也引發(fā)了對XML數(shù)據(jù)進行合理存儲和快速查詢的要求。隨著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ò)查詢模式中客戶端向遠程XML數(shù)據(jù)庫所在的服務(wù)器端提交一個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、文從一種新的角度對XML數(shù)據(jù)庫網(wǎng)絡(luò)查詢進行優(yōu)化，使用了一種新的優(yōu)化技術(shù)，來減少網(wǎng)絡(luò)流量，相關(guān)兩個或者多個查詢之間往往存在冗余，XML的樹形機構(gòu)更是加重了這種冗余的存在，所以在本文中，通過XPath查詢集冗余去除-去除用戶提交的兩個或者多個關(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)概念和知識。接著，對目前XML數(shù)據(jù)庫網(wǎng)絡(luò)查詢模式中存在的

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