Research On Two-Dimension XML Encoding Method Based On Variable Length Binary Code

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 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 extended the C-DO-VLEI Code, 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. Experimental results show that the execution times for producing labels, extracting the information, the information of parent node and ancestor node of the two dimensions VLEI Code outperform the OrdPathX. Meanwhile, the average label size using the two dimensions VLEI Code is smaller than the OrdPathX.