基于XQuery和語義緩存的XML查詢處理技術的研究與實現.pdf

1、隨著計算機、通信和網絡技術的不斷發(fā)展以及XML技術的日益成熟，以XML作為載體的Web信息量增長快速、訪問日趨頻繁。但網絡和移動計算環(huán)境存在的帶寬限制、頻繁斷接性等缺陷，造成了Web環(huán)境中分布式或C/S訪問模式下信息存取和查詢處理的瓶頸。 本課題針對上述背景提出了一種基于XQuery和語義緩存的查詢處理技術，旨在減少對Web信息和分布式XML數據源的訪問次數以及網絡數據的傳輸延遲，從而提高Web環(huán)境下的數據查詢性能。本文的研究內

2、容主要有： 1．研究了XQuery查詢核心語法子集的語義及其特征，提出了XQuery查詢的規(guī)范化規(guī)則，簡化了查詢的表現形式，降低了查詢匹配和重寫的復雜度； 2．通過對XQuery語義的深入研究，解析由XQEngine查詢引擎生成的抽象語法樹，并對其進行相應的處理，構造了能夠精確刻畫XQuery語義的樹型結構語義抽象樹(SAT)和標簽關系樹(TRT)； 3．研究和分析了現有查詢匹配技術，針對FWR表達式以變量為中心

3、的特點，借鑒了傳統樹型同態(tài)算法的核心思想，提出了基于SAT同態(tài)的查詢匹配條件，并給出了相應的算法； 4．根據FWR查詢塊的嵌套層次，設計了一種基于TRT的查詢重寫方案，并對其進行了優(yōu)化，提出了基于反向匹配的重寫算法，降低了查詢重寫實現的復雜度； 5．針對XML數據及XQuery語言的特點，提出了結合路徑表達式的緩存替換策略，為緩存騰出空間的同時保證了其命中率。 本文最后實現了一個基于上述技術的客戶端XQuery語