一种新的支持XML文档更新的编码方法

摘要

提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme).DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率.在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性.