Patterned based query optimization

Details Patterned based query optimization Patterned based query optimization

2006-04-18

2006-04-18

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07031958

ABSTRACT:
Methods, articles of manufacture, and systems for improving the efficiency of executing queries are provided. Rather than automatically running an optimizer to determine an access plan for each issued query, an access plan may be selected from a series of access plans used for prior executions of the same or a similar query. The series of access plans used for prior queries may define a pattern that may be used to accurately predict the behavior (e.g., execution time) of a future query. For some embodiments, a query group may be established to identify a set of similar queries, for which the optimizer is likely to determine the same access plans. In response to determining an issued query fits within an established query group, an access plan associated with the query group may be selected for executing the query, thus avoiding the processing overhead of wastefully running the optimizer only to determine a previously used access plan.

REFERENCES:
patent: 5822749 (1998-10-01), Agarwal
patent: 6865567 (2005-03-01), Oommen et al.
patent: 2004/0167873 (2004-08-01), Dettinger et al.
patent: 2005/0028134 (2005-02-01), Zane et al.

Affiliated with

Also associated with

Rating

Patterned based query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Patterned based query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Patterned based query optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3580893