×

Creation of pre-filters for more efficient X-path processing

  • US 7,996,444 B2
  • Filed: 02/18/2008
  • Issued: 08/09/2011
  • Est. Priority Date: 02/18/2008
  • Status: Active Grant
First Claim
Patent Images

1. An XML query rewrite method comprising:

  • transforming, via an execution compiler included in an XML compilation processor executable via hardware or a combination of hardware and software, an XML query into an XML query plan, said transforming into said XML query plan comprising;

    identifying an XPath within said XML query using a query rewrite processor included in said XML compilation processor; and

    transforming, via query transformation on said XML query, said XPath into a pre-filter of said XML query using said query rewrite processor, wherein said query rewrite processor is adapted to perform said query transformation by transforming the expression;

    $i[e1][e2] into the expression $i[e1][e2]/e2, wherein e1 is a filter and e2 is a deterministic XQuery expression, and wherein subsequent to said transforming of the expression, applying said XML query to a sequence of XML items selected from a group consisting of;

    a sequence of XML items extracted from one or more extensible markup language (XML) documents, a sequence of XML items supplied by an Internet service, a sequence of HTML items extracted from one or more hypertext markup language (HTML) documents, and a sequence of HTML items supplied by an Internet service.

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