Techniques of XML query optimization over static heterogeneous XML containers

• US 20080016122A1
• Filed: 07/13/2006
• Published: 01/17/2008
• Est. Priority Date: 07/13/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Krishnaprasad, Muralidhar, Liu, Zhen Hua
• Granted Patent: US 7,577,642 B2
• Time in Patent Office: Days
• US Class Current: 707/200
• CPC Class Codes: G06F 16/8365 Query optimisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method and apparatus for optimizing XML queries over heterogeneous XML tables is provided. A query that targets a container (e.g. table or collection) that contains a plurality of XML documents is received, wherein at least two XML documents in the plurality do not conform to the same schema. Based on the received query, a plurality of execution plans is generated. Each execution plan is associated with a different XML schema. An execution plan is used to execute the query relative to those XML documents that conform to the XML schema associated with the execution plan.

Claims

1. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:

A) sending said instructions over transmission media;

B) receiving said instructions over transmission media;

C) storing said instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;

receiving a query that targets a container that contains a plurality of XML documents, wherein at least two of the XML documents in the container do not conform to the same XML schema; and

generating a plurality of execution plans for said query, wherein each execution plan of said plurality of execution plans is associated with a different XML schema; and

using each execution plan to execute the query relative to those XML documents, within the container, that conform to the XML schema associated with the execution plan.

2. The method of claim 1, wherein:

the container is limited to a particular set of XML schemas; and

the query compiler generates the plurality of execution plans at compile time.

3. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the step of maintaining a set of statistics that indicate, for each schema in a plurality of schemas, at least one of the following:

how many XML documents in the plurality of XML documents conform to said each schema; and

the last time said each schema was identified in a previous query.

4. The method of claim 3, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform at least one of the following steps based on the set of statistics:

deleting a execution plan from the plurality of execution plans; and

adding a new execution plan to the plurality of execution plans.

5. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform, after the query has been executed and before a subsequent query has been received, the steps of:

adding a new execution plan to the plurality of execution plans based on an addition of one or more XML documents to the plurality of XML documents; and

deleting a execution plan from the plurality of execution plans based on a deletion of one or more XML documents from the plurality of XML documents.

6. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the steps of:

determining that a particular XML schema has changed;

deleting, from the plurality of execution plans, an execution plan that corresponds to XML documents that conform to the particular XML schema; and

based on the particular XML schema, adding a new execution plan to the plurality of execution plans.

7. The method of claim 1, wherein the plurality of XML documents are stored in at least one of the following:

a table, a collection, a folder, a virtual folder, a directory, a view, a function, and a stream of documents.

8. The method of claim 1, wherein generating a plurality of execution plans includes generating a second query that comprises the plurality of execution plans, wherein each execution plan of the plurality of execution plans is included in a separate CASE branch of the second query.

9. The method of claim 1, wherein:

the plurality of execution plans include two or more queries; and

the results of the two or more queries are grouped by a union operator.

10. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the steps of:

determining that a execution plan from the plurality of execution plans can be optimized based on an index, wherein the key of the index is based, at least partially, on an XPath specified in the query; and

accessing the index during execution of the execution plan.

11. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the steps of:

determining that a execution plan from the plurality of execution plans can be optimized based on an index, wherein the key of the index is based, at least partially, on a specific schema; and

accessing the index during execution of the execution plan.

12. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the steps of:

determining that a schema to which a particular subset of XML documents conform does not include an XPath specified in said query; and

determining to not generate a execution plan corresponding to said schema.

13. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the steps of:

determining that a schema to which a particular subset of XML documents conform does not include an XPath specified in said query; and

determining to not execute the execution plan that corresponds to said schema.

14. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the step of generating a cursor that includes an execution plan for each execution plan of the plurality of execution plans.

15. The method of claim 1, wherein said instructions are instructions which, when executed by one or more processors, further cause the one or more processors to perform the step of generating a cursor for each execution plan of the one of the plurality of execution plans, wherein each cursor includes an execution plan for the corresponding execution plan.

16. A method comprising performing a machine-executed operation involving instructions, wherein the machine-executed operation is at least one of:

A) sending said instructions over transmission media;

B) receiving said instructions over transmission media;

C) storing said instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein said instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;

receiving an operation that targets a container that contains a plurality of XML documents, wherein at least two of the XML documents in the container do not conform to the same XML schema; and

generating plurality of execution plans for said operation, wherein each execution plan of said plurality of execution plans is associated with a different XML schema; and

using each execution plan to execute the query relative to those XML documents, within the container, that conform to the XML schema associated with the execution plan.