×

Optimizations of XPaths

  • US 7,877,400 B1
  • Filed: 11/18/2003
  • Issued: 01/25/2011
  • Est. Priority Date: 11/18/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method for searching for one or more logical elements in a hierarchical tree structure of an extensible markup language (XML) document conforming to a schema used for XML, comprising:

  • providing a representation of an XML document instance containing two or more logical elements, wherein at least one logical element is a parent node and at least one logical element is a child node in a hierarchical tree structure describing the representation;

    receiving a query for logical elements satisfying an XPath expression;

    searching in the hierarchical tree structure only nodes that potentially have child nodes satisfying the XPath expression; and

    providing the logical elements satisfying the XPath expression.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×