Distributed hash group-by cooperative processing

Details Distributed hash group-by cooperative processing Distributed hash group-by cooperative processing

1995-08-14

1997-08-05

Shah, Alpesh M.

G06F 900

Patent

active

056550804

ABSTRACT:
A method is provided for parallel and cooperative processing of data in a system wherein a coordinator process cooperates with one or more agent processes to which portions of the data processing function is off loaded. The agent processes read and process the data and accumulate a partial result. Each agent process, responsive to statistics collected on the content of the data processed, returns a partial result of the processing to the coordinator process. These steps are repeated iteratively until the processing has been completed. In a specific application, the performance of data processing systems is improved by speeding up database group-by queries. The group-by operation processing is distributed between the host central processing unit (CPU) and the input/output (I/O) processors (IOPs). Essentially, the IOPs are sent group-by requests to be performed on a set of disk blocks (extents), along with a predicate for tuples to be selected for query. The IOPs build a hash table with entries of the group-by element and a running aggregation function (sum for example). The IOPs retrieve the extents, extract the records, select records using the predicate specified, enter the element in the hash table if it is not already there, and perform the corresponding aggregation function.

REFERENCES:
patent: 4989131 (1991-01-01), Stone
patent: 5317568 (1994-05-01), Bixby et al.
patent: 5321816 (1994-06-01), Rogan et al.
patent: 5369570 (1994-11-01), Parad
patent: 5546584 (1996-08-01), Lundin et al.
patent: 5548724 (1996-08-01), Akizawa et al.
patent: 5550962 (1996-08-01), Nakamura et al.
patent: 5557798 (1996-09-01), Skeen et al.

Affiliated with

Also associated with

Rating

Distributed hash group-by cooperative processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed hash group-by cooperative processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed hash group-by cooperative processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1081207