Abstract: Labeling ordered XML documents can process XML data without accessing the data files. The present labeling schemes have achieved better results in queries, however, the labeling schemes for insertions incurs sacrifices of query performance, lower updates efficiency, and other problems. This paper proposed a new labeling scheme for insertions, EDL（Extended Dewey Labeling）, which efficiently realizes the calculations in the insertions of XML documents without degrading query performance . The conducted experiments have shown that EDL is superior to the similar labeling schemes for updates.

Key words: XML technology, EDL scheme, update of insertion, Binary String, ordered information

摘要： 对有序XML文档进行编码，可以不用访问XML数据文件就能够实现对XML数据的处理。目前提出的编码方案在支持查询XML数据方面取得了较好的效果，针对已有编码方案在插入更新过程中存在查询性能或者更新性能偏低等问题，提出了一种新的支持插入更新的编码方案——EDL，EDL对前缀编码进行了扩展，利用数值表达节点的初始顺序关系，利用二进制字符串(BS)来支持更新计算。EDL在未降低查询性能的前提下，完全避免了插入更新后对其他节点进行重新编码，高效实现了XML文档的插入更新计算。实验结果表明EDL优于同类型的支持更新的编码方案。

关键词: XML技术, EDL编码, 插入更新, 二进制字符串, 顺序信息