Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41049
Title: QED: A novel quaternary encoding to completely avoid re-labeling in XML updates
Authors: Li, C.
Ling, T.W. 
Keywords: Dynamic XML
Labeling scheme
Quaternary
Update
Issue Date: 2005
Source: Li, C.,Ling, T.W. (2005). QED: A novel quaternary encoding to completely avoid re-labeling in XML updates. International Conference on Information and Knowledge Management, Proceedings : 501-508. ScholarBank@NUS Repository.
Abstract: The method of assigning labels to the nodes of the XML tree is called a labeling scheme. Based on the labels only, both ordered and un-ordered queries can be processed without accessing the original XML file. One more important point for the labeling scheme is the label update cost in inserting or deleting a node into or from the XML tree. All the current labeling schemes have high update cost, therefore in this paper we propose a novel quaternary encoding approach for the labeling schemes. Based on this encoding approach, we need not re-label any existing nodes when the update is performed. Extensive experimental results on the XML datasets illustrate that our QED works much better than the existing labeling schemes on the label updates when considering either the number of nodes or the time for re-labeling. Copyright 2005 ACM.
Source Title: International Conference on Information and Knowledge Management, Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/41049
ISBN: 1595931406
Appears in Collections:Staff Publications

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

Page view(s)

113
checked on Dec 16, 2017

Google ScholarTM

Check


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