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.