Patent Document ID: 7493603
Application ID: 10418658

Base Claim:
1. A method for validating a markup language document against a markup language schema definition, the method comprising: loading the markup language document into a runtime validation engine, the runtime validation engine comprising a markup language schema validation parser; loading an annotated automaton encoding corresponding to the markup language schema definition into the markup language schema validation parser; and the markup language schema validation parser utilizing the annotated automaton encoding to validate the markup language document against the markup language schema definition including ensuring that the markup language document complies with a format specified by the markup language schema definition.

---

Claim 5:
5. The method of claim 1 , further comprising: receiving the markup language schema definition; generating an element structure hierarchy for the markup lananage schema definition and representing the element structure hierarchy in an annotated tree; encoding the annotated tree, and generating the annotated automaton encoding corresponding to the markup language schema definition including serializing the annotated automaton encoding; and storing the annotated automaton encoding.