基于雙路索引的XML查詢優(yōu)化研究.pdf

1、XML是一種可擴展的標記語言，由于其豐富的表達能力和自描述性、靈活性等特點，被廣泛應用于Web環(huán)境下數(shù)據(jù)的表示和共享。隨著大量數(shù)據(jù)以XML格式保存，如何高效、系統(tǒng)、科學地管理XML文檔已成為數(shù)據(jù)庫研究領(lǐng)域中的一個重要挑戰(zhàn)。
　　 本文首先研究了從XML模式到關(guān)系模式之間的映射，然后給出了一個基于Schema的XML存儲模型，在這個存儲模型基礎(chǔ)上研究了XML查詢語言和索引查詢技術(shù)；結(jié)合多種索引方法，提出了雙路索引模型，最后是它的查

2、詢處理算法，大體上包含以下內(nèi)容：
　　 (1)由于采用傳統(tǒng)的模型來存儲XML文檔雖然模型簡單，但是它僅適合于傳統(tǒng)的以從上到下或從下到上順序遍歷XML文檔，查詢效率較低，本文在改進的基礎(chǔ)上提出了一個基于Schema的XML存儲優(yōu)化模型。利用在實際應用中經(jīng)常存在的XML數(shù)據(jù)的模式信息-XML Schema，根據(jù)相應的轉(zhuǎn)換規(guī)則，生成基于關(guān)系數(shù)據(jù)庫的存儲模型。與傳統(tǒng)方法相比，其優(yōu)點在于：將傳統(tǒng)的大表集中存儲分散成相互關(guān)聯(lián)的小表存儲，適合

3、從任意層次遍歷XML文檔。當文檔比較大、節(jié)點數(shù)比較多時，利用該存儲模型進行查詢，程序不必一層一層逐個節(jié)點遍歷文檔，提高了查詢效率。此外，它還為索引的建立提供一個相對持久和穩(wěn)定的參考。
　　 (2)在基于Schema的XML存儲模型上，提出了一種新的XML文件索引方法-DI索引。目前的路徑索引多傾向于解決絕對路徑表達式的查詢，而對于相對路徑表達式的處理，得到滿足路徑表達式的結(jié)果可能需要遍歷整個索引，付出較高的查詢代價。DI索引方法

4、采用倒排文件索引機制及中文分詞技術(shù)，建立了絕對索引模型和相對索引模型，能有效支持各種形式的路徑表達式，又不會占用過大的空間。絕對索引模型將查詢路徑表達式縮短，減少了比較次數(shù)，相對索引模型建立父子索引表補全路徑，用較小的索引結(jié)構(gòu)替代原始查詢。利用這種索引方法克服了元素查找總是從樹的根部開始進行的缺陷，節(jié)約了索引存儲空間，提高了查詢速度。
　　 (3)基于DI索引，本文還研究給出了相關(guān)查詢處理的算法。采用Fabric索引和DI索引，