ESTIMATING AND MONITORING QUERY PROCESSING TIME

• US 20120054175A1
• Filed: 08/30/2010
• Published: 03/01/2012
• Est. Priority Date: 08/30/2010
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: International Business Machines Corporation
• Inventors: Barsness, Eric L., Santosuosso, John M.
• Granted Patent: US 8,290,937 B2
• Time in Patent Office: Days
• US Class Current: 707/719
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

Techniques are described for managing query execution by estimating and monitoring query execution time. Embodiments of the invention may generally receive a query to be executed and calculate an initial estimated execution time for the received query. If the initial estimated execution time does not exceed a threshold amount of time, embodiments of the invention may submit the query for execution. Once execution of the query has begun, embodiments of the invention may calculate an updated estimated execution time for the executing query, and if the updated estimated execution time exceeds the threshold amount of time, may halt the execution of the query.

Claims

1. A method of managing the execution of a query, comprising:

receiving a query to be executed;

calculating an initial execution time for the received query;

upon determining the calculated initial execution time does not exceed a first threshold amount of time, executing the query by operation of one or more computer processors;

calculating an updated execution time for the received query while the query is executing; and

halting the execution of the query upon determining that the updated execution time exceeds a second threshold amount of time.

2. The method of claim 1, wherein calculating an updated execution time for the received query further comprises:

dividing the received query into a plurality of query portions; and

calculating an estimated execution time for each query portion in the plurality of query potions.

3. The method of claim 1, wherein calculating an updated execution time for the received query is further based on historical data collected from previously executed queries.

4. The method of claim 1, wherein the query is received from a user, and further comprising:

upon halting the execution of the query, returning a message to the user indicating that execution of the query was halted.

5. The method of claim 1, wherein calculating the updated execution time is further based on one or more values in the received query.

6. The method of claim 1, further comprising collecting metadata describing the received query, wherein calculating the updated execution time is further based on the collected metadata describing the received query.

7. The method of claim 1, wherein the threshold amount of time is based on at least one of (i) a predetermined threshold value, (ii) an origin of the received query, and (iii) a priority value associated with the received query.

8. The method of claim 1, further comprising resuming the execution of the halted query.

9. The method of claim 1, further comprising recalculating the initial execution time for the received query, wherein the query is executed only upon determining that the recalculated initial execution time does not exceed a first threshold amount of time.

10. A system, comprising:

a computer processor; and

a memory containing a program that, when executed on the computer processor, performs an operation for managing the execution of a query, comprising;

receiving a query to be executed;

calculating an initial execution time for the received query;

upon determining the calculated initial execution time does not exceed a first threshold amount of time, executing the query;

calculating an updated execution time for the received query while the query is executing; and

halting the execution of the query upon determining that the updated execution time exceeds a second threshold amount of time.

11. The system of claim 10, wherein calculating an updated execution time for the received query further comprises:

dividing the received query into a plurality of query portions; and

calculating an estimated execution time for each query portion in the plurality of query potions.

12. The system of claim 10, wherein calculating an updated execution time for the received query is further based on historical data collected from previously executed queries.

13. The system of claim 10, wherein the query is received from a user, and further comprising:

upon halting the execution of the query, returning a message to the user indicating that execution of the query was halted.

14. The system of claim 10, wherein calculating the updated execution time is further based on one or more values in the received query.

15. The system of claim 10, the operation further comprising collecting metadata describing the received query, wherein calculating the updated execution time is further based on the collected metadata describing the received query.

16. The system of claim 10, wherein the threshold amount of time is based on at least one of (i) a predetermined threshold value, (ii) an origin of the received query, and (iii) a priority value associated with the received query.

17. The system of claim 10, the operation further comprising resuming the execution of the halted query.

18. The system of claim 10, the operation further comprising recalculating the initial execution time for the received query, and wherein the query is executed only upon determining that the recalculated initial execution time does not exceed a first threshold amount of time.

19. A computer program product for managing the execution of a query, comprising:

a computer-readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code to receive a query to be executed;

computer readable program code to calculate an initial execution time for the received query;

computer readable program code to, upon determining the calculated initial execution time does not exceed a first threshold amount of time, execute the query;

computer readable program code to calculate an updated execution time for the received query while the query is executing; and

computer readable program code to halt the execution of the query upon determining that the updated execution time exceeds a second threshold amount of time.

20. The computer program product of claim 19, wherein the computer readable program code to calculate an updated execution time for the received query further comprises:

computer readable program code to divide the received query into a plurality of query portions; and

computer readable program code to calculate an estimated execution time for each query portion in the plurality of query potions.