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