純XML數(shù)據(jù)庫的索引技術(shù)研究.pdf

1、隨著Internet的迅猛發(fā)展，XML已成為數(shù)據(jù)表達和數(shù)據(jù)交換的主要標準。XML數(shù)據(jù)庫因此成為研究的熱點。XML數(shù)據(jù)查詢是XML數(shù)據(jù)庫的基本功能之一，而對XML文檔建立索引是提高查詢效率的一個重要手段。為此，本文對純XML數(shù)據(jù)庫的索引技術(shù)進行了研究。
　　 本文首先介紹了XML查詢技術(shù)，并將索引技術(shù)的研究定位在基于路徑的（即XPath表達式）查詢研究上。接著，較為全面地討論了目前主流的XML索引技術(shù)，并介紹了其原理，分析了其優(yōu)劣

2、。
　　 前綴編碼(Dewey編碼)具有字典有序性，其編碼算法也比較簡單，不但可以很好地保存雙親-子女(P-C)和祖先-后裔(A-D)結(jié)點之間的包含關(guān)系，而且可以保存XML文檔中結(jié)點之間位置關(guān)系的信息，是判斷計算XML文檔中任意兩結(jié)點關(guān)系的有力的工具。
　　 本文利用前綴編碼這些良好的特性，以基于路徑的XML索引原理為基礎(chǔ)，以降低復(fù)雜度和提高查詢效率為目標，設(shè)計了一種新型的基于Dewey編碼的索引——A-DeweyInd

3、ex索引結(jié)構(gòu)，同時設(shè)計并實現(xiàn)了基于此索引結(jié)構(gòu)的查詢算法。A-Dewey Index索引結(jié)構(gòu)通過對文檔結(jié)點編碼來記錄文檔的結(jié)構(gòu)信息，利用前綴路徑(PrefixXpath)和Dewey編碼信息進行匹配操作完成結(jié)構(gòu)連接查詢。A-Dewey Index索引結(jié)構(gòu)支持含通配符“*”和后代軸“∥”的查詢。
　　 本文還基于XPath表達式查詢中的小枝連接策略的思想，設(shè)計了一種新型的整體小枝模式查詢策略，整體小枝模式查詢可以大幅度減少普通連接算

4、法中不必要的掃描和搜索，極大地提高XML數(shù)據(jù)查詢的效率。
　　 最后，為了驗證了A-Dewey Index索引結(jié)構(gòu)的有效性和性能，本文做了仿真實驗。實驗結(jié)果表明：基于A-Dewey Index索引結(jié)構(gòu)的查詢算法具有較低的時間復(fù)雜度，解決了XML文檔整體小枝路徑查找問題，是一種較為有效的XML索引結(jié)構(gòu)。
　　 此外，由于所有的XML文檔處理都從解析開始，即需要把代表XML文檔的一個無結(jié)構(gòu)的字符序列轉(zhuǎn)換為滿足XML語法的結(jié)構(gòu)