A Dynamic Prefix XML Coding Scheme Based On Double Fractions

At present,XML has become an important standard for Web data exchange and processing on the internet.In order to store and manageXML data better,researchers have proposed a number of XML coding schemes that can be divided into three categories according to the characteristics of these coding schemes:interval coding,prefix coding,and encoding that support dynamic updates.These coding schemes improve the storage performance and query performance of XML data,but there are still some problems.This paper summarizes the advantages and disadvantages of the existing XML coding scheme.Based on the Dewey coding and the fractional coding,this paper proposes an improved dynamic prefix coding scheme based on double fraction(PCDF)(A Dynamic Prefix XML Coding Scheme Based On Double Fractions),The coding scheme introduces the score into the Dewey code,adds a fractional coding and a fractional conversion rule function to the Dewey code,making the Dewey code that does not support the fully dynamic update becomes a fully supported dynamic update code,and the simulation results show that the coding scheme improves the query efficiency and update efficiency of Dewey coding.