doi: 10.4304/jsw.6.10.2043-2049
An Encoding and Labeling Scheme Based on Continued Fraction for Dynamic XML
- 1 Department of Computer Science, Xiamen University, Xiamen, 361005, China
- 2 Research Centre for Innovation in IT Services and Applications (iNEXT)
- 3 School of Software, Xiamen University, Xiamen, 361005, China
Abstract
Much research about labeling schemes has been conducted to efficiently determine the ancestor-descendant relationships and the document-order between any two random XML nodes without re-labeling for updates. In this paper, we present an efficient XML encoding and labeling scheme for dynamic XML document, named <em>Continued Fraction-based Encoding</em> (CFE). The proposed CFE scheme labels nodes with continued fractions and has the following three important properties: (1) CFE codes can be inserted between any two consecutive CFE codes with the orders kept and without re-encoding the existing nodes; (2) CFE is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates; (3) CFE supports all structural relationships query in XPath. Two test data sets were built for evaluation. The experimental results show that CFE provides fairly reasonable XML query processing performance while completely avoiding relabeling for updates.
Keywords
- continued
- fraction;
- labeling
- scheme;
- dyn
How to Cite
Yi Jiang, Xiangjian He, Fan Lin, and Wenjing Jia, "An Encoding and Labeling Scheme Based on Continued Fraction for Dynamic XML," Journal of Software, vol. 6, no. 10, pp. 2043-2049, 2011. https://doi.org/ 10.4304/jsw.6.10.2043-2049
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).