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

A dynamic labeling scheme based on interval factor

作　　者：成艳[1] 郭学俊[1] 张鹏程[1] 

机构地区：[1]河海大学计算机与信息学院,南京210098

出　　处：《信息技术》2013年第12期18-22,26,共6页Information Technology

基　　金：国家自然科学基金(61202097)

摘　　要：传统的前缀编码和区间编码在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.

关 键 词：间隔因子 分数编码 前缀编码 动态更新 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP311.11[自动化与计算机技术—计算机科学与技术]