一种全面支持XML动态更新的扩展BSC编码 (2013年)

现有的动态XML编码方案（如OrdPath，DLN，BSC等）对XML编码的动态更新仅限于叶节点的插入情况，并未考虑内部节点的插入情况，而内部节点的插入对XML而言是一个普通操作。文章通过扩展 BSC编码提出了一种全面支持XML编码动态更新的编码方案EBSC编码，该编码方案在BSC编码中加入内部节点插入标示（IN）和父亲节点内部插入标示（PN），充分考虑叶节点的插入和内部节点的插入2种情况，能够全面地支持XML节点编码的动态更新问题。实验结果表明，该编码方案能够高效地处理XML文档树内部节点插入时编码的更