Accelerating queries using delayed value projection of enumerated storage

• US 9,305,080 B2
• Filed: 12/28/2006
• Issued: 04/05/2016
• Est. Priority Date: 12/28/2006
• Status: Active Grant

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Sybase Incorporated (SAP SE)
• Inventors: Kirk, Steven A., Walrath, David E., Yen, Fang-Ying, MacNicol, Roger D.
• Primary Examiner(s): MENG, JAU SHYA
• Application Number:
  US11/646,610
• Publication Number:
  US 20080162414A1
• Time in Patent Office: 3,386 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

A system, method, and computer program product for processing a database query are presented. Steps for identifying a table needed to resolve the query, creating an enumeration value, determining whether the enumeration value is semantically equivalent to data from a data field in the table, and using a temporary data structure to evaluate the query are disclosed.

Claims

1. A method, comprising:

receiving a query that references a column within a table, wherein a column cell from the column contains an enumeration value, and wherein the column is associated with a lookup-table configured to translate the enumeration value into a column cell value corresponding to the column cell;

generating a set of query processing steps that, when executed by one or more processors, provides a query result to the query;

passing a projection of the column containing the enumeration value to a query processing step from the set of query processing steps;

determining, prior to executing the query processing step, that a partial result that is generated within the query processing step using the enumeration value instead of the column cell value does not change the partial result;

executing, in response to the determination that the partial result does not change, the query processing step using the enumeration value to produce the partial result; and

delaying, in response to the determination that the partial result does not change, a translation of the enumeration value into the column cell value during execution of the set of query processing steps by passing the projection of the column containing the enumeration value to a subsequent query processing step from the set of query processing steps, wherein the translation is delayed until determining that a subsequent partial result that is generated within the subsequent processing step using the enumeration value is different from the subsequent partial result generated using the column value.

2. The method of claim 1, wherein the enumeration value is within a set of values defined by a data type.

3. The method of claim 1, wherein the column cell is located within the column comprising additional column cells, each additional column cell containing an additional enumeration value, wherein the lookup-table is further configured to translate the additional enumeration value into an additional column cell value corresponding to the additional column cell.

4. The method of claim 1, wherein the first query processing step is an earliest executed query processing step of the set of query processing steps that references the column.

5. The method of claim 1, wherein the passing comprises:

associating the enumeration value with an instance of a first evaluable class; and

defining the lookup-table as an instance of a second evaluable class.

6. The method of claim 1, further comprising:

determining, prior to executing a next processing step from the set of processing steps, that a next partial result that is generated within the next query processing step using the enumeration value instead of the column cell value changes the next partial result, wherein the determination that the next partial result does change is performed based on the next query processing step, a data type of the column cell value, and a role of the column within the next query processing step;

translating, in response to the determination that the next partial result does change, the enumeration value into the column cell value using the lookup table; and

executing, in response to the determination that the next partial result does change, the next query processing step using the column cell value to produce the next partial result.

7. The method of claim 6, wherein the translating the enumeration value into the column cell value using the lookup table comprises:

retrieving the column cell value from the lookup-table using the enumeration value as a key.

8. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by a computing device, cause the computing device to perform a method comprising:

receiving a query that references a column within a table, wherein a column cell from the column contains an enumeration value, and wherein the column is associated with a lookup-table configured to translate the enumeration value into a column cell value corresponding to the column cell;

generating a set of query processing steps that, when executed, provides a query result to the query;

passing a projection of the column containing the enumeration value to a query processing step from the set of query processing steps;

determining, prior to executing the query processing step, that a partial result that is generated within the query processing step using the enumeration value instead of the column cell value does not change the partial result;

executing, in response to the determination that the partial result does not change, the query processing step using the enumeration value to produce the partial result; and

delaying, in response to the determination that the partial result does not change, a translation of the enumeration value into the column cell value during execution of the set of query processing steps by passing the projection of the column containing the enumeration value to a subsequent query processing step from the set of query processing steps, wherein the translation is delayed until determining that a subsequent partial result that is generated within the subsequent processing step using the enumeration value is different from the subsequent partial result generated using the column value.

9. The non-transitory computer-readable storage medium of claim 8, wherein the enumeration value is within a set of values defined by a data type.

10. The non-transitory computer-readable storage medium of claim 8, wherein the column cell is located within the column comprising additional column cells, each additional column cell containing an additional enumeration value, wherein the lookup-table is further configured to translate the additional enumeration value into an additional column cell value corresponding to the additional column cell.

11. The non-transitory computer-readable storage medium of claim 8, wherein the first query processing step is an earliest executed query processing step of the set of query processing steps which reference the column cell.

12. The non-transitory computer-readable storage medium of claim 8, wherein the passing comprises:

associating the enumeration value with an instance of a first evaluable class; and

defining the lookup-table as an instance of a second evaluable class.

13. The non-transitory computer-readable storage medium of claim 8, wherein the method further comprises:

determining, prior to executing a next processing step from the set of processing steps, that a next partial result generated within the next query processing step using the enumeration value instead of the column cell value changes the next partial result, wherein the determination that the next partial result does change is performed based on a type of the next query processing step, a data type of the column cell value, and a role of the column within the next query processing step;

translating, in response to the determination that the next partial result does change, the enumeration value into the column cell value using the lookup table; and

executing, in response to the determination that the next partial result does change, the next query processing step using the column cell value to produce the next partial result.

14. The non-transitory computer-readable storage medium of claim 13, wherein the translating the enumeration value into the column cell value using the lookup table comprises:

retrieving the column cell value from the lookup-table using the enumeration value as a key.

15. A system, comprising:

a processor; and

a memory to store instructions, wherein the instructions are executed by the processor to perform operations comprising;

receiving a query that references a column within a table, wherein a column cell from the column contains an enumeration value, and wherein the column is associated with a lookup-table configured to translate the enumeration value into a column cell value corresponding to the column cell,

generating a set of query processing steps that, when executed, provides a query result to the query,

passing a projection of the column containing the enumeration value to a query processing step from the set of query processing steps,

determining that a partial result that is generated within the query processing step using the enumeration value instead of the column cell value does not change the partial result,

executing, in response to the determination that the partial result does not change, the query processing step using the enumeration value to produce the partial result, and

delaying, in response to the determination that the partial result does not change, a translation of the enumeration value into the column cell value during execution of the set of query processing steps by passing the projection of the column containing the enumeration value to a subsequent query processing step from the set of query processing steps, wherein the translation is delayed until determining that a subsequent partial result that is generated within the subsequent processing step using the enumeration value is different from the subsequent partial result generated using the column value.

16. The system of claim 15, wherein the column cell is located within the column comprising additional column cells, each additional column cell containing an additional enumeration value, wherein the lookup-table is further configured to translate the additional enumeration value into an additional column cell value corresponding to the additional column cell.

17. The system of claim 15, wherein the first query processing step is an earliest executed query processing step of the set of query processing steps which reference the column cell.

18. The system of claim 15, wherein the passing comprises:

associating the enumeration value with an instance of a first evaluable class; and

defining the lookup-table as an instance of a second evaluable class.

19. The system of claim 15, the operations further comprising:

determining, prior to executing a next processing step from the set of processing steps, that a next partial result that is generated within the next query processing step using the enumeration value instead of the column cell value changes the next partial result, wherein the determination that the next partial result does change is performed based on a type of the next query processing step, a data type of the column cell value, and a role of the column within the next query processing step;

translating, in response to the determination that the second partial result does change, the enumeration value into the column cell value using the lookup table; and

executing, in response to the determination that the next partial result does change, the next query processing step using the column cell value to produce the next partial result.