基于XQuery和語義緩存的XML查詢處理技術(shù)的研究與實(shí)現(xiàn).pdf

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

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

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