1. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems, in: ACM PODS, 2002, pp. 1–16
2. On random sampling over joins;Chaudhuri,1999
3. Non-Uniform Random Variate Generation;Devroye,1986
4. Random sampling in cut, flow, and network design problems;Karger,1994
5. Random sampling in residual graphs;Karger,2002