KJCKorea
Journal Central

@article{ART001546446},
author={변창우},
title={A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2011},
volume={16},
number={4},
pages={171-179}

TY - JOUR
AU - 변창우
TI - A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management
JO - Journal of The Korea Society of Computer and Information
PY - 2011
VL - 16
IS - 4
PB - The Korean Society Of Computer And Information
SP - 171
EP - 179
SN - 1598-849X
AB - As demand for efficiency in handling dynamic XML data grows, new dynamic XML labeling schemes have been researched. The key idea of the dynamic XML labeling scheme is to find ancestor-descendent-sibling relationships and to minimize memory space to store total label, response time and range of relabeling incurred by update operations. The prime number labeling scheme is a representative scheme which supports dynamic XML documents. It determines the ancestor-descendant relationships between two elements by a simple divisibility test of labels. When a new element is inserted into the XML data using this scheme, it does not change the label values of existing nodes. However, since each prime number must be used exclusively, labels can become significantly large. Therefore, in this paper, we introduce a novel technique to effectively reduce the problem of label overflow. The suggested idea is based on tree decomposition. When label overflow occurs, the full tree is divided into several sub-trees, and nodes in each sub-tree are separately labeled. Through experiments, we show the effectiveness of our scheme.
KW - Dynamic XML;Prime number labeling;Relabeling;Tree composition
DO -
UR -
ER -

변창우. (2011). A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management. Journal of The Korea Society of Computer and Information, 16(4), 171-179.

변창우. 2011, "A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management", Journal of The Korea Society of Computer and Information, vol.16, no.4 pp.171-179.

변창우 "A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management" Journal of The Korea Society of Computer and Information 16.4 pp.171-179 (2011) : 171.

변창우. A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management. 2011; 16(4), 171-179.

변창우. "A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management" Journal of The Korea Society of Computer and Information 16, no.4 (2011) : 171-179.

변창우. A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management. Journal of The Korea Society of Computer and Information, 16(4), 171-179.

변창우. A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management. Journal of The Korea Society of Computer and Information. 2011; 16(4) 171-179.

변창우. A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management. 2011; 16(4), 171-179.

변창우. "A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management" Journal of The Korea Society of Computer and Information 16, no.4 (2011) : 171-179.