Rejecting a request in a database system

• US 8,745,032 B1
• Filed: 11/23/2010
• Issued: 06/03/2014
• Est. Priority Date: 11/23/2010
• Status: Active Grant

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: Teradata US, Inc. (Teradata Corporation)
• Inventors: Brown, Douglas P., Richards, Anita, Julien, Thomas P., Burger, Louis M.
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US12/952,561
• Time in Patent Office: 1,288 Days
• Field of Search: 707/713, 707/715, 707/716, 707/718, 707/719, 707/720, 707/721, 707/759, 707/782, 707/812, 707/999.002, 709/226
• US Class Current: 707/713
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

A filter receives a request to perform an operation in a database system, and the filter receives a resource estimate relating to the request from an optimizer. The filter determines whether the resource estimate exceeds an available resource of the database system, and if so, the filter rejects the request prior to execution of the request.

Claims

1. A method for use in a database system, comprising:

receiving, by a filter executing on at least one processor, an incoming request to perform an operation in the database system;

receiving, by the filter from an optimizer, a resource estimate relating to the incoming request;

determining, by the filter, whether the resource estimate exceeds an available resource of the database system;

in response to determining that the resource estimate exceeds the available resource of the database system, the filter rejecting the incoming request prior to execution of the incoming request in the database system;

monitoring, by a regulator executing on the at least one processor, execution of requests in the database system; and

in response to determining that the resource estimate does not exceed the available resource of the database system, allowing the incoming request to execute, and adjusting, by the regulator, a priority setting of the incoming request during execution of the incoming request based on the monitored execution and the resource estimate.

2. The method of claim 1, wherein receiving the resource estimate comprises receiving the resource estimate for an individual step of plural steps associated with the incoming request, and wherein the filter rejecting the incoming request is based on the resource estimate for the individual step exceeding the available resource of the database system.

3. The method of claim 1, further comprising:

assigning the incoming request to a workload group from among a plurality of workload groups,

wherein the determining and rejecting are performed by the filter prior to the assigning being performed.

4. The method of claim 3, further comprising:

after the assigning, identifying a service level goal (SLG) for the incoming request;

determining, by the regulator, whether the SLG can be satisfied based on the resource estimate; and

rejecting or delaying, by the regulator, the incoming request in response to determining that the SLG cannot be satisfied.

5. The method of claim 4, wherein identifying the SLG is based on information associated with the assigned workload group.

6. The method of claim 3, further comprising:

determining whether a concurrency level of the workload group to which the incoming request is assigned exceeds a concurrency limit; and

in response to determining that the concurrency limit is exceeded, rejecting or delaying the incoming request.

7. The method of claim 1, further comprising:

determining whether the incoming request causes a system limit associated with requests from a particular source to be exceeded; and

in response to determining that the system limit is exceeded, rejecting or delaying the incoming request.

8. The method of claim 1, wherein the resource estimate from the optimizer is selected from the group consisting of an estimate of usage of a processor resource, an estimate of usage of an input/output resource, an estimate of usage of a network resource, and an estimate of usage of a memory resource.

9. The method of claim 8, wherein the estimate of usage of the processor resource comprises an estimate of usage of one or more central processing units (CPUs) provided in one or more computer nodes of the database system, wherein the estimate of usage of the input/output resource comprises an estimate of a number of accesses of a disk-based storage, wherein the estimate of usage of the network resource comprises an estimate of an amount of data to be communicated over a network between processing modules of the database system, and wherein the estimate of usage of the memory resource comprises an estimate of an amount of memory to be used.

10. The method of claim 1, further comprising:

based on the monitoring, the regulator providing information relating to the available resource for use by the filter.

11. The method of claim 1, wherein allowing the incoming request to execute comprises the filter passing the incoming request to the regulator, and wherein after passing the request to the regulator, the regulator:

identifying a service level goal (SLG) of the incoming request,

wherein adjusting the priority setting of the incoming request is performed to cause the execution of the incoming request to meet the SLG.

12. A database system comprising:

at least one processor;

an optimizer executable on the at least one processor to generate an execution plan for an incoming request and to generate a resource estimate for the incoming request;

a filter executable on the at least one processor to;

receive information relating to an available resource of the database system;

determine if the resource estimate exceeds the available resource;

reject the incoming request, prior to execution of the incoming request, in response to determining that the resource estimate exceeds the available resource; and

in response to determining that the resource estimate does not exceed the available resource of the database system, allow the incoming request to execute; and

a regulator executable on the at least one processor to;

monitor execution of requests in the database system, and

adjust, during execution of the incoming request based on the monitored execution and the resource estimate, a priority setting of the incoming request that is allowed to execute in response to determining that the resource estimate does not exceed the available resource of the database system.

13. The database system of claim 12, wherein the regulator is executable to further assign the incoming request to a workload group from among plural workload groups,

wherein the filter is executable to reject the incoming request prior to the regulator assigning the incoming request to the workload group.

14. The database system of claim 13, wherein the filter is executable to allow the incoming request to be passed to the regulator in response to determining that the resource estimate does not exceed the available resource.

15. The database system of claim 14, wherein the regulator is executable to:

schedule the incoming request for execution.

16. The database system of claim 15, wherein the regulator is executable to further:

modify the resource estimate for the incoming request based on the monitored execution.

17. The database system of claim 12, wherein the resource estimate from the optimizer is selected from the group consisting of an estimate of usage of a processor resource, an estimate of usage of an input/output resource, an estimate of usage of a network resource, and an estimate of usage of a memory resource.

18. An article comprising at least one machine-readable storage medium storing instructions that upon execution cause a database system having a processor to:

receive, by a filter, an incoming request to perform an operation in the database system;

receive, by the filter from an optimizer, a resource estimate relating to the incoming request;

determine, by the filter, whether the resource estimate exceeds an available resource of the database system;

in response to determining that the resource estimate exceeds the available resource of the database system, reject, by the filter, the incoming request prior to execution of the incoming request in the database system;

monitor by a regulator, execution of requests in the database system; and

in response to determining that the resource estimate does not exceed the available resource of the database system, allow, by the filter, the incoming request to execute, and adjust, by the regulator, a priority setting of the incoming request during execution of the incoming request based on the monitored execution and the resource estimate.

19. The article of claim 18, wherein the instructions upon execution cause the database system to further:

regulate, by the regulator, execution of the incoming request to meet a service level goal of the incoming request.

20. The article of claim 19, wherein the instructions upon execution cause the database system to further:

assign, by the regulator, the incoming request to a workload group from among multiple workload groups,

wherein rejecting the incoming request occurs before the assigning.

21. The article of claim 18, wherein the resource estimate from the optimizer is selected from the group consisting of an estimate of usage of a processor resource, an estimate of usage of an input/output resource, an estimate of usage of a network resource, and an estimate of usage of a memory resource.