Random sampling from a search engine's index

Maxim Gurevich
Journal of the ACM, 55(2008)
Google Scholar

Abstract