Efficient XML schema validation of XML fragments using annotated automaton encoding
US7890479B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 25, 2008 |
| Grant date | Feb 15, 2011 |
| Priority date | — |
| Expiry date | Aug 4, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/226
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An XML schema is compiled into an annotated automaton encoding, which includes a parsing table for structural information and annotation for type information. The representation is extended to include a mapping from schema types to states in a parsing table. To validate a fragment against a schema type, it is necessary simply to determine the state corresponding to the schema type, and start the validation process from that state. When the process returns to the state, fragment validation has reached successful completion. This approach is more efficient than a general tree representation. Only the data representation of the schema information is handled, making it much easier than manipulating validation parser code generated by a parser generator. In addition, only one representation is needed for schema information for both document and fragment validation. This approach also provides a basis for incremental validation after update.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.