A Continued Fraction Encoding and Labeling Scheme for Dynamic XML Data
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.
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