支持XML文檔更新的節(jié)點(diǎn)編碼方法研究.pdf

1、隨著信息技術(shù)的快速發(fā)展,XML技術(shù)在網(wǎng)絡(luò)中的應(yīng)用愈加廣泛,如何對(duì)XML數(shù)據(jù)進(jìn)行高效的管理已經(jīng)成為當(dāng)前研究的熱點(diǎn)。在XML數(shù)據(jù)管理的各項(xiàng)技術(shù)中,對(duì)XML的查詢處理是關(guān)鍵技術(shù)之一,而大部分XML查詢技術(shù)都是在某種XML文檔節(jié)點(diǎn)的編碼方案的基礎(chǔ)上提出來(lái)的,因而對(duì) XML文檔節(jié)點(diǎn)編碼方案的研究也倍受學(xué)者們的關(guān)注。目前很多編碼能夠有效地支持靜態(tài)XML文檔,但對(duì)于動(dòng)態(tài)更新的XML文檔支持效果不夠理想。為此,論文在既能夠高效支持靜態(tài)XML文檔,又能夠

2、有效支持XML動(dòng)態(tài)更新的編碼方案上進(jìn)行了深入研究。
　　首先,提出了一種以向量為基礎(chǔ)的新的編碼方案——DVLS(Dynamic Vector Labeling Scheme)編碼,并根據(jù)編碼提出了節(jié)點(diǎn)間各種關(guān)系的判斷規(guī)則以及判斷算法。該編碼能夠高效處理靜態(tài)XML文檔,同時(shí)也能夠有效地支持XML文檔的動(dòng)態(tài)更新,并且克服了傳統(tǒng)前綴編碼的編碼長(zhǎng)度隨文檔深度增加而增長(zhǎng)的缺陷。
　　其次,分別針對(duì)靜態(tài)和動(dòng)態(tài) XML文檔提出了編碼的改進(jìn)