Method and apparatus for optimizing execution of database...

Details Method and apparatus for optimizing execution of database... Method and apparatus for optimizing execution of database...

2004-07-29

2008-11-04

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07447680

ABSTRACT:
A query engine (or optimizer) which supports database queries having user-defined functions maintains historical execution data with respect to each of multiple user-defined functions. The historical execution data is dynamically updated based on query execution performance. When executing a query having user-defined functions, the query engine uses the historical execution data to predict an optimal evaluation ordering for the query conditions and, preferably, to dynamically adjust the evaluation order when appropriate. Preferably, the historical execution data includes historical execution time of the user-defined function and proportion of evaluated records which satisfied the query parameters.

REFERENCES:
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5560007 (1996-09-01), Thai
patent: 5666528 (1997-09-01), Thai
patent: 6112198 (2000-08-01), Lohman et al.
patent: 2004/0220923 (2004-11-01), Nica
patent: 2007/0016558 (2007-01-01), Bestgen et al.
Richard L. Cole et al, “Optimization of Dynamic Query Evaluation Plans”, 1994, ACM, NY, SIGMOD-94, pp. 150-161.

Affiliated with

Also associated with

Rating

Method and apparatus for optimizing execution of database... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for optimizing execution of database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing execution of database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4028742