System and computer program product for performing an inexact query transformation in a heterogeneous environment

• US 7,856,462 B2
• Filed: 10/28/2008
• Issued: 12/21/2010
• Est. Priority Date: 01/30/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Huang, Lan, Mukai, Tina Louise, Lin, Eileen Tien
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): Rahman; Mohammad N
• Application Number:
  US12/259,979
• Publication Number:
  US 20090055362A1
• Time in Patent Office: 784 Days
• Field of Search: 707 1- 4, 707/999
• US Class Current: 707/713
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.

Claims

1. system of performing an inexact query transformation in a heterogeneous environment including a plurality of heterogeneous datastores, the system comprising:

a processor;

a storage medium;

a pushdown analysis module for selecting a query element from a query statement;

the pushdown analysis module for determining whether an inexact transformation improves a performance of the query statement;

in response to determining that the inexact transformation improves the performance of the query statement, the pushdown analysis module for selecting a plurality of candidate transformation rules applicable to the selected query element;

the pushdown analysis module for prioritizing the selected candidate transformation rules;

based on a priority order, a transformation module for applying the prioritized candidate transformation rules to the selected query element to generate a transformed query element comprising a transformed remote query element and a transformed local query element;

if the transformed remote query element is not pushdownable to at least one heterogeneous datastore of the heterogeneous datastores, wherein the query element is pushdownable if the query element can be evaluated by the at least one heterogeneous datastore,

the pushdown analysis module for determining whether additional inexact transformations are possible; and

if additional inexact transformations are possible, the transformation module for repeatedly applying additional candidate transformation rules to the selected query element to generate another transformed query element comprising a transformed remote query element and a transformed local query element and performing pushdown analysis on this transformed remote query element until the transformed remote query element determined to be pushdownable or until no additional inexact transformations are possible; and

if the transformed remote query element is pushdownable to at least one heterogeneous datastore of the heterogeneous datastores,

the pushdown analysis module for adding the transformed remote query element to a transformed inexact query output;

a query optimizer for applying the transformed inexact query output to the heterogeneous datastore; and

a query execution plan for applying the transformed local query element to a query result returned from the heterogeneous datastore to provide a final query result.

2. The system of claim 1, wherein the transformed query element comprises a remote query predicate.

3. The system of claim 1, wherein the transformed query element comprises a remote query operation.

4. the system of claim 1, wherein the transformed local query element further comprises a transformed local predicate.

5. A computer program product having program codes stored on a computer-readable medium for performing an inexact query transformation in a heterogeneous environment including a plurality of heterogeneous datastores, comprising:

a program code for selecting a query element from a query statement;

a program code for determining whether an inexact transformation improves a performance of the query statement;

a program code for, in response to determining that the inexact transformation improves the performance of the query statement, selecting a plurality of candidate transformation rules applicable to the selected query element;

a program code for prioritizing the selected candidate transformation rules;

a program code for, based on a priority order, applying the prioritized candidate transformation rules to the selected query element to generate a transformed query element comprising a transformed remote query element and a transformed local query element;

if the transformed remote query element is not pushdownable to at least one heterogeneous datastore of the heterogeneous datastores, wherein the query element is pushdownable if the query element can be evaluated by the at least one heterogeneous datastore,

a program code for determining whether additional inexact transformations are possible; and

a program code for, if additional inexact transformations are possible, repeatedly applying additional candidate transformation rules to the selected query element to generate another transformed query element comprising a transformed remote query element and a transformed local query element and performing pushdown analysis on this transformed remote query element until the transformed remote query element determined to be pushdownable or until no additional inexact transformations are possible; and

if the transformed remote query element is pushdownable to at least one heterogeneous datastore of the heterogeneous datastores,

a program code for adding the transformed remote query element to a transformed inexact query output;

a program code for applying the transformed inexact query output to the heterogeneous datastore; and

a program code for applying the transformed local query element to a query result returned from the heterogeneous datastore to provide a final query result.

6. The computer program product of claim 5, wherein the transformed query element comprises a remote query predicate.

7. The computer program product of claim 5, wherein the transformed query element comprises a remote query operation.

8. The computer program product of claim 5, wherein the transformed local query element further comprises a transformed local predicate.