¹School of Software, Dalian University of Technology
²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.

Index Terms—XML, Labeling Scheme, Performance Evaluation, Internal Node Insertion

[PDF]

Cite: Jie Chen, Wenxin Liang, 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.