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

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