×

Streaming XPath algorithm for XPath expressions with predicates

  • US 20070198479A1
  • Filed: 02/16/2006
  • Published: 08/23/2007
  • Est. Priority Date: 02/16/2006
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for evaluating a path query, the path query corresponding to a query tree including a plurality of query nodes, at least one query node of the plurality of query nodes corresponding to at least one predicate and having a level, the at least one predicate being for at least one previous query node, the method comprising:

  • scanning a plurality of data nodes of a document to provide a data tree;

    determining if the plurality of data nodes matches the plurality of query nodes;

    placing data related to the data node in match stacks corresponding to matched query nodes, the data for the at least one query node including at least one attribute corresponding to the at least one predicate; and

    propagating a matching of the at least one query node backward to a matching of the at least one previous query node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×