Random sampling from a search engine's index

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

Abstract