×

Method and apparatus for XML query evaluation using early-outs and multiple passes

  • US 7,716,210 B2
  • Filed: 12/20/2006
  • Issued: 05/11/2010
  • Est. Priority Date: 12/20/2006
  • Status: Active Grant
First Claim
Patent Images

1. A computer program product comprising a computer readable storage medium having computer usable program code programmed for Extensible Mark-up Language (“

  • XML”

    ) query evaluation using early-outs and multiple passes, the computer program product having operations comprising;

    rewriting, by way of a processor executing instructions of a memory, an alterable XML query comprising multiple steps such that less selective steps of the XML query will be evaluated after more selective steps, wherein the XML query comprises logical expressions formatted according to one of an XPath expression language and an XQuery query language;

    selectively evaluating the steps in the rewritten XML query using a multi-pass evaluation procedure to traverse the XML document, wherein the multi-pass evaluation procedure evaluates at least one step in the rewritten XML query with each pass through the XML document until veracity of the rewritten XML query is established; and

    exiting the multi-pass evaluation procedure in response to determining that an XML document meets an exitable condition of the XML query, the exitable condition comprising a determination that the veracity of the XML query for a first predicate logically applies to the remaining predicates without evaluating the remaining steps of the XML query.

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