A Dynamic Prefix XML Encoding Scheme Based on Fraction

摘要

In view of the existing XML document tree encoding scheme, the dynamic updating problem of XML document can not be well supported, and a dynamic prefix encoding CSEF based on Dewey encoding and fractional encoding is proposed. On the basis of preserving the excellent features of Dewey encoding, the infinite expansibility of the score is used to realize the dynamic updating of XML documents without the need of quadratic encoding. The experimental results show that the encoding scheme has better time and space performance than the existing encoding scheme which supports dynamic updating.