Patent ID: 7630997

Claim:
A computer-implemented method for generating an overall finite state machine and rule file for aiding in the compressing or decompressing of markup language data of a markup language schema by taking into account the structure of the markup language schema, comprising: for elements of the markup language schema retrievable from a first machine, defining an overall finite state machine that represents all of the elements and the information of the markup language schema, the information of the markup language schema defining the elements that can appear in a document, the elements that can be child elements, the sequence that child elements can appear in a document, the number elements that can be included, and data types for elements; compressing a data file using the overall finite state machine; reducing said overall finite state machine to a rule file, which may be used to reconstruct the overall finite state machine, said rule file comprising a plurality of rule nodes, each rule node describing a finite state machine for a global XML element and comprising a plurality of state sub-elements describing state information of the global XML element; and transmitting said rule file to a second machine; reconstructing the overall finite state machine from said rule file on the second machine; decompressing the data file using the reconstructed overall finite state machine on the second machine.