In recent years, the method of assigning labels to the nodes of XML
trees for efficient storage and processing in RDBs is getting more
attractive. However, in traditional labeling methods, a number of nodes
must be relabeled when the XML documents are updated. To address this
problem, we proposed DO-VLEI, an update-conscious XML labeling method,
and we proposed Compressed-bit-string DO-VLEI (C-DO-VLEI) code to
reduce the storage consumption of the DO-VLEI labels. When we process
the query for XML documents labeled by C-DO-VLEI codes, we need to
extract the structural information from the C-DO-VLEI codes. In this
paper, we propose an effective method for extracting structural
information of XML documents from the C-DO-VLEI code. The proposed
method achieves efficient queries because the structural information
can be acquired without traversal from the beginning of the
code. Besides, we perform experiments to compare the performance of the
proposed method with the ORDPATH.