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

【Abstract】 Generally,the existing dynamic Extensible Markup Language(XML)labeling schemes such as OrdPath,DLN,BSC,etc,can not support the dynamic updating in the case of internal node insertions as they only consider the leaf node insertions case.But as for XML data,the internal node insertion is a common operation.In this paper,an extension of BSC encoding called EBSC which supports comprehensive dynamic updating in XML data is proposed.In this labeling scheme,the internal insertion number(IN) and parent internal insertion number(PN) are added into BSC encoding,thus it supports both leaf and internal node insertions for XML data.Experimental results show that EBSC can handle internal node insertions efficiently.更多还原