Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2006.58
Title: Efficient processing of updates in dynamic XML data
Authors: Li, C.
Ling, T.W. 
Hu, M.
Issue Date: 2006
Source: Li, C.,Ling, T.W.,Hu, M. (2006). Efficient processing of updates in dynamic XML data. Proceedings - International Conference on Data Engineering 2006 : 13-. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2006.58
Abstract: It is important to process the updates when nodes are inserted into or deleted from the XML tree. All the existing labeling schemes have high update cost, thus in this paper we propose a novel Compact Dynamic Binary String (CDBS) encoding to efficiently process the updates. CDBS has two important properties which form the foundations of this paper: (1) CDBS supports that codes can be inserted between any two consecutive CDBS codes with the orders kept and without re-encoding the existing codes; (2) CDBS is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates. We report our experimental results to show that our CDBS is superior to previous approaches to process updates in terms of the number of nodes to re-label and the time for updating. © 2006 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/41609
ISBN: 0769525709
ISSN: 10844627
DOI: 10.1109/ICDE.2006.58
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

43
checked on Dec 13, 2017

Page view(s)

57
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.