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

计算机科学 ›› 2009, Vol. 36 ›› Issue (2): 167-171.

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金（60573096）资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: XML 前缀编码更新代价预留空间

Abstract: Prefix scheme is popular to label XML tree. Inserting nodes or sub-tree in XML tree will cause abundances of nodes renumbering. Nodes inserted in different positions cause different update cost. We proposed a novel position-based prefix encoding approach

Key words: XML, Prefix encoding, Updating cost, Preserving coding space

. 基于节点位置信息的降低更新代价前缀编码方案研究[J]. 计算机科学, 2009, 36(2): 167-171. https://doi.org/