In recent years, the method of assigning labels to the nodes of an XML tree is getting more attraction. Various functions in an RDBMS can be easily utilized by storing the labeled XML documents into the RDB. However, in traditional labeling methods, a number of nodes need to be relabeled, when the XML documents are updated. To address this problem, we proposed DO-VLEI code combining VLEI code with the Dewey Order method. DO-VLEI code is effective to reduce the update cost, but the label size increases rapidly when handling large XML documents. To reduce the label size, we presented Compressed-bit-string DO-VLEI (C-DO-VLEI) code. However, it is difficult to handle the length of C-DO-VLEI because it is a variable-length code. In this paper, we propose two effective methods, VLEI-ABL and VLEI-EOL for handling the code length of C-DO-VLEI. We perform experiments to compare the storage consumption of the proposed methods with the previously known ORDPATH. The experimental results show that our methods considerably outperform the ORDPATH.
[1]
C. D. Batty.
An introduction to the Dewey Decimal Classification
,
1966
.
[2]
Patrick E. O'Neil,et al.
ORDPATHs: insert-friendly XML node labels
,
2004,
SIGMOD '04.
[3]
Ioana Manolescu,et al.
The XML benchmark project
,
2001
.
[4]
Haruo Yokota,et al.
VLEI code: an efficient labeling method for handling XML documents in an RDB
,
2005,
21st International Conference on Data Engineering (ICDE'05).
[5]
Mong-Li Lee,et al.
A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
,
2004,
ICDE.
[6]
Theo Härder,et al.
DeweyIDs - The Key to Fine-Grained Management of XML Documents
,
2010,
SBBD.