9th Joint International Conference on Information Sciences (JCIS-06)

Algorithms for Indexing Dynamic XML Data

Authors
Jeang-Kuo Chen 0, Jen-Peng Hsu
Corresponding Author
Jeang-Kuo Chen
0Department of Information Management
Available Online undefined NaN.
DOI
https://doi.org/10.2991/jcis.2006.333How to use a DOI?
Keywords
XML, Algorithm, Indexing, Labeling
Abstract
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.

Download article (PDF)

Proceedings
9th Joint International Conference on Information Sciences (JCIS-06)
Publication Date
undefined NaN
ISBN
978-90-78677-01-7
DOI
https://doi.org/10.2991/jcis.2006.333How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Jeang-Kuo Chen
AU  - Jen-Peng Hsu
PY  - NaN/NaN
DA  - NaN/NaN
TI  - Algorithms for Indexing Dynamic XML Data
BT  - 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
UR  - https://doi.org/10.2991/jcis.2006.333
DO  - https://doi.org/10.2991/jcis.2006.333
ID  - ChenNaN/NaN
ER  -