Patent ID: 7539692

Claim:
A computer-implemented method of performing queriable XML compression and queries related to a compressed XML document, comprising: collecting information, including at least frequencies of respective tags of XML data, type information of data values and data values-related statistical information; inferring type information of data values of elements inductively according to tags of the elements having the data values with anyone among integer, real number, enumeration or string using an automatic data type inference engine algorithm without a document type definition of the XML data; performing reverse arithmetic encoding on tags and paths of elements; encoding the data values based on the inferred type information; storing the data values to a computer-readable storage medium; and displaying at least one of the following: type dependent encoder, queries and compression ratios, wherein a variety of encoding techniques are applied to the compression of the data depending on the inferred data types, and numerical data, including integers and real numbers, are converted into numerical values through a binary encoder and compressed through a differential encoder so that size relationship between the numerical data values is maintained in encoded values, and thus, range queries using the numerical data are performed on the compressed XML data without partial data decompression.