Abstract: A method for validating simple type data in XML documents, the method comprising: identifying data via an Extensible Markup Language (XML); developing schema for specifying formal data typing and validation of element content in terms of data types; generating a parser for parsing the collection of elements in a first stage where the schema is read and modeled in terms of abstract schema components, a second stage where the schema is augmented with a set of calculated schema components and properties used to drive code generation, and a third stage where the schema is traversed to generate a validation code for each of the collection of elements, and generate simple type validator modules which perform well-formedness checking the data; validating the simple type data against specific type information; and converting the data to datatype-specific form, all in a single pass.

Abstract: A method for constructing a highly optimized linear-sized validation plan, the method comprising: providing a schema having a plurality of schema components; compiling the schema in three stages: a first stage in which the schema is read and modeled in terms of abstract schema components; a second stage in which the schema components are augmented with a set of derived components and properties by (i) synthesizing content models from the plurality of schema components by adding additional components including one or more synthetic content-model components and one or more synthetic elements and one or more synthetic types to the one or more of the plurality of schema components and (ii) computing the derived set of properties on the components; and a third stage in which the schema is traversed in order to generate recursive-descent validation code for each of the plurality of schema components by generating the highly optimized linear-sized validation plan directly from the plurality of schema components.