Browse > Article

XML Labeling Scheme based on Bit-Pattern for Efficient Updates of Large Volume of XML Documents  

Seo, Dong-Min (KAIST 전산학과)
Park, Yong-Hun (충북대학교 정보통신공학과)
Lim, Jong-Tae (충북대학교 정보통신공학과)
Kim, Myoung-Ho (KAIST 전산학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.1, 2010 , pp. 130-134 More about this Journal
Abstract
When an XML document is updated in order to represent correctly the structural relationships of nodes in a document, the existing XML labeling schemes relabel nodes or use a labeling scheme that the label of a node has much information. However, the relabeling on large XML documents needs many labeling costs and the labeling scheme that the label of a node has much information requires many storage costs. Therefore, the existing labeling schemes degrade significantly query processing performance on dynamic XML documents. This paper proposes the bit-pattern labeling scheme that solves the problems of the existing schemes. The proposed labeling scheme outperforms the existing labeling schemes because the structural relationships of nodes are represented with a bit string.
Keywords
XML Labeling; Dynamic XML; Bit-Pattern;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Changging, T.W. Ling, H. Min, "Efficient Updates in Dynamic XML Data: from inary string to quaternary string," The Very Large Data Bases Journal, vol.17, no.3, pp.573-601, 2008.   DOI   ScienceOn
2 L. Changging, T.W. Ling, "An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML," Proc. of International Conference on Database Systems for Advanced Applications, pp.125-137, 2005.
3 W. Xiaodong, L. Mongli, H. Wynne, "A Prime Number Labeling Scheme for Dynamic Ordered XML Trees," Proc. of International Conference on Data Engineering, pp.66-78, 2004.
4 L. Quanzhong, M. Bongki, "Indexing and Querying XML Data for Regular Path Expressions," Proc. of International Conference on Very Large Data Bases, pp.361-370, 2001.