Abstract: In order to increase the efficiency of Extensible Markup Language(XML) document tree encoding and support the XML data dynamic update, this paper proposes an XML tree encoding scheme based on extended byte carry, named Extended Byte Carry Labeling(EBCL). Combining with prefix-based encoding scheme and additive operation, the EBCL uses segment and section to forming labels. The algorithm of dynamic prefix-based encoding and static prefix-based encoding are given. Experimental results on encoding size and dynamic/static performance show that EBCL is efficient, and can support dynamic update to XML document efficiently.

Key words: Extensible Markup Language(XML), extended byte carry, data query, dynamic update

摘要： 为提高可扩展标记语言(XML)文档树编码的效率、支持XML数据动态更新，提出一种基于扩展字节进位的动态XML树编码方案(EBCL)。结合前缀编码和加法运算的思想，采用分段与分节的方式组成编码，给出静态前缀编码与动态前缀编码的算法流程。对编码大小与静态动态性能进行测试，实验结果表明，EBCL编码性能较优，能高效地支持XML文档的动态更新。

关键词: 可扩展标记语言, 扩展字节进位, 数据查询, 动态更新

CLC Number: 

• TP311