×

EFFICIENT EVALUATION OF XQUERY AND XPATH FULL TEXT EXTENSION

  • US 20100211560A1
  • Filed: 02/18/2009
  • Published: 08/19/2010
  • Est. Priority Date: 02/18/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising the machine-implemented steps of:

  • receiving an XML query that conforms to a specification that extends one or more XML-based query languages to include full-text search capabilities;

    compiling the XML query to generate a tree that comprises a plurality of nodes, wherein each node in the plurality of nodes corresponds to a full-text operator defined by the specification;

    before evaluating any of the nodes in the tree;

    determining a size of the execution state for each node of the plurality of nodes; and

    allocating, based at least in part on the size of the execution state for each node of the plurality of nodes, a portion of memory for said each node; and

    fully evaluating the tree to determine a final result without de-allocating or allocating memory for each node of the plurality of nodes.

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