BSC:一种高效的动态XML树编码方案

摘要：

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

关键词：XML、更新、动态、编码方案

所属期刊栏目：35

分类号：TP3(计算技术、计算机技术)

资助基金：天津市科技发展基金06YFGZGX05700;天津市应用基础研究项目07JCYBJCl4500

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78