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

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

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

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