基于节点位置信息的降低更新代价前缀编码方案研究

被引：3

作者：

徐娟 ^{[1
]}

李战怀 ^{[1
]}

娄颖 ^{[1
,2
]}

机构：

[1] 西北工业大学计算机学院

[2] 河南科技大学电子信息工程学院

来源：

计算机科学 | 2009年 / 36卷 / 02期

关键词：

XML; 前缀编码; 更新代价; 预留空间;

D O I：

暂无

中图分类号：

TP312.2 [];

学科分类号：

摘要：

分析了现有的几种XML文档前缀编码[1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间。设计了更新算法,在产生新插入节点的编码的同时,为今后插入节点也预留空间,且采用"借"空间算法,减小插入操作造成重新编码的数量。充分的试验结果证明,采用提出的编码方法,具有相对较小的平均编码长度和编码时间,查询速度很快,更重要的是能够有效降低更新操作引起的编码长度增加、重新编码节点数以及更新时间。

引用

页码：167 / 171

页数：5