Optimizing an aggregate join query
AssigneeNCR Corporation
InventorGrace Kwan-On Au
Life of this patent
Estimating the term…
Loading patent…
AssigneeNCR Corporation
InventorGrace Kwan-On Au
Estimating the term…
A method and computer system for optimizing queries to a database are disclosed. The query specifies one or more data-to-be-aggregated columns (DAC), one or more explicit aggregation keys (EAK) and one or more join conditions. The query involves table T1. T1includes the one or more data-to-be-aggregated columns and an aggregation key. All join conditions that involve T1 join the aggregation key of T1 to the unique primary index of another table that is involved in the query. T1 is joined to a table T2 in accordance with a join condition of the aggregate join query. The joining process includes sorting T1 on a sort key that is the aggregation key. Aggregation processing is combined into the step of sorting if T1 is a significant table. Aggregation processing is also combined into the step of sorting if T2 is a significant table and the first join condition is between the aggregation key of T1 and the unique primary index of T2.
A method for optimizing an aggregate join query that specifies one or more data-to-be-aggregated columns (DAC), one or more explicit aggregation keys (EAK) and one or more join conditions, and that involves table T1, T1 including the one or more data-to-be-aggregated columns and an aggregation key, whereby all join conditions that involve T1 join the aggregation key of T1 to the unique primary index of another table that is involved in the query, the method including the steps of:
A database system in which an aggregate join query can be optimized, the query specifying one or more data-to-be-aggregated columns (DAC), one or more explicit aggregation keys (EAK) and one or more join conditions, and that involves table T1, T1 including the one or more data-to-be-aggregated columns and an aggregation key, whereby all join conditions that involve T1 join the aggregation key of T1 to the unique primary index of another table that is involved in the query, the database system comprising:
A computer program, stored in a tangible medium, that can accept a query specifying one or more data-to-be-aggregated columns (DAC), one or more explicit aggregation keys (EAK) and one or more join conditions, and that involves table T1, T1 including the one or more data-to-be-aggregated columns and an aggregation key, whereby all join conditions that involve T1 join the aggregation key of T1 to the unique primary index of another table that is involved in the query;
Dependencies are inferred from the claim text.