Patent ID: 8874602
Filing Date: 2014-10-28
Classification: G06F

Abstract:
1. A method of generating random numbers on parallel processing segments of a massively parallel processing (MPP) database system, comprising: dividing, by a master node of the MPP database system, an incoming query received by the master node into slices, each slice having a slice identifier; dispatching, by the master node and to a plurality of segments for processing: generating a same random number sequence on each segment; establishing on each segment a different starting position in the random number sequence generated on said each segment using the total number of segments, the slice identifier, and a segment identifier of the each segments; setting a step size that determines return positions in the random number sequence generated on said each segment at which random numbers are returned, the step size being the same on all segments; and returning uncorrelated random numbers at said return positions in the random number sequence at said segments.