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

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