Patent · US Expired

Parallel random sampling

US6889221B1 · kind B1 · utility

14Cited by
6References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 23, 2001
Grant dateMay 3, 2005
Priority date
Expiry dateSep 23, 2022

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.