基于更新標(biāo)識(shí)符的改進(jìn)分?jǐn)?shù)編碼方案研究.pdf

1、目前，XML已經(jīng)成為Web數(shù)據(jù)存儲(chǔ)、表示和交換的重要標(biāo)準(zhǔn)。XML具有良好的可拓展性與開放性、較高的壓縮比、能夠保證數(shù)據(jù)的結(jié)構(gòu)完整性等諸多優(yōu)點(diǎn)，但同時(shí)它也存在冗余信息多、分支結(jié)構(gòu)多等缺點(diǎn)。如何高效管理XML數(shù)據(jù)成為XML技術(shù)領(lǐng)域的研究熱點(diǎn)，為此學(xué)者們提出了很多特定的編碼方案。這些數(shù)據(jù)編碼方案在很大程度上提高了XML數(shù)據(jù)的編碼和管理效率，但也存在一些不足，比如查詢效率不高，當(dāng)XML數(shù)據(jù)頻繁或者大幅度更新時(shí)需要重新編碼、更新代價(jià)較大。本文就此

2、開展相關(guān)方面的研究。
　　本文在深入分析已有編碼方案的基礎(chǔ)上，提出了一種基于更新標(biāo)識(shí)符的改進(jìn)分?jǐn)?shù)編碼方法UIFES，該編碼將結(jié)點(diǎn)信息和路徑信息分解，分別保存在不同的表中，避免記錄重復(fù)的結(jié)點(diǎn)信息和路徑信息，節(jié)省了存儲(chǔ)空間;同時(shí)該編碼將所有的結(jié)點(diǎn)路徑保存在路徑信息表中，在查詢時(shí)通過路徑編號(hào)來查找結(jié)點(diǎn)位置，避免了現(xiàn)有查詢算法的結(jié)構(gòu)連接操作，而且不受查詢路徑表達(dá)式長度和中間結(jié)果集規(guī)模的影響，大大提高了查詢效率;最后該編碼利用分?jǐn)?shù)界定碼和更

3、新標(biāo)志碼來解決預(yù)留空間用完的情況，使得在某些特殊情況下都不需要重新編碼，更新代價(jià)很小，極大地提高了編碼的更新效率。
　　總結(jié)來說，本文的主要工作如下:
　　(1)深入分析了現(xiàn)有的XML數(shù)據(jù)編碼方案，并指出了這些編碼方案各自的優(yōu)缺點(diǎn)。
　　(2)提出了一種新的XML數(shù)據(jù)編碼方案，即UIFES編碼。該編碼綜合運(yùn)用了分?jǐn)?shù)編碼和前綴編碼的優(yōu)點(diǎn)，既能有效支持結(jié)點(diǎn)的動(dòng)態(tài)更新，又具有較高的查詢效率。與前綴編碼相比，它的查詢效率更高;

4、與分?jǐn)?shù)編碼相比，它的動(dòng)態(tài)更新性能更好。
　　(3)針對(duì)本文提出的編碼方案詳細(xì)說明了相關(guān)定義和實(shí)現(xiàn)算法;對(duì)編碼的特性進(jìn)行了介紹，給出了編碼更新算法和查詢算法，并結(jié)合實(shí)例討論了插入新結(jié)點(diǎn)后編碼的更新情況，詳細(xì)說明了查詢過程。
　　(4)通過實(shí)驗(yàn)對(duì)UIFES編碼和其它對(duì)照組編碼在靜態(tài)編碼效率、動(dòng)態(tài)更新效率、查詢效率等方面進(jìn)行了分析和比較，驗(yàn)證了UIFES編碼的有效性。
　　實(shí)驗(yàn)結(jié)果證明，與現(xiàn)有的編碼方案相比，UIFES編碼在