Compression of structured documents

• US 20070162479A1
• Filed: 01/09/2006
• Published: 07/12/2007
• Est. Priority Date: 01/09/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lawrence, Thomas, Begun, Andrew
• Granted Patent: US 7,593,949 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Various embodiments are disclosed relating to a compression of documents. According to an example embodiment, a document may be compressed by replacing one or more language constructs in the document with a language-based replacement code. In addition, the document may be compressed by replacing one or more text strings in the document with a schema-based replacement code.

Claims

1. A method comprising:

determining a schema for use with a structured document;

generating a value replacement table based on the schema according to a set of rules; and

compressing the structured document based on the value replacement table.

2. The method of claim 1 wherein the schema comprises an XML schema, and wherein the generating a value replacement table comprises:

creating a list of one or more text strings or other values from the XML schema; and

assigning a schema-based replacement code to each text string or value according to the set of rules.

3. The method of claim 2 wherein the assigning a schema-based replacement code comprises assigning a replacement code for one or more of each of the following present in the XML schema:

element names;

attribute names;

enumeration, default and/or fixed values; and

values of namespace declarations.

4. The method of claim 1 wherein the structured document comprises an XML document, the compressing comprises replacing one or more text strings or other values in the XML document with a schema-based replacement code according to the generated value replacement table.

5. The method of claim 1, wherein the structured document comprises an XML document, and further comprising compressing the XML document by removing some recoverable information in the XML document based on a well-formed nature or required structure of the XML document.

6. The method of claim 1, wherein the structured document is based upon a language, the method further comprising compressing the structured document based on a structure of the language.

7. The method of claim 6 wherein the compressing the structured document based on the structure of the language comprises replacing one or more language constructs in the structured document with a language-based replacement code.

8. The method of claim 7 wherein the replacing one or more language constructs comprises replacing one or more language constructs in the structured document with a language-based replacement code, wherein the language constructs that are replaced are based on either a required structure of the language or a common usage pattern for the language.

9. The method of claim 7 wherein the replacing one or more language constructs comprises replacing one or more language constructs in the structured document with a language-based replacement code, including performing at least one of the following:

replacing a language construct of an element-with-a-prefix with a replacement code;

replacing a language construct of element-with-same-prefix-as-last-element with a replacement code;

replacing a language construct of an end-element or end-tag with a replacement code;

replacing a language construct of a name-space-declaration with a replacement code; and

replacing a language construct of an attribute-with-same-prefix-as-last-element with a replacement code.

10. The method of claim 1 and further comprising:

receiving the compressed document at a receiving computing device; and

performing the following at the receiving computing device;

determining the schema to be used for the received document;

generating the value replacement table based on the schema according to the set of rules; and

decompressing the compressed document based on the value replacement table.

11. An apparatus comprising:

a processing device adapted to;

determine a schema for use with a structured document;

generate a value replacement table based on the schema according to a set of rules; and

compress the structured document based on the value replacement table.

12. The apparatus of claim 11 wherein the schema comprises an XML schema, the processing device adapted to generate comprises a processing device adapted to:

create a list of one or more text strings or other values in the XML schema; and

assign a schema-based replacement code to each text string or value in the XML schema according to the set of rules.

13. The apparatus of claim 11 wherein the processing device adapted to compress comprises a processing device adapted to replace one or more text strings or other values in the document with a schema-based replacement code according to the generated value replacement table.

14. The apparatus of claim 11 wherein the processing device is further adapted to replace one or more language constructs in the structured document with a language-based replacement code.

15. The apparatus of claim 11 wherein the processing device is further adapted to replace one or more language constructs in the structured document with a language-based replacement code, wherein the language constructs that are replaced are based on either a required structure of the language or a common usage pattern for the language.

16. A method comprising:

receiving a compressed structured document based on a language; and

decompressing the compressed structured document based on a structure of the language.

17. The method of claim 16 wherein the decompressing comprises:

replacing each of one or more language-based replacement codes in the compressed structured document with a language construct.

18. The method of claim 16 and further comprising:

determining a schema for use with the received compressed structured document;

generating a value replacement table based on the schema according to a set of rules; and

decompressing the compressed structured document (e.g., compressed XML document) based on the value replacement table.

19. The method of claim 18 wherein the generating comprises:

creating a list of one or more text strings or other values in the schema; and

assigning a schema-based replacement code to each text string or value in the schema according to the set of rules.