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

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

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