计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (4): 121-123.DOI: 10.3778/j.issn.1002-8331.2011.04.033
覃遵跃1,汤 庸2,徐洪智1,卓月明3
QIN Zunyue1,TANG Yong2,XU Hongzhi1,ZHUO Yueming3
摘要: 当对XML文档进行插入操作时面临调整编码问题,目前提出的很多编码方案不能同时很好地支持XPath查询和XML文档更新。在分析现有编码方案的基础上,提出了基于完全树的编码方案,该编码方案采用序号冗余和虚拟节点两种冗余方式,不仅支持XPath的查询,而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明,完全树以及相应编码有效提高了XML文档插入节点的效率。
中图分类号: