Optimizing correlated XML extracts

• US 8,073,841 B2
• Filed: 10/07/2005
• Issued: 12/06/2011
• Est. Priority Date: 10/07/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Tarachandani, Asha, Chandrasekar, Sivasankaran, Agarwal, Nipun, Murthy, Ravi, Sedlar, Eric
• Primary Examiner(s): Ali, Mohammad
• Assistant Examiner(s): TRAN, BAO G
• Application Number:
  US11/246,037
• Publication Number:
  US 20070083809A1
• Time in Patent Office: 2,251 Days
• Field of Search: 707/100, 707/3, 707/4, 707/102, 707/999.003, 707/1, 707/716, 707/767, 707/768, 707/999.104, 715/500, 715/239, 715255-272, 715/234, 715/210
• US Class Current: 707/716
• CPC Class Codes: G06F 16/8365 Query optimisation
• CPC Class Codes: G06F 16/86 Mapping to a database

Abstract

Queries that request fields that are contained in the same XML fragments are written to execute them more efficiently.

Claims

1. A method comprising:

evaluating a first database query that requests a plurality of requested fields from one or more XML documents stored in a database;

wherein said query requests a respective value for each requested field of the plurality of requested fields and includes an XPATH expression that identifies said each requested field;

wherein the evaluating includes;

identifying the plurality of requested fields as correlated fields of a common XML fragment, the respective value of each requested field of said plurality of requested fields being contained within said common XML fragment; and

determining whether one or more rewrite criteria are satisfied based on the correlated fields; and

if said one or more rewrite criteria are satisfied, then rewriting said first database query to generate a rewritten query that includes a new data source that contains field values from said common XML fragment, wherein the field values from said common XML fragment include the respective value of said each requested field and at least one field value not requested by said database query;

wherein the method is performed by one or more computing devices.

2. The method of claim 1, wherein the new data source includes name-value pairs that represent said certain values.

3. The method of claim 1, wherein the first database query conforms to a standard of SQL.

4. The method of claim 1, wherein the first database query includes a select-list that references said correlated fields but not said at least one field value.

5. The method of claim 1, wherein:

the first database query requests another field as part of the results to compute for the first database query; and

wherein the rewritten query specifies a second data source, different than said new data source, for said another field.

6. The method of claim 1, wherein:

said database includes an index that indexes nodes of a collection of XML documents; and

wherein execution of the rewritten query uses said index to access said XML documents.

7. The method of claim 1, wherein rewriting said first database query includes rewriting said first database query to access base tables in the database that store XML documents.

8. The method of claim 1, wherein determining whether one or more rewrite criteria is satisfied is based on statistics generated about XML documents stored in the database.

9. The method of claim 1, wherein determining whether one or more rewrite criteria is satisfied is based on the number of correlated fields and a number of fields contained in said XML fragment.

10. A non-transitory machine-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the following steps:

evaluating a first database query that requests a plurality of requested fields from one or more XML documents stored in a database;

wherein

said query requests a respective value for each requested field of the plurality of requested fields and includes an XPATH expression that identifies said each requested field;

wherein the evaluating includes;

identifying the plurality of requested fields as correlated fields of a common XML fragment, the respective value of each requested field of said plurality of requested fields being contained within said common XML fragment; and

determining whether one or more rewrite criteria are satisfied based on the correlated fields; and

if said one or more rewrite criteria are satisfied, then rewriting said first database query to generate a rewritten query that includes a new data source that contains field values from said common XML fragment, wherein the field values from said common XML fragment include the respective value of said each requested field and at least one field value not requested by said database query.

11. The machine-readable storage medium of claim 10, wherein the new data source includes name-value pairs that represent said certain values.

12. The machine-readable storage medium of claim 10, wherein the first database query conforms to a standard of SQL.

13. The machine-readable storage medium of claim 10, wherein the first database query includes a select-list that references said correlated fields but not said at least one field value.

14. The machine-readable storage medium of claim 10, wherein:

the first database query requests another field as part of the results to compute for the first database query; and

wherein the rewritten query specifies a second data source, different than said new data source, for said another field.

15. The machine-readable storage medium of claim 10, wherein:

said database includes an index that indexes nodes of a collection of XML documents; and

wherein execution of the rewritten query uses said index to access said XML documents.

16. The machine-readable storage medium of claim 10, wherein rewriting said first database query includes rewriting said first database query to access base tables in the database that store XML documents.

17. The machine-readable storage medium of claim 10, wherein determining whether one or more rewrite criteria is satisfied is based on statistics generated about XML documents stored in the database.

18. The machine-readable storage medium of claim 10, wherein determining whether one or more rewrite criteria is satisfied is based on the number of correlated fields and a number of fields contained in said XML fragment.