Algorithms for Indexing Dynamic XML Data
Jeang-Kuo Chen 0, Jen-Peng Hsu
0Department of Information Management
Available Online October 2006.
- https://doi.org/10.2991/jcis.2006.333How to use a DOI?
- XML, Algorithm, Indexing, Labeling
- Some approaches such as path indexing, labeling, and numbering scheme have been proposed in order to facilitate query of XML data. The indexes derived by these approaches must be rebuilt if XML data is updated. The method LSDX (Labeling Scheme for Dynamic XML data) can dynamically add new labels without updating existing old labels. However, there are two defects in LSDX. The first defect is that the nodes within the same level can be labeled no more than twenty five when LSDX builds the XML index tree. The second defect occurs when updating the index tree. If LSDX inserts a new node C between two nodes A, B and then inserts a new node D between the two nodes A, C, the label of the node D cannot be coded because of the label coding strategy of LSDX. In this paper, we propose algorithms with new label coding rules to solve the two defects of LSDX. With our method, unlimited nodes within the same level can be labeled when building the index. When updating the index tree, we use a new label coding method for new-inserted nodes. If the number of new-inserted nodes within the same level is not more than five, the label length of these nodes will not increase immediately.
- Open Access
- This is an open access article distributed under the CC BY-NC license.