Please use this identifier to cite or link to this item:
|Title:||QED: A novel quaternary encoding to completely avoid re-labeling in XML updates|
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 16, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.