基于文件差異的XML文檔壓縮算法.pdf

1、伴隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,XML已經(jīng)成為了事實(shí)上的網(wǎng)絡(luò)數(shù)據(jù)表示和傳輸?shù)臉?biāo)準(zhǔn)。從數(shù)據(jù)庫研究的角度來看,XML的查詢語言,XML的數(shù)據(jù)編碼和索引結(jié)構(gòu)一直是研究的重點(diǎn)。但是,隨著現(xiàn)有XML文檔數(shù)據(jù)量的增加,如何進(jìn)行高效的存儲和管理逐漸成為XML研究領(lǐng)域的研究熱點(diǎn)。
　　 由于XML文檔的自描述性,導(dǎo)致信息冗余,特別是在一些特殊的應(yīng)用場合,如PDA,Smartphone等網(wǎng)絡(luò)資源受限的系統(tǒng)中,網(wǎng)絡(luò)性能受到較大影響。雖然目前很多研究者提出

2、了通過對XML文檔進(jìn)行壓縮,來緩解系統(tǒng)負(fù)擔(dān),但是大部分的壓縮方法關(guān)注單個文檔的壓縮,而對文檔集合壓縮效果較差。本文比較并分析了已有的XML壓縮算法在實(shí)際使用中的潛在問題,提出了一種新的基于文件差異的XML文檔壓縮算法:XDrill。XDrill通過對XML文檔樹進(jìn)行劃分來挖掘文檔內(nèi)部以及文檔間的冗余信息,得到了良好的壓縮效果。通過對XDrill系統(tǒng)的理論分析以及對實(shí)際數(shù)據(jù)集的測試表明,XDrill在壓縮單個文檔的性能上與XMill接近,