doi: 10.4304/jsw.6.12.2426-2433
A Two-Dimension XML Encoding Method based on Variable Length Binary Code
- 1 School of Software, Dalian University of Technology
- 2 Tokyo Institute of Technology
Abstract
Recently, the researchers have proposed a number of labeling schemes. In these labeling schemes, the approach which can extract structural information between nodes and process query efficiently is more outstanding. However, most of these labeling schemes do not well support update operations. To achieve update-friendly operations, some of the methods keep intervals between labeling numbers, but it requires whole relabeling when the intervals are used up. Several labeling schemes support dynamic XML documents, but most of these labeling schemes allow only leaf node insertions. OrdPathX supports both leaf node insertions and internal node insertions. Inspired by the method of inserting internal nodes of OrdPathX and extending the C-DO-VLEI code, in this paper we propose two dimensions VLEI code.We discuss how this labeling scheme labels nodes and how we can get the structural information of nodes from their labels. We design experiments to evaluate the efficiency of producing labels, the storage consumption and the querying performance of two dimensions VLEI code we proposed, and compare those with the OrdPathX.
Keywords
- XML
- Labeling Scheme
- Performance Evalua
How to Cite
Jie Chen, Wenxin Liang, and Haruo Yokota, "A Two-Dimension XML Encoding Method based on Variable Length Binary Code," Journal of Software, vol. 6, no. 12, pp. 2426-2433, 2011. https://doi.org/ 10.4304/jsw.6.12.2426-2433
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).