19. The system of claim 13 , wherein the runtime validation engine further comprises: a generic Extensible Markup Language (XML) parser, to perform a first validation of the markup language document, wherein the markup language schema validation parser performs a second validation of the XML the markup language document.
13. A system for validating a markup language document against a markup language schema definition, the system comprising: a markup language schema compilation for generating an annotated automaton encoding corresponding to the markup language schema definition; and a runtime validation engine comprising a markup language schema validation parser, the runtime validation engine to receive the markup language document and the annotated automaton encoding as input, wherein the markup language schema validation parser associated with the runtime validation engine utilizes 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.