A Continued Fraction Encoding and Labeling Scheme for Dynamic XML Data


Article Preview

We present a new efficient XML encoding and labeling scheme for dynamic XML document called CFE (Continued Fraction-based Encoding) which labels nodes with continued fractions in this paper. CFE has three important properties which form the foundations of this paper. The experimental results show that CFE provides fairly reasonable XML query processing performance while completely avoiding re-labeling for updates.



Advanced Materials Research (Volumes 204-210)

Edited by:

Helen Zhang, Gang Shen and David Jin




Y. Jiang et al., "A Continued Fraction Encoding and Labeling Scheme for Dynamic XML Data", Advanced Materials Research, Vols. 204-210, pp. 960-963, 2011

Online since:

February 2011




[1] Wan C X, Liu Y S. X-RESTORE: Middleware for XML's Relational Storage and Retrieve[J]. Wuhan University Journal of Natural Science, 2003, 8(1A): 28-34.

[2] E. Cohen, H. Kaplan, and T. Milo. Labeling Dynamic XML Trees. In SPDS[C]. Madison: ACM Press,2002: 271-281.

[3] T. Amagasa, M. Yoshikawa, S. Uemura. QRS: A Robust Numbering Scheme for XML Documents. Proc. of 19th Int'l Conference on Data Engineering[C]. Bangalore: IEEE Computer Society, 2003: 705-707.

DOI: https://doi.org/10.1109/icde.2003.1260842

[4] PO'Neil, EO'Neil, S Pal, et al. ORDPATHs: Insert-Friendly XML node labels. Proc. of the 2004 ACM SIGMOD int'l COMAD[C]. Paris: ACM Press, 2004: 903-908.

DOI: https://doi.org/10.1145/1007568.1007686

[5] C Li, TW Ling. QED: a novel quaternary encoding to completely avoid re-labeling in XML updates. Proc. of the 14th ACM int'l CIKM[C]. Bremen: ACM Press, 2005: 501-508.

DOI: https://doi.org/10.1145/1099554.1099692

[6] Changqing Li, Tok Wang Ling, Min Hu. Efficient Processing of Updates in Dynamic XML Data. Proc. of 22nd Int'l Conference on Data Engineering[C]. Atlanta, Georgia: IEEE Computer Society, 2006: 13-23.

DOI: https://doi.org/10.1109/icde.2006.58

[7] The Niagara Project Experimental Data. http: /www. cs. wisc. edu/niagara/data. html.