论文部分内容阅读
当对XML文档进行插入操作时面临调整编码问题，目前提出的很多编码方案不能同时很好地支持XPath查询和XML文档更新。在分析现有编码方案的基础上，提出了基于完全树的编码方案，该编码方案采用序号冗余和虚拟节点两种冗余方式，不仅支持XPath的查询，而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明，完全树以及相应编码有效提高了XML文档插入节点的效率。