動(dòng)態(tài)XML編碼研究.pdf

1、由于不斷增長的網(wǎng)絡(luò)應(yīng)用需求，以及在通過網(wǎng)絡(luò)進(jìn)行交互時(shí)的可靠性與互操作性需求，XML已經(jīng)成為Internet上信息表示和交換的事實(shí)標(biāo)準(zhǔn)，支持XML動(dòng)態(tài)更新已經(jīng)成為現(xiàn)實(shí)應(yīng)用中越來越重要的需求。設(shè)計(jì)出XML動(dòng)態(tài)編碼來支持文檔動(dòng)態(tài)更新，是使XML真正成為Internet上信息表示和交換標(biāo)準(zhǔn)的關(guān)鍵。由于之前學(xué)術(shù)界對XML的研究主要集中在XML文檔查詢方面，因此．XML更新領(lǐng)域還存在很多問題，包括不能完全避免重編碼、無法兼顧查詢效率、及編碼存儲代價(jià)

2、太大等。 針對這些問題，本文首先介紹了XML及其研究現(xiàn)狀，包括XML文檔模型、XML文檔查詢、XML存儲策略和XML索引技術(shù)。然后重點(diǎn)介紹了XML編碼，分析了目前XML編碼在XML更新中存在的問題，提出了動(dòng)態(tài)xML編碼的衡量標(biāo)準(zhǔn)。 針對Dewey編碼在XML更新中重編碼計(jì)算量大的問題，在定義兒子名字索引基礎(chǔ)上，本文提出了擴(kuò)展Dewey編碼。擴(kuò)展Dewey編碼包括局部擴(kuò)展Dewey編碼、基于最大值的局部擴(kuò)展Deweyr編碼

3、和全局?jǐn)U展Dewey編碼，它有效地減少了XML更新中重新編碼的計(jì)算量，提高了更新效率；設(shè)計(jì)了回指樹的數(shù)據(jù)結(jié)構(gòu)，并基于回指樹，提出了xML文檔中單個(gè)節(jié)點(diǎn)的插入和刪除算法。對于現(xiàn)有的Dewey編碼，本文作了充分全面的實(shí)驗(yàn)，用于驗(yàn)證結(jié)果并比較其性能。 擴(kuò)展Dewey編碼只能在一定程度上減小重編碼，不是真正意義上動(dòng)態(tài)編碼。為此，本文提出了能夠完全避免XML文檔更新中重編碼的CDOEX編碼。在任意兩個(gè)相鄰的CDOEX編碼之間插入無限多個(gè)新