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.