| US 7,493,603 B2 | ||
| Annotated automaton encoding of XML schema for high performance schema validation | ||
| You-Chin Fuh, San Jose, Calif. (US); Ning Wang, Irvine, Calif. (US); Yun Wang, Saratoga, Calif. (US); and Guogen Zhang, San Jose, Calif. (US) | ||
| Assigned to International Business Machines Corporation, Armonk, N.Y. (US) | ||
| Filed on Apr. 16, 2003, as Appl. No. 10/418,658. | ||
| Claims priority of provisional application 60/418673, filed on Oct. 15, 2002. | ||
| Prior Publication US 2004/0073870 A1, Apr. 15, 2004 | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06F 9/44 (2006.01) | ||
| U.S. Cl. 717—143 [717/136] | 35 Claims |
| 1. A method for validating a markup language document against a markup language schema definition, the method comprising:
loading the markup language document into a runtime validation engine, the runtime validation engine comprising a markup language
schema validation parser;
loading an annotated automaton encoding corresponding to the markup language schema definition into the markup language schema
validation parser; and
the markup language schema validation parser utilizing 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.
|