基于XML數(shù)據(jù)庫的數(shù)據(jù)查詢優(yōu)化技術研究.pdf

1、XML是W3C于1998年推出的一種標記語言。由于其獨特的技術優(yōu)勢，XML推出后很快就成為網(wǎng)絡中數(shù)據(jù)表示及交換的標準。因此，要構建基于XML的各種應用，準確并高效的從XML數(shù)據(jù)源中查詢并獲取數(shù)據(jù)就成為其中關鍵的一步。論文以自動機技術作為研究基礎，對XML文檔查詢優(yōu)化技術進行了理論探討。 本文首先對自動機技術在XPath查詢中的應用進行了研究。針對基于自動機的XML查詢優(yōu)化技術，介紹了自動機技術用于XML文件查詢中的主要思想，對幾

2、種基于自動機技術的查詢優(yōu)化方法進行了分析與比較，在對原有模型算法改進的基礎上提出了基于樹自動機技術的XPath查詢模型。給出了單個和多個XPath表達式的模型構造方法，同時給出了基于樹自動機的查詢模型在XML文檔上的運行實例。最后給出了相應的構造算法和運行算法。 然后，本文針對目前XML文檔查詢優(yōu)化技術研究中存在的不足之處，提出了一種基于視圖的高效查詢優(yōu)化方法。此方法包含了兩個關鍵技術：一是鏈樹索引結構；二是基于視圖的查詢優(yōu)化技

3、術。我們將這兩個技術結合起來，同時將自動機技術也應用于有效視圖的選擇上，即利用索引結構和自動機技術來從大量的給定的視圖中快速有效地查找有效視圖。這大大提高了查詢的速度，更完善地實現(xiàn)了XML文檔的查詢優(yōu)化。 最后設計并實現(xiàn)了一個XML文檔處理系統(tǒng)。根據(jù)前面提出的查詢優(yōu)化技術的基本思想，分析和設計了此系統(tǒng)的體系結構。本系統(tǒng)首先對用戶提交的XPath表達式進行有效視圖驗證，然后通過本文所提出的查詢優(yōu)化技術實現(xiàn)XML文檔的查詢優(yōu)化處理，