본문 바로가기
  • Home

A Prime Numbering Scheme with Sibling-Order Value for Efficient Labeling in Dynamic XML Documents

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2007, 12(5), pp.65-72
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Kang-Woo Lee 1 이준동 2

1한라대학교
2강릉대학교

Accredited

ABSTRACT

Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the tree of XML document. This update process needs much costs because the most of the tree of XML document has to be researched and rewritten. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without researching or rewriting the tree of XML documents.

Citation status

* References for papers published after 2022 are currently being built.