基于關(guān)系數(shù)據(jù)庫(kù)的XQuery查詢處理.pdf

1、基于關(guān)系數(shù)據(jù)庫(kù)的Xquery 查詢處理是關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)XML數(shù)據(jù)管理的重要組成部分。為了研發(fā)達(dá)夢(mèng)數(shù)據(jù)庫(kù)公司XML 支持項(xiàng)目中的Xquery 查詢處理器模塊，展開基于關(guān)系數(shù)據(jù)庫(kù)的Xquery 查詢處理研究，研究的重點(diǎn)包括XML 查詢向關(guān)系查詢的轉(zhuǎn)換，Xquery語(yǔ)言的解釋處理，Xquery 查詢的優(yōu)化策略等方面。 根據(jù)Xquery 查詢?cè)赬path 路徑查詢的基礎(chǔ)上使用FLWR等表達(dá)式實(shí)現(xiàn)XML數(shù)據(jù)的復(fù)雜查詢或重構(gòu)這個(gè)特點(diǎn)

2、，將Xquery 查詢處理分為邏輯上相對(duì)獨(dú)立的兩個(gè)部分：一是Xpath 查詢?cè)陉P(guān)系數(shù)據(jù)庫(kù)上的轉(zhuǎn)換實(shí)現(xiàn)，二是在Xpath 查詢基礎(chǔ)之上的Xquery語(yǔ)義解釋，解釋過程中實(shí)施優(yōu)化策略以提高查詢的性能。在這兩個(gè)部分的實(shí)現(xiàn)中共設(shè)計(jì)并實(shí)現(xiàn)了三個(gè)關(guān)鍵方案。首先是異構(gòu)數(shù)據(jù)間的查詢轉(zhuǎn)換算法，算法將XML數(shù)據(jù)的Xpath 查詢轉(zhuǎn)換為關(guān)系數(shù)據(jù)的SQL 查詢，并充分利用XML 文檔結(jié)構(gòu)信息對(duì)Xpath 查詢進(jìn)行加速。然后是Xquery 解釋技術(shù)，在解釋的語(yǔ)法

3、分析階段，使用基于Xquery 文法的遞歸下降分析法實(shí)施Xquery 查詢語(yǔ)句的語(yǔ)法分析；在解釋的語(yǔ)義求解階段，對(duì)遞歸下降求解法提出了改進(jìn)，實(shí)現(xiàn)基于查詢結(jié)構(gòu)的求解法。在語(yǔ)義求解過程中，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于模擬循環(huán)的FLWR 解釋引擎。最后研究并實(shí)現(xiàn)了Xquery 查詢處理的兩個(gè)優(yōu)化策略，一是簡(jiǎn)單FLWR 查詢的重寫優(yōu)化，重寫以消除簡(jiǎn)單依賴關(guān)系，提升簡(jiǎn)單Where 條件來進(jìn)行優(yōu)化；二是路徑的關(guān)聯(lián)處理優(yōu)化，該優(yōu)化策略對(duì)包含換變量的路徑表達(dá)式