论文部分内容阅读
提出了适用于XML文档更新环境下的区间编码方法——DCLS（d3rnamiccontainmentlabelingscheme）。DCLS将基于整数的编码泛化到基于向量的编码，扩展了传统静态区间编码方法，有效避免了XML文档更新时的重新编码。不论文档更新与否，DCLS都显示了良好的性能：DCLS利用基于整数的静态区间编码方法进行初始编码，在文档不更新的环境下，具有较高的存储效率和查询性能；同时，DCLS将整数视为特殊向量，不仅能够支持文档更新，而且更新效率高；特别是倾斜插入时，DCLS可以避免编码位长的快