Database system with methods for optimizing query performance wi

Details Database system with methods for optimizing query performance wi Database system with methods for optimizing query performance wi

1995-11-06

1998-09-22

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, 707103, 707200, 711129, 711118, G06F 1730

Patent

active

058129960

ABSTRACT:
Database system and methods are described for improving execution speed of database queries (e.g., for transaction processing and for decision support) by optimizing use of buffer caches. The system includes an Optimizer for formulating an optimal strategy for a given query. More particularly, the Optimizer communicates with a Buffer Manager before it formulates the query plan. For instance, the Optimizer may query the Buffer Manager for the purpose of determining whether the object of interest (e.g., table or index to be scanned) exists in its own buffer cache (i.e., whether it has been bound to a particular named cache). If the object exists in its own cache, the Optimizer may inquire as to how much of the cache (i.e., how much memory) the object requires, together with the optimal I/O size for the cache (e.g., 16K blocks). Based on this information, the Optimizer formulates a query strategy or plan with "hints," which are ultimately passed to the Cache or Buffer Manager. By formulating "hints" for the Buffer Manager at the level of the Optimizer, knowledge of the query is, in effect, passed down to the Buffer Manager so that it may service the query using an optimal caching strategy--one based on the dynamics of the query itself. Based on the "hints" received from the Optimizer, the Buffer Manager can fine tune input/output (i.e., cache management) for the query.

REFERENCES:
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5493668 (1996-02-01), Elko et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5537574 (1996-07-01), Elko et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5560007 (1996-09-01), Thai
patent: 5574902 (1996-11-01), Josten et al.
"Frequently Used Data Flush Avoidance in Cache Backing Store," IBM Technical Disclosure Bulletin, vol. 21, No.10, Mar. 1979, p. 4199.
Hennessey, J. and Patterson, D., "Computer Architecture A Quantitative Approach," Morgan Kaufman Publishers, Inc., 1990, pp. 411-412.
Schneider, G. and Bruell, S., "Concepts In Data Structures & Software Development," West Publishing Company, 1991, pp. 198, 318-329.

Affiliated with

Also associated with

Rating

Database system with methods for optimizing query performance wi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system with methods for optimizing query performance wi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with methods for optimizing query performance wi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1635157