Patent ID: 9477778
Filing Date: 2016-10-25
CPC Classification: G06F

Claim Text:
1. A method comprising: identifying a set of one or more shared nodes, wherein each node in the set of one or more shared nodes is specified within both a first path and a second path that is different than the first path; wherein the first path and the second path are simple path expressions and are associated with an XML query; for each shared node in the set of one or more shared nodes, using an XML schema to determine whether each child node of said each shared node is guaranteed to appear in a particular order, relative to one or more sibling nodes of said each child node, in each XML document that conforms to the XML schema; and when it is determined, using the XML schema, that each child node of each shared node in the set of one or more shared nodes is guaranteed to appear in a particular order, relative to one or more sibling nodes of said each child node, in each XML document that conforms to the XML schema, rewriting the XML query to generate a rewritten XML query; wherein the method is performed by one or more computing devices.