System for query scheduling to maximize work sharing

Details System for query scheduling to maximize work sharing System for query scheduling to maximize work sharing

2011-01-25

2011-01-25

Chen, Susan Y. (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S713000

Reexamination Certificate

active

07877380

ABSTRACT:
A system of query scheduling to maximize work sharing. The system schedules queries to account for future queries possessing a sharability component. Included in the system are operations for assigning an incoming query to a query queue based on a sharability characteristic of the incoming query, and evaluating a priority function for each member of a plurality of query queues to identify one highest priority query queue. The priority function accounts for the probability that a future incoming query will contain the sharability characteristic common to a member of the plurality of query queues. The system of query scheduling to maximize work sharing selects a batch of queries from the highest priority query queue, and dispatches the batch to one or more query execution units.

REFERENCES:
patent: 6021463 (2000-02-01), Belser
patent: 7552041 (2009-06-01), Lee et al.
patent: 2006/0195896 (2006-08-01), Fulp et al.
patent: 2007/0174290 (2007-07-01), Narang et al.
patent: 2007/0230340 (2007-10-01), Serbest et al.

Affiliated with

Also associated with

Rating

System for query scheduling to maximize work sharing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for query scheduling to maximize work sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for query scheduling to maximize work sharing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2735914