Efficient XML schema validation of XML fragments using...

Details Efficient XML schema validation of XML fragments using... Efficient XML schema validation of XML fragments using...

2004-02-10

2008-10-14

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07437374

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.

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/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), Demopoulos 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: 2001-67348 (2001-03-01), None
patent: 2003-150442 (2003-05-01), None
patent: WO 01/14951 (2001-03-01), None
patent: WO 02/50691 (2002-06-01), None
Franz 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.
B Bouchou, D Duarte, MHF Alves, D Laurent. “Extending tree automata to model XML validation under element and attribute constraints” pp. 184-190. Document modified Mar. 23, 2003. Accessed Nov. 16, 2007. Available online.
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.
Feng et al., “Design and Implementation of the Extensible Markup Language Parsar,” Journal of Xi'AN Jiaotong University, V36, N8, Aug. 2002, pp. 1, 868-70.
Nelson, “Validation with MSXML and XML Schema,” pp. 1-4, Jan. 1, 2002.
Cooper, “What is Expat?” XML.com, Sep. 1999, 19pgs.

Affiliated with

Also associated with

Rating

Efficient XML schema validation of XML fragments using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient XML schema validation of XML fragments using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient XML schema validation of XML fragments using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4017332