XQuery編譯后端實現技術的研究.pdf

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

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

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