支持動態(tài)更新的XML數(shù)據(jù)編碼模式研究.pdf

1、由于XML具有眾多優(yōu)點(diǎn)，目前，它已成為網(wǎng)絡(luò)信息與數(shù)據(jù)的交流和傳輸?shù)臉?biāo)準(zhǔn)。當(dāng)前，網(wǎng)絡(luò)上越來越多的數(shù)據(jù)都以XML格式為基礎(chǔ)進(jìn)行數(shù)據(jù)傳輸和交換。它為解決當(dāng)前網(wǎng)絡(luò)各類異構(gòu)數(shù)據(jù)間的傳輸和交換提供了一種行之有效的解決方案。XML編碼技術(shù)作為XML數(shù)據(jù)處理研究基礎(chǔ)，對深入開展XML相關(guān)數(shù)據(jù)處理研究具有推動作用。
　　目前，國內(nèi)外學(xué)者在XML文檔結(jié)點(diǎn)編碼研究方面做了大量的工作，并且提出了許多編碼方案，如區(qū)間編碼、前綴編碼、支持動態(tài)更新編碼等。在這

2、些XML編碼方案中，既支持動態(tài)更新又保持高效的查詢效率等方面還有一定差距。針對這些問題，論文結(jié)合當(dāng)前網(wǎng)絡(luò)XML數(shù)據(jù)特點(diǎn)，對XML編碼技術(shù)進(jìn)行研究，提出了一種改進(jìn)的前綴編碼模式（An Improved Prefix Encoding Scheme, IPES）。IPES編碼模式是整合分?jǐn)?shù)編碼與前綴編碼優(yōu)點(diǎn)，利用數(shù)字和字母組成的三元組形式表示XML文檔結(jié)點(diǎn)編碼結(jié)構(gòu)。其中，

3、 Molecule表示前序遍歷中當(dāng)前XML結(jié)點(diǎn)的值（初始值為1，以后每訪問下一個結(jié)點(diǎn)前序值加1），Denominator初始值設(shè)為1，Code為當(dāng)前結(jié)點(diǎn)的編碼，Level則表示結(jié)點(diǎn)的層數(shù)（根結(jié)點(diǎn)層數(shù)為1）。
　　理論分析可知，利用IPES對XML文檔結(jié)點(diǎn)進(jìn)行編碼，較好支持文檔各結(jié)點(diǎn)間結(jié)構(gòu)關(guān)系的判定。另外，論文也實(shí)現(xiàn)了IPES編碼的原型系統(tǒng)，實(shí)驗中將本文設(shè)計的IPES編碼與分?jǐn)?shù)編碼、LSDX前綴編碼進(jìn)行比較，分別從編碼時間、更新時間