Dynamic query optimization

Abstract

Methods, systems, and computer program products for dynamically adjusting computer resources, as appropriate, in response to predictions of query runtimes as well as for rendering costs of the computer resources actually utilized, which costs are consistent with consumer demands.

1 . A system comprising: 
 one or more processors;    a memory coupled to at least the one processor; and,    a manager residing in the memory and executable by the at least one processor for evaluating a runtime of a query relative to a predefined query time boundaries, and, dynamically predicting an appropriate amount of computer resources for completing a query runtime within the predefined query time boundaries.    
   
   
       2 . The system recited in  claim 1 , wherein dynamic predicting includes the manager evaluating the query and the available computer resources to be allocated so that the query runtime executes within the predefined query time boundaries.  
   
   
       3 . The system recited in  claim 1 , wherein the manager allocates/de-allocates the appropriate amount of computer resources based on the dynamic prediction for having the query runtime complete within the predefined query time boundaries.  
   
   
       4 . The system recited in  claim 3 , wherein the manager further allocates/de-allocates the appropriate amount of computer resources before a query executes.  
   
   
       5 . The system recited in  claim 1 , wherein the manager stops running of the query during running if the query runtime exceeds the predefined query time boundaries.  
   
   
       6 . The system recited in  claim 1 , wherein the manager renders costs for computer resources actually utilized in having a query runtime complete within the predefined query time boundaries.  
   
   
       7 . The system recited in  claim 1 , wherein the manager further allocates/de-allocates computer resources that are provided by one or more processor partitions of the at least one processor.  
   
   
       8 . The system recited in  claim 1 , wherein the manager further allocates/de-allocates resources that are provided by a networked computing grid.  
   
   
       9 . The system recited in  claim 1 , wherein the manager further allocates/de-allocates resources that are provided by a networked computing grid and/or one or more processor partitions of the at least one processor.  
   
   
       10 . The system recited in  claim 1 , further comprising a user interface that allows a user establishing parameter values for the predicted allocation of the computer resources.  
   
   
       11 . The system recited in  claim 3 , wherein the manager increases the allocated resources based on by predefined levels of increases in accordance with a user policy.  
   
   
       12 . A computer-implemented method in a system having at least one processor; a memory coupled to the at least one processor, and a manager residing in the memory and being executable, the method comprising: evaluating a runtime of a query relative to a predefined query time boundaries, and, dynamically predicting an appropriate amount of computer resources for completing a query runtime within the predefined query time boundaries.  
   
   
       13 . The method recited in  claim 12 , wherein dynamic predicting includes evaluating the query and the available computer resources.  
   
   
       14 . The method recited in  claim 12 , further comprising allocating the appropriate amount of computer resources for having the query complete its runtime within the predefined query time boundaries based on the dynamic prediction of computer resources.  
   
   
       15 . The method recited in  claim 12 , further comprising rendering costs to a customer for computer resources actually utilized in having a query complete its runtime within the predefined query time boundaries.  
   
   
       16 . The method recited in  claim 12 , wherein the allocating of resources is provided by a networked computing grid.  
   
   
       17 . The method recited in  claim 12 , wherein the allocating of resources is provided by one or morel processor partitions of the at least one processor.  
   
   
       18 . The method recited in  claim 12 , wherein the allocating of resources is provided by a networked computing grid and/or one or morel processor partitions of the at least one processor.  
   
   
       19 . The method recited in  claim 12 , further comprising allowing the utilization of a user interface for establishing parameter values for additional computer resources based on computer costs.  
   
   
       20 . The method recited in  claim 12 , wherein the computer resources are allocated are appropriately increased by predefined levels.  
   
   
       21 . The method recited in  claim 12 , wherein the resources are allocated before a query executes.  
   
   
       22 . The method recited in  claim 12 , wherein the query is prevented from running if the actual query running time exceeds the predefined query time boundaries.  
   
   
       23 . A computer program product for implementing query optimization in a computer system including a processor, said computer program product including instructions which when executed comprise the steps of: evaluating a runtime of a query relative to a predefined query time boundaries, and, dynamically predicting an appropriate amount of computer resources for completing a query runtime within the predefined query time boundaries.  
   
   
       24 . The computer program product recited by  claim 23  further comprises: allocating the appropriate amount of computer resources for having the query complete its runtime within the predefined query time boundaries based on the dynamic prediction of computer resources.  
   
   
       25 . The computer program product recited by  claim 24 , further comprising rendering costs to a customer for computer resources actually utilized in having a query complete its runtime within the predefined query time boundaries.  
   
   
       26 . The computer program product recited by  claim 24 , wherein the allocating of computer resources is from a networked computing grid.  
   
   
       27 . The computer program product recited by  claim 24 , wherein the allocating of computer resources is from one or more additional partitions of the at least one processor.  
   
   
       28 . The computer program product recited by  claim 24 , wherein the allocating of computer resources is from a networked computing grid and/or one or more additional processor partitions of the at least one processor, and any combination thereof.  
   
   
       29 . The computer program product recited by  claim 24 , further comprising allowing the utilization of a graphical user interface for allowing a user to establish parameter values related to the costs of utilizing computer resources for having a query runtime complete within the predefined query time boundaries.  
   
   
       30 . A networked environment, comprising: 
 a grid of computing resources;    a request manager of the grid to receive requests of one or more customers for utilization of computing resources of the grid;    one or more computer systems of a customer coupled to the request manager; the one computer system comprising one or more processors;    a memory coupled to at least the one processor of the one computer system; and,    a scheduling manager residing in the memory and executable by the at least one processor for evaluating a runtime of a query for data relative to a predefined time query runtime boundaries, and, dynamically predicting an appropriate amount of computer resources to be allocated for completing execution of the query within the predefined query time boundaries, wherein the request manager dynamically allocates/de-allocates computing resources of the grid computing resources based on the dynamic prediction.    
   
   
       31 . A computer-implemented method for use in a networked environment including a grid of computing resources, and a request manager of the grid to receive requests of one or more customers for utilization of computing resources of the grid; wherein one or more computer systems of a customer is coupled to the request manager and include one or more processors; a memory coupled to at least the one processor; and, a scheduling manager residing in the memory and executable by the at least the one processor, comprising the steps of: evaluating a runtime of a query for data relative to a predefined time query runtime boundaries, and, dynamically predicting an appropriate amount of computer resources to be allocated for completing execution of the query within the predefined query time boundaries, wherein the request manager dynamically allocates/de-allocates computing resources of the grid computing resources based on the dynamic prediction.  
   
   
       32 . A method of providing fee-based processing for query jobs in a processor system, whereby fees are based on actual utilization of computer resources in accordance with user configured parameters for completing processing of a query job at or in close proximity to a predefined servicing period of a query process; the processor system including at least one processor; a memory coupled to the at least one processor, and a query scheduling manager residing in the memory, the method comprising having the scheduling manager being executable for: enabling monitoring of a progress of execution of the query job in each one of a plurality of time segments to be monitored generally within the predefined servicing period of the query job; dynamically predicting an amount of computer resources needed to complete the query job generally at or in close proximity to the predefined servicing period; dynamically allocating computer resources for processing the query job based on the predicted amount of needed computer resources; and, metering actual utilization of the needed computer resources for rendering fees for processing the query job.  
   
   
       33 . A method of providing fee-based dynamic allocation of computer resources for executing a query during a predefined servicing period, comprising the steps of: 
 providing a processing system for one or more users, wherein the system includes at least one resource providing variable computer resources; and,    establishing a plurality of time segments to be monitored generally within the predefined servicing period that is allocated for execution of the query, enabling monitoring of progress of execution of a query portion in each of the time segments; and, predicting if the query will execute generally within the predefined servicing period based on monitoring of progress of those portions of the query already executed in each of the time segments and an amount of computer resources of the processing system needed to complete the query within the predefined servicing period; and, metering actual utilization of the needed computer resources for rendering fees for processing the query.    
   
   
       34 . A computer program product for use in a computer-implemented process for providing fee-based dynamic allocations of computer resources for executing a query at or reasonably close to a predefined servicing period, the computer program product comprising: a medium readable by a computer and having computer program code adapted for: providing a scheduling manager that manages dynamic allocation of at least one processor in the computer-implemented process that provides additional computer resources to a query process; wherein the scheduling manager resides in memory and is executable by the at least one processor so as to dynamically predict an amount of computer resources needed to complete the query at or in close proximity to the predefined servicing period; dynamically allocating computer resources in order to complete the query within the predefined servicing period, and, metering actual utilization of the needed computer resources for rendering fees for processing the query.