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

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

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

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