Volume 6 Number 10 (Oct. 2011)
Home > Archive > 2011 > Volume 6 Number 10 (Oct. 2011) >
JSW 2011 Vol.6(10): 2043-2049 ISSN: 1796-217X
doi: 10.4304/jsw.6.10.2043-2049

An Encoding and Labeling Scheme Based on Continued Fraction for Dynamic XML

Yi Jiang1, Xiangjian He2, Fan Lin3, Wenjing Jia1
1Department of Computer Science, Xiamen University, Xiamen, 361005, China
2Research Centre for Innovation in IT Services and Applications (iNEXT)
3School of Software, Xiamen University, Xiamen, 361005, China

Abstract—Much research about labeling schemes has been conducted to efficiently determine the ancestor-descendant relationships and the document-order between any two random XML nodes without re-labeling for updates. In this paper, we present an efficient XML encoding and labeling scheme for dynamic XML document, named Continued Fraction-based Encoding (CFE). The proposed CFE scheme labels nodes with continued fractions and has the following three important properties: (1) CFE codes can be inserted between any two consecutive CFE codes with the orders kept and without re-encoding the existing nodes; (2) CFE is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates; (3) CFE supports all structural relationships query in XPath. Two test data sets were built for evaluation. The experimental results show that CFE provides fairly reasonable XML query processing performance while completely avoiding relabeling for updates.

Index Terms—continued fraction; labeling scheme; dynamic XML data


Cite: Yi Jiang, Xiangjian He, Fan Lin, Wenjing Jia, "An Encoding and Labeling Scheme Based on Continued Fraction for Dynamic XML," Journal of Software vol. 6, no. 10, pp. 2043-2049, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Apr 30, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 4 have been indexed by DBLP.    [Click]

  • May 15, 2019 News!

    Vol.13, No.6- Vol.13, No.8 has been indexed by EI (Inspec).    [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • May 07, 2019 News!

    Vol 14, No. 5 has been published with online version 4 original aritcles from 4 countries are published in this issue.    [Click]