Annotated automaton encoding of XML schema for high performance schema validation
First Claim
1. A method for markup language schema validation, comprising the steps of:
- (a) loading a markup language document into a runtime validation engine, wherein the runtime validation engine comprises a mark up language schema validation parser;
(b) loading an annotated automaton encoding for a mark up language schema definition into the markup language schema validation parser; and
(c) validating the markup language document against the markup language schema definition by the markup language schema validation parser utilizing the annotated automaton encoding.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for Extensible Markup Language (XML) schema validation, includes: loading an XML document into a runtime validation engine, where the runtime validation engine includes an XML schema validation parser; loading an annotated automaton encoding (AAE) for an XML schema definition into the XML schema validation parser; and validating the XML document against the XML schema definition by the XML schema validation parser utilizing the annotated automaton encoding. Each XML schema definition is compiled once into the AAE format, rather than being compiled each time an XML document is validated, and thus significant time is saved. The code for the runtime validation engine is fixed and does not vary depending on the XML schema definition, rather than varying for each XML schema definition, and thus space overhead is minimized. Flexibility in the validation process is provided without compromising performance.
148 Citations
37 Claims
-
1. A method for markup language schema validation, comprising the steps of:
-
(a) loading a markup language document into a runtime validation engine, wherein the runtime validation engine comprises a mark up language schema validation parser;
(b) loading an annotated automaton encoding for a mark up language schema definition into the markup language schema validation parser; and
(c) validating the markup language document against the markup language schema definition by the markup language schema validation parser utilizing the annotated automaton encoding. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system, comprising:
-
a markup language schema compilation for generating at least one annotated automaton encoding for at least one markup language schema definition; and
a runtime validation engine comprising a runtime schema validation parser, wherein the runtime schema validation parser receives a markup language document and the at least one annotated automaton encoding as input, wherein the runtime schema validation parser validates the markup language document against the at least one markup language schema definition utilizing the at least one annotated automaton encoding. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A computer readable medium with program instructions for a markup language schema validation, comprising the instructions for:
-
(a) loading a markup language document into a runtime validation engine, wherein the runtime validation engine comprises a markup language schema validation parser;
(b) loading an annotated automaton encoding for a markup language schema definition into the markup language schema validation parser; and
(c) validating the markup language document against the markup language schema definition by the markup language schema validation parser utilizing the annotated automaton encoding. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
Specification