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

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

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

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

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