Interleaving query transformations for XML indexes

• US 7,958,112 B2
• Filed: 08/08/2008
• Issued: 06/07/2011
• Est. Priority Date: 08/08/2008
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Tarachandani, Asha, Baby, Thomas, Chandrasekar, Sivasankaran, Agarwal, Nipun
• Primary Examiner(s): NGUYEN, CAM LINH T
• Application Number:
  US12/189,007
• Publication Number:
  US 20100036825A1
• Time in Patent Office: 1,033 Days
• Field of Search: 707713-720, 707/760, 707/769, 707/797
• US Class Current: 707/713
• CPC Class Codes: G06F 16/8365 Query optimisation

Abstract

During query optimization, XML index and view merge transformations may be interleaved.

Claims

1. A method for rewriting a query that contains a XML query based-expression, the method comprising,

performing a first XML rewrite transformation on said query to generate a first inline view that replaces said XML query based-expression, said XML query based-expression being based on a XML query language that supports flow control commands and path expressions, said XML query based-expression including a path expression;

after performing said first XML rewrite transformation, performing a first view merge operation on said query to merge said first inline view within said query;

after performing said first view merge operation, performing an XML index rewrite on said query to generate a second inline view referencing database objects of an XML index and expressing an evaluation based on said path expression;

after performing said XML index rewrite transformation, performing a second view merge operation on said second inline view to merge said second inline view within said query; and

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

2. The method of claim 1, wherein the steps further include performing another XML rewrite transformation on said query after performing a second view merge operation.

3. The method of claim 2, wherein said another XML rewrite transformation is an XML index rewrite transformation.

4. The method of claim 1, wherein the steps further include performing an additional query transformation on said query between said performing a first XML rewrite transformation and performing a second view merge operation.

5. The method of claim 1, wherein the additional query transformation is not a view merge transformation and is not an XML rewrite transformation.

6. The method of claim 1, wherein said XML query language is XQuery.

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

performing a first XML rewrite transformation on said query to generate a first inline view that replaces said XML query based-expression, said XML query based-expression being based on a XML query language that supports flow control commands and path expressions, said XML query based-expression including a path expression;

after performing said first XML rewrite transformation, performing a first view merge operation on said query to merge said first inline view within said query;

after performing said first view merge operation, performing an XML index rewrite on said query to generate a second inline view referencing database objects of an XML index and expressing an evaluation based on said path expression; and

after performing said XML index rewrite transformation, performing a second view merge operation on said second inline view to merge said second inline view within said query.

8. The non-transitory computer-readable storage medium of claim 7, wherein the steps further include performing another XML rewrite transformation on said query after performing a second view merge operation.

9. The non-transitory computer-readable storage medium of claim 8, wherein said another XML rewrite transformation is an XML index rewrite transformation.

10. The non-transitory computer-readable storage medium of claim 7, wherein the steps further include performing an additional query transformation on said query between said performing a first XML rewrite transformation and performing a second view merge operation.

11. The non-transitory computer-readable storage medium of claim 7, wherein the additional query transformation is not a view merge transformation and is not an XML rewrite transformation.

12. The non-transitory computer-readable storage medium of claim 7, wherein said XML query language is XQuery.