Random number generator in a MPP database
作者： Hitoshi Harada , Caleb Welton , Florian Schoppmann
DOI:
关键词:
摘要: A random number generation process generated uncorrelated numbers from identical sequences on parallel processing database segments of an MPP without communications between the by establishing a different starting position in sequence each segment using identifier that is unique to segment, query slice information and segments. master node dispatches seed value initialize all segments, as during normal plan dispatch process.
lens.org 参考文章(9)
James E. Gentle, Simulating Random Numbers from a Uniform Distribution Springer New York. pp. 1- 40 ,(1998) , 10.1007/978-1-4757-2960-3_1
Rudolf Von Glan, Database early parallelism method and system ,(2003)
Ralph Edward Sipple, James Michael Plasek, Statistical database query using random sampling of records ,(1996)
Paul D. Coddington, Random Number Generators for Parallel Computers ,(1997)
Gang Luo, Ambuj Shatdal, Parallel random sampling ,(2001)
Michael Kochte, Ramesh Natarajan, System and method for executing compute-intensive database user-defined programs on an attached high-performance parallel computer ,(2007)
Robert M. Wehrmeister, Hansjorg Zeller, Zbigniew Omanski, Kashif A. Siddiqui, Awny K. Al-Omari, Peter Friedenbach, Subbarao Kakarlamudi, Allocation of resources for concurrent query execution via adaptive segmentation ,(2008)
Matthew N. Papakipos, Myles A. Sussman, William Y. Crutchfield, Parallel pseudorandom number generation ,(2007)