支持更新的XML文档编码模式

An update-supporting coding schema for the XML document

在比较了现有的编码模式后提出了一种新的编码方法,该方法能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系。采用可变扩展序号支持XML文档更新,可有效降低XML文档的二次编码率。并且在编码时间性能上,也有较好地表现。

Based on the comparison of the current coding method, a new coding method was proposed,which can rapidly and accurately judge the parent-child ancestor/descendant and sibling relationships between any two nodes of the XML document tree. In addition, the variable expanded order was adopted to support the XML update, which can effectively reduce the secondary XML coding rate. Meanwhile, this coding method can produce excellent performance in time cost.