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

• Current Assignee: Domo, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Seemann, Normen
• Primary Examiner(s): Wassum; Luke S.
• Assistant Examiner(s): Bromell; Alexandria Y
• Application Number:
  US12/033,007
• Publication Number:
  US 20090210383A1
• Time in Patent Office: 1,268 Days
• Field of Search: 707/755, 707/811, 707/3, 707/4, 707/999.003, 707/999.004
• US Class Current: 707/811
• CPC Class Codes: G06F 16/8365 Query optimisation

Abstract

A system and method is provided for XML query processing includes an execution compiler for transforming an XML query into an executable XML query plan. A query rewrite processor performs query transformation on the XML query, the query transformations including transforming an XPath within said XML Query into a pre-filter. The XML query is then transformed into a transformed XML query which includes the pre-filter.

Claims

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.

2. The method of claim 1 further comprising executing said prefilter.

3. The method of claim 2 further comprising executing said XML query after said execution of said pre-filter.

4. The method of claim 3 further comprising eliminating data using said pre-filter before executing said XML query.

5. The method of claim 1 further comprising:

finding an index that matches said pre-filter.

6. An XML query rewrite method for processing an XML query, said 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.

7. The method of claim 6 further comprising eliminating data using said pre-filter before executing said XML query.

8. The method of claim 6 further comprising finding an index that matches said pre-filter.

9. A system comprising:

hardware or a combination of hardware and software, and an XML compilation processor, said XML compilation processor comprising;

an execution compiler transforming an XML query into an XML query plan; and

a query rewrite processor identifying an XPath within said XML query, 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.

10. The system of claim 9 wherein said execution compiler eliminates data using said pre-filter before said XML query is executed.

11. The system of claim 9 further comprising:

an index matcher for finding an index that matches said pre-filter.

12. The system of claim 9 further comprising:

textual XML query parser for providing a parsed XML query; and

query optimizer for optimizing data flow.

13. The system of claim 12 further comprising a data flow modeler for receiving said parsed XML query and producing an equivalent data flow model.

14. The system of claim 13 further comprising an execution compiler for compiling a data flow model into an executable XML query plan.

15. A computer program product for querying an XML document, said computer program product comprising:

a computer readable storage medium, wherein said computer readable storage medium is selected from a group consisting of an electronic device, a magnetic device, an optical device, an electromagnetic device, an infrared device, a semiconductor device, a semiconductor memory, a solid state memory, a magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk, an optical disk, a compact disk—

read-only memory (CR-ROM), a compact disk—

read/write (CD-R/W), and a DVD, said computer readable storage medium having computer readable program code embodied therewith, said computer readable program code comprising;

computer readable program code configured to;

transforming, via an execution compiler included in an XML compilation processor, 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.

16. The computer program product of claim 15 wherein an index is matched to said pre-filter.