%0 Journal Article
%T Updating of Extended Preorder Numbering Scheme on XML<br>XML数据扩展前序编码的更新方法
%A LUO Dao-Feng
%A MENG Xiao-Feng
%A JIANG Yu
%A <br>罗道锋
%A 孟小峰
%A 蒋瑜
%J 软件学报
%D 2005
%I 
%X Most of the XML query processing strategies are based on some numbering schemes. Nodes on the XML tree will be assigned a unique code by the numbering scheme, and ancestor-descendant relationship could be directly told through the codes. The most famous numbering scheme is Region Based Numbering Scheme. However, XML data will be updated. Once the data is updated, the region code should be adjusted to keep the indexing and query processing techniques working. Unfortunately, few studies have been reported on the issue of the numbering scheme. This paper focuses on this issue, proposing a series of space preserving and updating algorithms. Extensive experiments are conducted to test the effectiveness of the algorithms.
%K XML
%K numbering scheme
%K region code
%K update
%K reserve<br>可扩展标记语言
%K 编码方案
%K 区域编码
%K 更新
%K 预留
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=42DADE2733DD381C&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=94C357A881DFC066&sid=4A2C67480A6B9F95&eid=F2947E14627CD734&journal_id=1000-9825&journal_name=软件学报&referenced_num=14&reference_num=11