1. A method to be performed on a computing device, the computing device comprising a processor and a memory, the method comprising: determining a schema for use with a structured document, wherein the structured document is based upon a language, wherein the structured document comprises an XML document; generating a value replacement table based on the schema according to a set of rules; compressing the structured document based on the value replacement table and based on a structure of the language, 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, 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, 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; and transmitting the compressed structured document without transmitting the value replacement table, the compressed structured document comprises a compressed XML document.