摘要： 目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此，提出一种新的前缀编码方案TDE。将实数映射为二维元组，利用任意2个实数间存在无限个实数的特点，对XML文档进行插入节点操作而无需对其他节点进行二次编码，并采用压缩存储减小编码的存储空间。实验结果表明，该方案能有效支持XML文档的更新计算。

关键词: XML文档, 编码, 更新计算

Abstract: The existing encoding scheme such as prefix-based and region-based encoding can not effectively support the update computation. Aiming at this problem, this paper proposes a new prefix-based encoding scheme named TDE. The scheme maps any real number to 2-tuple, then no second encoding while inserting a new node in XML document because there are unlimited real numbers between arbitrary nodes, the TDE scheme comes into possession of less storage space than other schemes after compression. Experimental results show that TDE can effectively support the update computation of XML document.

Key words: XML document, encoding, update computation

中图分类号: 

• TP393