论文部分内容阅读
确定一篇XML文档中任意两个节点之间是否存在某种结构关系，是XML查询处理过程的一个重要组成部分。XML树编码方案为每个节点分配唯一编号，仅通过比较节点编号而不必访问原XML文档，就可以快速有效地确定节点间的结构关系。随着XML应用不断普及，能否高效地支持更新操作，已成为XML树编码方案研究的一个重要课题。本文基于二进制小数的特性，提出了一种新的XML树编码方案—BSC，它可以完全高效地支持XML更新操作而不需要重新编码。实验结果证明，与已有的动态编码方案相比，BSC编码无论在静态编码方面还是在动态更新方