基于重寫機制的XQuery查詢優(yōu)化技術(shù)研究.pdf

1、隨著基于Internet商業(yè)應(yīng)用的迅速發(fā)展，XML(eXtensibleMarkupLanguage，可擴(kuò)展標(biāo)記語言)已經(jīng)成為Internet上數(shù)據(jù)表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)格式，提出了對XML數(shù)據(jù)查詢的要求。關(guān)系數(shù)據(jù)庫系統(tǒng)技術(shù)已經(jīng)十分成熟，在商業(yè)數(shù)據(jù)管理中占據(jù)著主導(dǎo)地位，如何利用關(guān)系數(shù)據(jù)庫來實現(xiàn)XML數(shù)據(jù)管理已經(jīng)受到了廣泛的關(guān)注與重視。XML數(shù)據(jù)資源的查詢與檢索是XML獲得廣泛應(yīng)用的關(guān)鍵，在Web數(shù)據(jù)管理中占有重要地位。在眾多XML查詢語言

2、中，XQuery語言是w3c(WorldWideWebConsortium，互聯(lián)網(wǎng)聯(lián)盟)標(biāo)準(zhǔn)草案的一部分，已經(jīng)得到了廣泛的應(yīng)用。因此，基于XQuery查詢處理以及優(yōu)化技術(shù)就成為XML數(shù)據(jù)管理中的主要內(nèi)容之一，對XML的應(yīng)用有著十分重要的影響。 文章從問題的三個主要方面進(jìn)行了討論：XQuery到SQL的查詢語言轉(zhuǎn)換處理，基于多數(shù)據(jù)源查詢重寫，以及基于物化視圖機制查詢重寫。分析了它們的處理過程和實現(xiàn)方法，對比了若干具有代表性的現(xiàn)有解

3、決方案，尋找到解決問題并達(dá)到應(yīng)用中各項要求的可行途徑。 在基于關(guān)系數(shù)據(jù)庫的XQuery查詢處理上提出了一種混合執(zhí)行策略，其中主要是將XQuery轉(zhuǎn)化成SQL來進(jìn)行相應(yīng)的處理。其實質(zhì)就是在XQuery上進(jìn)行靜態(tài)分析和類型檢查，并將它轉(zhuǎn)化成本地帶有XML擴(kuò)展操作符的SQL數(shù)據(jù)結(jié)構(gòu)，并對原先的XMLQuery()函數(shù)進(jìn)行替換。若XQuery表達(dá)式不能重寫成SQL，那么將XMLQuery()函數(shù)完整無缺的保留。 對于多數(shù)據(jù)源重寫

4、機制而言，主要是通過一個目標(biāo)模式，并給定一個源模式和目標(biāo)模式之間的映射，以及給定源模式中的數(shù)據(jù)來有效的進(jìn)行查詢重寫。以前關(guān)注的焦點是關(guān)系數(shù)據(jù)和模式，現(xiàn)在我們關(guān)注的是關(guān)系和XML模式之間的查詢和映射，而且我們還要考慮映射的多種可能情況?；诖私o出了一個重寫算法，其中涉及到規(guī)則產(chǎn)生，查詢轉(zhuǎn)化，查詢優(yōu)化以及查詢整合四個步驟。 最后給出基于物化視圖查詢重寫機制。首先給出一般視圖查詢機制的運行原理，并基于此提出了一個視圖重寫查詢機制模型。