XQuery編譯后端實(shí)現(xiàn)技術(shù)的研究.pdf

1、XML是由W3C提出和維護(hù)的數(shù)據(jù)交換標(biāo)準(zhǔn)，是一種平臺無關(guān)的數(shù)據(jù)表示方法。自提出之日起，在很短的時間內(nèi)，XML滲透到了IT相關(guān)的各個領(lǐng)域。隨著XML越來越廣泛地運(yùn)用到數(shù)據(jù)存儲和傳輸領(lǐng)域，如何有效地實(shí)現(xiàn)對XML的查詢成為互聯(lián)網(wǎng)發(fā)展的重要課題。XQuery是一種功能強(qiáng)大的數(shù)據(jù)查詢語言，適用于查詢各種類型的XML數(shù)據(jù)源，它能夠從XML文檔中選擇并提取數(shù)據(jù)，進(jìn)而把查詢結(jié)果重構(gòu)為用戶所需的新的XML文檔。XQuery汲取了多種查詢語言的精華，所以，

2、它體現(xiàn)出多種查詢語言的優(yōu)點(diǎn)。XQuery設(shè)計(jì)優(yōu)良、使用靈活，預(yù)計(jì)在不久的將來，XQuery會對XML的應(yīng)用產(chǎn)生巨大的影響。XQuery是一種強(qiáng)類型語言，它還支持自定義函數(shù)、Schema導(dǎo)入等特性。XQuery靈活易用、能夠?qū)Ω鞣N類型XML數(shù)據(jù)源進(jìn)行操作，許多組織都致力于XQuery的實(shí)現(xiàn)，并從多個方面尋找優(yōu)化的可能，以提高XQuery的查詢處理效率。常見的優(yōu)化方法是借鑒數(shù)據(jù)庫理論來研究XQuery，如查詢重寫等基于代數(shù)的優(yōu)化手段。目前對

3、于XQuery的實(shí)現(xiàn)方式以解釋執(zhí)行居多，通過將XQuery翻譯為查詢計(jì)劃，應(yīng)用數(shù)據(jù)庫相關(guān)理論進(jìn)行優(yōu)化，并執(zhí)行優(yōu)化了的查詢計(jì)劃。為了進(jìn)一步提高XQuery查詢處理的效率，本課題對XQuery的編譯實(shí)現(xiàn)進(jìn)行了研究。 本文設(shè)計(jì)并實(shí)現(xiàn)了一個XQuery語言編譯系統(tǒng)，XQC(XQuery Compiler)。該系統(tǒng)在原有XQuery解釋執(zhí)行系統(tǒng)上添加編譯后端。本系統(tǒng)引入SECD抽象機(jī)模型，將原系統(tǒng)中的查詢計(jì)劃，翻譯為基于棧結(jié)構(gòu)的SECD指