Abstract: XML Document Validation. Structure information of an XML schema is stored in the XML schema node array for structure validation of an XML document. Further, datatype information of the XML schema is stored in the XML schema type node array for datatype validation of the XML schema. The XML schema node array and the XML schema type node array are one-dimensional arrays. The XML document is validated using information stored in the XML schema node array and in the XML schema type node array.

Abstract: Modifying a partially parsed Extensible Markup Language (XML) document. A stop node in an XML document is marked using at least one stop XPath expression. The XML document is then parsed till the stop node identified by the at least one stop XPath expression. Modifications to the XML document are specified in a modification script, including at least one modification instruction. A modification instruction includes a context node XPath expression which identifies a context nodeset requiring modifications, and the actual modification content. Sequence of event tokens corresponding to the parsed XML document are then stored. Further, the XML document is modified according to the modification script.

Abstract: A method and system for efficient processing of structured documents is provided. The method includes creating fragments of the structured document. The method also includes creating an ordered list including a plurality of descriptors pointing to the structured document fragments. Further, the method includes modifying the ordered list for manipulating of the structured document. The system includes one or more message blocks. The system also includes a message control block for pointing to the one or more message blocks. Further, the system includes one or more data blocks and a plurality of binary tokens for pointing to the one or more data blocks. Moreover, the system includes a plurality of ordered lists of descriptors.

Abstract: Evaluation of Multiple XPath Queries in a Streaming XPath Processor. A hit of a location path is determined in a SAX event. All XPath queries corresponding to the location path are then identified. XML nodes associated with the SAX event is identified as potential output nodes for all XPath queries including the location path as a main location path. The potential output nodes are nodes satisfying criteria of a node test of a last location step of the main location path. The potential output nodes are then buffered for all XPath queries comprising unevaluated predicates. For each XPath query the potential output nodes are buffered at a location step including an unevaluated predicate. Thereafter, all XPath queries are evaluated by progressively evaluating the unevaluated predicates of all XPath queries based on availability of data.

Abstract: Modifying Xpath queries dynamically during an ongoing Xpath evaluation. A modification request comprising at least one Xpath query in response to an input is received in an ongoing Xpath evaluation on an online stream of XML messages. A current generation of Nondeterministic Finite Automaton (NFA) is generated and the branches starting from the root node are identified according to the modification request. The identified branches are copied and modified to create a new generation of NFA. New generation of NFA is used for subsequent Xpath evaluations.

Abstract: Simplified XPath evaluation in Extensible Markup Language (XML) document validation. XML schema is compiled into a one dimensional array of schema nodes, where a schema node represents a complex/simple type definition in the XML scheme. Identity constraints are processed during compilation and Xpath expressions within these constraints are extracted and parsed. Further, these Xpath expressions are evaluated at compilation time to identify the schema nodes corresponding to the XML nodes referred in the identity constraints. The identity constraints are then enforced at runtime without the need to evaluate the Xpath expressions at the runtime.

Abstract: Classifying Uniform Resource Identifier (URI) expression using one or more XPath expressions. A request comprising a URI expression and additional network information is modeled as a logical XML document representation. One or more XPath expressions are then created from the schema of the logical XML document. Each of the one or more XPath expressions represents a classification category of the request. Further, an XML document is generated from an incoming request. One or more XPath expressions are evaluated on the XML document for classifying the incoming request.

Abstract: Progressive evaluation of predicate expressions in streaming XPath processor. A method for evaluating multiple XPath predicate expressions of multiple XPath queries includes identifying includes determining hit of a location path in a SAX event. All XPath predicate expressions of all XPath queries corresponding to the location path are then identified. All leaf nodes in the XPath predicate expressions corresponding to the location path are then determined. Thereafter, storage of nearest parent nodes of the leaf nodes is checked. Each nearest parent node is a first parent node which is encountered while moving from a leaf node towards a root node in an XPath predicate expression and which requires storage for storing intermediate Boolean result. Results of parent nodes of the leaf nodes are the determined based on the checking. Thereafter, the results of the parent nodes are stored if the results of the parent nodes are Boolean results.