基于可變長二進(jìn)制編碼的XML二維編碼方法研究.pdf

1、如今，XML（Extensible Markup Language，可擴展標(biāo)記語言）已經(jīng)成為了Internet上表示和交換數(shù)據(jù)的標(biāo)準(zhǔn)語言。在最近的幾年時間里，學(xué)者們提出了許多的編碼方案，在這些編碼方案中，能夠從得到的節(jié)點的標(biāo)簽中判斷出節(jié)點之間的結(jié)構(gòu)信息，并且可以使查詢操作變得更高效的編碼方案更加引人注目。
　　這些編碼方案中的絕大多數(shù)對更新操作的支持不夠。即使有的編碼方案支持更新操作，也只支持葉節(jié)點的插入操作，不支持中間節(jié)點插入。

2、OrdPathX是一種二維編碼方法，不但支持水平方向的更新也支持垂直方向的更新操作。從OrdPathX插入中間節(jié)點的方法中得到啟發(fā)，并且擴展了C-DO-VLEI Code方法，本文提出了一種能夠無限制地插入中間節(jié)點的二維的編碼方案，二維VLEI Code，并且討論了使用這種編碼方案給節(jié)點加標(biāo)簽的方法和如何通過產(chǎn)生的標(biāo)簽得到節(jié)點之間的結(jié)構(gòu)信息。這種編碼方案從存儲開銷方面統(tǒng)計也是優(yōu)于OrdPathX。本文設(shè)計了實驗來比較二維VLEI Cod