Dynamic query optimization

a database and dynamic optimization technology, applied in the field of computerimplemented data processing methods, systems, computer program products, etc., can solve the problems of not being able to dynamically allocate the appropriate amount of computer resources, not being able to use the approach in the system, and not being able to apportion costs or fees based on the actual utilization of computer resources

Inactive Publication Date: 2005-09-01
IBM CORP
View PDF35 Cites 125 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0007] The present invention provides improvements in methods, systems, and computer program products for dynamically predicting an appropriate amount of computer resources that should be allocated to have queries complete within predefined query time boundaries which queries would not otherwise complete within such boundaries. Included are improvements for dynamically allocating the appropriate computer resources in accordance with these dynamic predictions without negative effect and that overcome many of the disadvantages of prior art processing arrangements.

Problems solved by technology

While query governors manage queries in the foregoing fashion, there are no known approaches for dynamically predicting the appropriate amount of computer resources needed for fitting otherwise long-running queries within predefined query time boundaries so that the queries are not preempted from running.
Furthermore, no approaches are known for dynamically allocating the appropriate amount of computer resources to fit the otherwise long-running queries within the predefined query time boundaries wherein the allocations are based on the dynamic predictions.
In addition, no approaches are known for use in systems wherein the allocated resources are made available from logically partitioned and / or grid environments for achieving the foregoing tasks.
Moreover, no approaches are known for apportioning costs or fees to customers based on computer resources actually utilized to achieve the foregoing, let alone to satisfy the configurable costs and performance demands of customers.
Accordingly, without such needs being satisfied, the true potential of running queries with query governors will not be easily achieved.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic query optimization
  • Dynamic query optimization
  • Dynamic query optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention is generally directed to systems, methods, and computer program products for dynamically predicting and allocating computer resources, as appropriate, for completing queries within predefined query time boundaries which queries would have been preempted from running because they were predicted to complete outside the predefined query time boundaries. Optimization may involve the dynamic allocation of computer resources from, stand-alone computer systems, and / or grid computing, and / or logically partitioned processor environments. As such, system users would be fairly charged for computer resources actually utilized, but not for unneeded resources.

[0021]FIGS. 1-3 illustrate one exemplary embodiment of a data processing system 100 for implementing query optimization methods in accordance with the present invention. The illustrated embodiment is but one example of a wide variety of systems that may be utilized. Referring now to FIG. 1, a data processing env...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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.

Description

CROSS REFERENCES TO RELATED APPLICATIONS [0001] The present invention is related to the following copending and commonly assigned U.S. patent application: ROC920030044US1; commonly filed herewith and incorporated herein by reference and made a part hereof. BACKGROUND OF THE INVENTION [0002] The present invention relates generally to computer-implemented data processing methods, systems, and computer program products. More particularly, it relates to dynamically optimizing database queries, as appropriate, so that query runtimes complete within query governing time boundaries. [0003] In typical database querying using SQL, query governors are mechanisms that perform several functions. Typically, query governors may be configured to allow all queries to run a predefined maximum amount of time, for example several seconds for all queries for all connections, or just the queries for a specific connection. One specific query governor function is to preempt or prevent long-running queries...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/50G06F17/30
CPCG06F9/50G06F9/5072G06F17/30463G06F17/30445G06F9/5077G06F16/24532G06F16/24542
Inventor BARSNESS, ERIC LAWRENCEMAJD, MAHDADRUHLOW, RANDY WILLIAMSANTOSUOSSO, JOHN MATTHEW
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products