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

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

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

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