Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.12.2219

An Efficient Updates Processing Using Labeling Scheme In Dynamic Ordered XML Trees  

Lee, Kang-Woo (한라대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.12, 2008 , pp. 2219-2225 More about this Journal
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 XML tree of document. This update process needs much costs because the most of the XML tree of document has to be relabeling and recalculation. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without relabeling or recalculation the XML tree of documents.
Keywords
Dynamic XML; Labeling; XML Trees;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Christophides, D. Plexousakis, M. Scholl and S. Tourtounis, On Labeling Schemes for the Semantic Web, In WWW, 2003
2 W3C Working Draft. XML Path Language (XPath)2.0, November 2002
3 Knuth, D.E., The Art of Computing Programming, Vpl. 3, Sorting and Searching(2nd Edition)
4 X. Wu, M. L. lee, and W. Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In Proc. of ICDE, pp66-78, 2004
5 D. Chamberlin et. al, SQuery 1.0 : An XML Query Language, W3C Working Draft, 2001
6 Changqing Li, Tok Wang Ling, Min Hu, Efficient Processing of Updates in Dynamic XML Data, http://mp.nus.edu.sg
7 S. C. Haw, G. S. V. Radha Krishma Rao. Query Optimization Techniques for XML Databases. IJIT Vol.2 No. 2, pp97-104, 2005
8 Q. Li, B. Moon, Indexing and Querying XML Data for Regular Path Expressions, Proc. of the 27th VLDB Conf., Roma, Italy, 2001
9 V. Christophides, G. Karvounarakis, D. Plexousakis, Optimizing Semantic Web Queries using Labeling Schemes, proceedings of WWW2003
10 Arthur M. Keller, Jeffrey D. Ullman, A Version Numbering Scheme with a Useful Lexicographical Order, http:\\cs.stanford.edu
11 J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proc. of the 25th VLDB Conf., 1999
12 W. M. Shui, F. Lam, D. K. Fisher, R. K. Wong, Querying and Maintaining Ordered XML Data using Relational Databases, 16th Australasian Database Conf., 2005
13 P. Buneman, S. Davidson, W. Fan, C. Hara, W. C. Tan, Keys for XML, In WWW, 2001