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

Algorithms for Indexing Dynamic XML Data

Authors
Jeang-Kuo Chen1, Jen-Peng Hsu
1Department of Information Management
Corresponding Author
Jeang-Kuo Chen
Available Online October 2006.
DOI
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.

Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
10.2991/jcis.2006.333How to use a DOI?
Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

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