Distributing data items to corresponding buckets for use in...

Details Distributing data items to corresponding buckets for use in... Distributing data items to corresponding buckets for use in...

2005-12-20

2005-12-20

An, Meng-Al T. (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Task management or control

C707S793000

Reexamination Certificate

active

06978458

ABSTRACT:
Techniques are provided for evenly distributing data items of a particular set of data to a plurality of buckets. The buckets of data items may then be assigned to processes to perform operations on the data items in parallel with the other processes. In one embodiment, the set of data (which may come from tables or be the result set of a previous operation) is divided into a plurality of subsets. For each subset of the plurality of subsets, a sample of data items is randomly selected. The sampling itself may be performed in parallel, with each sampling process using a different seed to randomize its selection of samples. The sampled data items are sorted and ranges are determined based on distribution keys of the sampled data items. The ranges are assigned to buckets, and the data items are then distributed to the buckets assigned to the range into which their distribution key falls.

REFERENCES:
patent: 5440736 (1995-08-01), Lawson, Jr.
patent: 5729732 (1998-03-01), Gal et al.
patent: 5748844 (1998-05-01), Marks
patent: 5854938 (1998-12-01), Ogi
patent: 6182070 (2001-01-01), Megiddo et al.
patent: 6427148 (2002-07-01), Cossock
patent: 6604096 (2003-08-01), Couch et al.
Viswanath Poosala et al., “Improved Histograms for Selectivity Estimation of Range Predicates,” Jun. 1996, ACM, pp. 294-305.

Affiliated with

Also associated with

Rating

Distributing data items to corresponding buckets for use in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributing data items to corresponding buckets for use in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing data items to corresponding buckets for use in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3474567