Random Sampling from a Search Engine's Index

A highly interesting talk by Ziv Bar-Yossef on how to benchmark search engines, i.e for comparing the size of their indexes. Also includes a very interesting discussion on how to implement a Monte Carlo simulation.