基于扩展字节进位的动态XML树编码方案  

Dynamic XML Tree Encoding Scheme Based on Extended Byte Carry

作　　者：吴明晖[1,2] 余胜[1,2] 周伟[1,2] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310027 [2]浙江大学城市学院计算机与计算科学学院,杭州310015

出　　处：《计算机工程》2012年第8期25-27,共3页Computer Engineering

基　　金："核高基"重大专项(2009ZX01039-001-002-004)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]