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

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

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

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