Annotated automaton encoding of XML schema for high...

Details Annotated automaton encoding of XML schema for high... Annotated automaton encoding of XML schema for high...

2003-04-16

2009-02-17

Yigdall, Michael J. (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S136000

Reexamination Certificate

active

07493603

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.

REFERENCES:
patent: 4864502 (1989-09-01), Kucera et al.
patent: 6101512 (2000-08-01), DeRose et al.
patent: 6353896 (2002-03-01), Holzmann et al.
patent: 6418446 (2002-07-01), Lection et al.
patent: 6480865 (2002-11-01), Lee et al.
patent: 6519617 (2003-02-01), Wanderski et al.
patent: 6549221 (2003-04-01), Brown et al.
patent: 6591260 (2003-07-01), Schwarzhoff et al.
patent: 6598015 (2003-07-01), Peterson et al.
patent: 6598219 (2003-07-01), Lau
patent: 6601075 (2003-07-01), Huang et al.
patent: 6604099 (2003-08-01), Chung et al.
patent: 6643652 (2003-11-01), Helgeson et al.
patent: 6675355 (2004-01-01), Demopoulos et al.
patent: 6799194 (2004-09-01), Grosz et al.
patent: 6966027 (2005-11-01), Krasinski
patent: 7055093 (2006-05-01), Tozawa et al.
patent: 7165216 (2007-01-01), Chidlovskii et al.
patent: 2001/0054172 (2001-12-01), Tuatini
patent: 2002/0019824 (2002-02-01), Holder et al.
patent: 2002/0019837 (2002-02-01), Balnaves
patent: 2002/0073091 (2002-06-01), Jain et al.
patent: 2002/0078406 (2002-06-01), Kondoh et al.
patent: 2002/0087571 (2002-07-01), Stapel et al.
patent: 2002/0099738 (2002-07-01), Grant
patent: 2002/0129059 (2002-09-01), Eck
patent: 2002/0138517 (2002-09-01), Mory et al.
patent: 2002/0157023 (2002-10-01), Callahan et al.
patent: 2002/0169565 (2002-11-01), Westbrook et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. et al.
patent: 2003/0005001 (2003-01-01), Kataoka
patent: 2003/0046317 (2003-03-01), Cseri et al.
patent: 2003/0070158 (2003-04-01), Lucas et al.
patent: 2003/0093402 (2003-05-01), Upton
patent: 2003/0110279 (2003-06-01), Banerjee et al.
patent: 2003/0110311 (2003-06-01), Kumar
patent: 2003/0115548 (2003-06-01), Melgar
patent: 2003/0154444 (2003-08-01), Tozawa et al.
patent: 2003/0163603 (2003-08-01), Fry et al.
patent: 2003/0182452 (2003-09-01), Upton
patent: 2004/0006741 (2004-01-01), Radja et al.
patent: 2004/0073870 (2004-04-01), Fuh et al.
patent: 2005/0060645 (2005-03-01), Raghavachari et al.
patent: 2005/0086584 (2005-04-01), Sampathkumar et al.
patent: 2005/0177543 (2005-08-01), Chen et al.
patent: 200167348 (2001-03-01), None
patent: 2003150422 (2003-05-01), None
patent: WO 0114951 (2001-03-01), None
patent: WO 02/50691 (2002-06-01), None
Wang et al., An Efficient XML Schema Typing System, Nov. 2003, pp. 1-20.
Sun Microsystems, Java Architecture for XML Binding (JAXB), Jan. 2003, pp. 1-11.
Feng, Ding et al., “Design and Implementation of the Extensible Markup Language Parser,” Journal of Xi'An Jiaotong University, vol. 36, no. 8, Aug. 2002, p. 1 and 868-870.
Nelson, Mark, “Validation with MSXML and XML Schema,” pp. 1-4.
Cooper, Clark, “What is Expat?” XML.com, Sep. 1999, 9 pgs.
Shanmugasundaram et al., “Efficiently Publishing Relational Data as XML Documents,” The VLDB Journal 2001, pp. 133-154.
Wang et al., “An XML Typing Module for XML Schema Validation and XML Typing,” Association for Computing Machinery, Inc., 2003.
Bouchou et al., “Extending Tree Automata to Model XML Validation Under Element and Attribute Constraints,” pp. 184-190. Document modified Mar. 23, 2003. Available online.

Affiliated with

Also associated with

Rating

Annotated automaton encoding of XML schema for high... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Annotated automaton encoding of XML schema for high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Annotated automaton encoding of XML schema for high... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4095817