一种基于间隔因子的动态编码方案

A dynamic labeling scheme based on interval factor

传统的前缀编码和区间编码在XML数据更新时都需要重新编码,当文档更新频繁时这种消耗是无法承受的,已有的动态编码大多不能完全支持动态更新。在FPES编码方法基础上采用一种基于间隔因子的分数前缀编码方案(Interval Fraction Prefix Labeling Scheme,IFPL),利用间隔因子解决预留空间用完的问题,使得其在特殊情况下也不需要重新编码,二次编码率为零。实验表明,相对于FPES文中的IFPL方案以一定的空间消耗换取了对文档动态更新的完全支持,特别是在文档规模越大时优势越明显。

Common prefix and range labehng scheme are facing the need to re-encode wiaen tresn me XML data, this consumption is not allowed in the document need to be updated frequently, existing dynamic labeling scheme can not completely support for dynamic updating. This article used a coding scheme based on the the interval fraction prefix labeling scheme （Interval Fraction Prefix Labeling Scheme,IFPL） on the basis of FPES, it solved the problem of reserved space runing out, so that there was no need to re-encode in exceptional circumstances, the secondary coding rate was zero. The experimental result shows that relative to the FPES, the [FPL program uses some space consumption in exchange for full support for the document dynamic updating, this advantage is especially obvious when the document scale is larger.