Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
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.
Dageville Benoit
Ghosh Bhaskar
An Meng-Al T.
Henkhaus John D.
Hickman Brian D.
Hickman Palermo & Truong & Becker LLP
Oracle International Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-3474567