Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2004.1319985
Title: A prime number labeling scheme for dynamic ordered XML trees
Authors: Wu, X. 
Lee, M.L. 
Hsu, W. 
Issue Date: 2004
Source: Wu, X., Lee, M.L., Hsu, W. (2004). A prime number labeling scheme for dynamic ordered XML trees. Proceedings - International Conference on Data Engineering 20 : 66-77. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2004.1319985
Abstract: Efficient evaluation of XML queries requires the determination of whether a relationship exists between two elements. A number of labeling schemes have been designed to label the element nodes such that the relationships between nodes can be easily determined by comparing their labels. With the increased popularity of XML on the web, finding a labeling scheme that is able to support order-sensitive queries in the presence of dynamic updates becomes urgent. In this paper, we propose a new labeling scheme that takes advantage of the unique property of prime numbers to meet this need. The global order of the nodes can be captured by generating simultaneous congruence values from the prime number node labels. Theoretical analysis of the label size requirements for the various labeling schemes is given. Experiment results indicate that the prime number labeling scheme is compact compared to existing dynamic labeling schemes, and provides efficient support to order-sensitive queries and updates.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/40944
DOI: 10.1109/ICDE.2004.1319985
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

144
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

62
checked on Nov 21, 2017

Page view(s)

70
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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