Annotated automaton encoding of XML schema for high performance schema validation
US7493603B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 16, 2003 |
| Grant date | Feb 17, 2009 |
| Priority date | — |
| Expiry date | Apr 15, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/154
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.