Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
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.
Luo Gang
Shatdal Ambuj
Corrielus Jean M.
NCR Corporation
Trop Pruner & Hu P.C.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3419549