Please use this identifier to cite or link to this item:
|Title:||Efficient processing of updates in dynamic XML data||Authors:||Li, C.
|Issue Date:||2006||Citation:||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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.