XML數(shù)據(jù)編碼與小枝模式查詢的研究.pdf

1、目前,隨著XML相關(guān)標準和技術(shù)的不斷推廣和應(yīng)用,各領(lǐng)域出了大量的XML數(shù)據(jù),特別是在Web上。有大量顯而易見的事實表明:XML已經(jīng)成為數(shù)據(jù)表示和交換的標準。大量XML文檔的出現(xiàn)促進了XML數(shù)據(jù)庫的研究,包括XML數(shù)據(jù)的存儲、索引技術(shù)、查詢處理技術(shù)和查詢優(yōu)化技術(shù),其中索引技術(shù)之編碼機制和查詢處理技術(shù)之小枝模式查詢匹配算法是當前研究的熱點。
　　 為了有效支持XML數(shù)據(jù)的結(jié)構(gòu)查詢,目前已經(jīng)提出了多種編碼機制和小枝模式查詢匹配算法,以

2、減少對數(shù)據(jù)庫的訪問和連接操作,提高查詢效率。本文通過分析XML語言、XPath語言、XQuery語言、XML小枝模式查詢和XML常用評測數(shù)據(jù)集,重點研究已有的各種XML文檔樹編碼機制和小枝模式查詢匹配算法,總結(jié)出XML文檔樹編碼機制和小枝模式查詢匹配算法存在的問題和待改進的地方。
　　 首先,針對已有XML編碼機制時空效率不高、對XML文檔動態(tài)更新支持不夠的問題,結(jié)合素數(shù)和IBSL兩種編碼機制的思想,提出了一種新的XML文檔樹編

3、碼機制-PBSL,該編碼機制不僅有較好的查詢效率,能完全高效地支持XML文檔動態(tài)更新,而且大大降低了空間成本。
　　 接著,針對已有小枝模式查詢匹配算法或基于歸并會有很高的計算代價或非常復雜的問題,尤其是考慮了大部分查詢表達式中只有一個結(jié)點是最終的輸出結(jié)點的特點,提出了一種新的XML小枝模式查詢匹配算法TwigNMI。該算法和以往大部分的小枝模式查詢算法不同,不是從根結(jié)點開始查詢匹配,而是直接以輸出結(jié)點為導向,自底向上逆向到根結(jié)