Please use this identifier to cite or link to this item:
Title: A prime number labeling scheme for dynamic ordered XML trees
Authors: Wu, X. 
Lee, M.L. 
Hsu, W. 
Issue Date: 2004
Citation: 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.
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
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.


checked on Sep 19, 2020


checked on Sep 11, 2020

Page view(s)

checked on Sep 22, 2020

Google ScholarTM



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