Data processing: presentation processing of document – operator i – Presentation processing of document – Structured document
Reexamination Certificate
2003-08-18
2008-12-09
Vaughn, Gregory J. (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Structured document
C715S234000
Reexamination Certificate
active
07464331
ABSTRACT:
A mechanism for validating a message, such as an XML message or other hierarchically-organized content. A validation engine walks through the tree represented by the message preferably in depth-first traversal order. Upon encountering each node in the tree, the validation engine consults a validation table to identify a delegate that is to be invoked. The validation engine then invokes the delegate identified for that node, and calls itself recursively on the subtrees of the current node. After the subtrees have been processed, the validation engine again consults the validation table to identify a post-handler for the current node, and then invokes the post-handler. An entry in the validation table may be flagged as “exclusive” to prevent traversal of subtrees of the node corresponding to that entry. Additionally, there may be both global and local validation tables, where the global table is used when a node has no entry in the local table.
REFERENCES:
patent: 6389414 (2002-05-01), Delo et al.
patent: 6484177 (2002-11-01), Van Huben et al.
patent: 6519617 (2003-02-01), Wanderski et al.
patent: 6584459 (2003-06-01), Chang et al.
patent: 6667700 (2003-12-01), McCanne et al.
patent: 6915454 (2005-07-01), Moore et al.
patent: 6954766 (2005-10-01), Ouchi
patent: 7003526 (2006-02-01), Lee et al.
patent: 2002/0161745 (2002-10-01), Gainor
patent: 2002/0188890 (2002-12-01), Shupps et al.
patent: 2003/0005044 (2003-01-01), Miller et al.
patent: 2003/0028863 (2003-02-01), Reichenthal
patent: 2003/0061216 (2003-03-01), Moses
patent: 2003/0120875 (2003-06-01), Bourne et al.
patent: 2003/0163778 (2003-08-01), Shores et al.
patent: 2003/0182321 (2003-09-01), Ouchi
patent: 2004/0030788 (2004-02-01), Cimo et al.
patent: 2004/0226027 (2004-11-01), Winter
patent: 2004/0268236 (2004-12-01), Chidlovskii et al.
patent: 2006/0059107 (2006-03-01), Elmore et al.
patent: WO0137170 (2001-05-01), None
patent: WO0239390 (2005-05-01), None
Tittel et al., XML for Dummies 2ndEdition, copyright 2000, IDG Books Worldwide, Inc., pp. 61-78 and 299.
Tittel et al., XML for Dummies 2nd Edition, copyright 2000, IDG Books Worldwide, Inc., p. 14.
“Schema” definition provided by Internet encyclopedia Wikipedia, pp. 1-2.
“Semantics” definition provided by Internet encyclopedia Wikipedia, pp. 1-5.
“Syntax” definition provided by Internet encyclopedia Wikipedia, pp. 1-5.
Wikipedia.org, “Parsing”, accessed from the web on Jun. 2, 2008, pp. 1-5.
Wikipedia.org, “Tree Traversal”, accessed from the web on Jun. 2, 2008, pp. 1-8.
Wikipedia.org, “Depth-first search”, accessed from the web on Jun. 4, 2008, pp. 1-5.
Janakiraman Mathrubootham
Patch Raymond Robert
Microsoft Corporation
Vaughn Gregory J.
Woodcock & Washburn LLP
LandOfFree
System and method for validating hierarchically-organized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for validating hierarchically-organized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for validating hierarchically-organized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4046021