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

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

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

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

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