Parallel random sampling

Details Parallel random sampling Parallel random sampling

2005-05-03

2005-05-03

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06889221

ABSTRACT:
A parallel random sampling algorithm (such as a parallel simple random sampling algorithm) utilizes the parallelism of a parallel relational database management system. A random number generator in one node generates random number seeds for a second random number generator in each of the nodes. Random numbers generated by the second random number generators in parallel are used to obtain random sample tuples in each of the nodes.

REFERENCES:
patent: 5878426 (1999-03-01), Plasek et al.
patent: 6003036 (1999-12-01), Martin
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6226629 (2001-05-01), Cossock
patent: 6564221 (2003-05-01), Shatdal
patent: 20020198863 (2002-12-01), Anjur et al.
Motwani et al., “The probabilistic method Yields deterministic parallel algorithms”, IEEE, pp. 8-13.*
Li et al., “Algorithm for loading parallel grid files”, ACM, pp. 347-356.*
Manku et al., “Random sampling techniques foe space efficient online computation of order statistics of large datasets”, ACM, pp. 251-262.

Affiliated with

Also associated with

Rating

Parallel random sampling does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3419549