面向空間數(shù)據(jù)集成的XML查詢代數(shù)與去除相關(guān)性方法研究.pdf

1、XML已經(jīng)成為網(wǎng)絡(luò)上數(shù)據(jù)描述和數(shù)據(jù)交換的標(biāo)準(zhǔn)；在數(shù)據(jù)存儲領(lǐng)域,XML也發(fā)揮著重要的作用。因此,對XML數(shù)據(jù)的查詢的需求也越來越廣泛。W3C組織在滿足XML查詢需求的基礎(chǔ)上,針對XML數(shù)據(jù)的特點,提出了XQuery語言,其1.0版本在2007年已經(jīng)成為XML查詢的推薦標(biāo)準(zhǔn)。XQuery在XML數(shù)據(jù)查詢中有著至關(guān)重要的作用,它與XML數(shù)據(jù)的關(guān)系正如SQL語言與傳統(tǒng)關(guān)系數(shù)據(jù)庫的關(guān)系。 但是,XML查詢的效率是一個不容回避的問題。人們考

2、慮種種方法對XML查詢進(jìn)行優(yōu)化。其中,參考關(guān)系數(shù)據(jù)庫領(lǐng)域的經(jīng)驗,提出XML查詢代數(shù)和基于查詢代數(shù)的優(yōu)化是手段之一。一套代數(shù)系統(tǒng)包括數(shù)據(jù)模型和在數(shù)據(jù)模型上定義的一組操作,相應(yīng)地,XML查詢代數(shù)是對遵循一定數(shù)據(jù)模型的XML文檔集合的操作集。建立在XQuery數(shù)據(jù)模型(XDM)上的XQuery形式語義是W3C提出的XML查詢代數(shù)。嚴(yán)格的形式語義確保了XQuery語義的完整性,是XQuery實現(xiàn)重要的參考文獻(xiàn)。 但XQuery形式語義只

3、確保了XML查詢的正確性,對優(yōu)化沒有進(jìn)行太多考慮。因此作者參考關(guān)系代數(shù),提出了一種XML查詢代數(shù)XQA。XOA把XQuery數(shù)據(jù)模型(XDM)中的序列擴展為廣義表,并采用一種函數(shù)式XML查詢語言FXQL組織查詢計劃。XQuery查詢可以翻譯為FXQL表達(dá)式。在XQA的基礎(chǔ)上,作者提出了去除相關(guān)性方法。XQA中的相關(guān)性指的是在一個FXQL嵌套循環(huán)查詢中,內(nèi)層查詢使用了外層查詢的迭代子；去除相關(guān)性主要應(yīng)用連接算子代替嵌套相關(guān)查詢。此優(yōu)化能夠