一种支持XML文档更新的编码方案  

Encoding Scheme Supporting Update of XML Document

作　　者：覃遵跃[1] 卓月明[1] 徐洪智[1] 张彬连[1] 

机构地区：[1]吉首大学信息管理与工程学院,湖南张家界427000

出　　处：《计算机工程》2011年第5期47-49,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60702076);湖南省教育厅科学研究基金资助项目(10C1100)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]