Method of performing queriable XML compression using reverse arithmetic encoding and type inference engine

摘要

A method and apparatus for performing queriable XML compression and queries related to a compressed XML document are disclosed. In the method, information, including at least the frequencies of the respective tags of XML data, the type information of data values and data value-related statistical information is collected. Thereafter, the type information of data values of elements is inferred according to tags using an automatic data type inference engine algorithm. Reverse arithmetic encoding is performed on the tags and paths of elements. The data values are encoded based on the inferred type information.