Unlike Document Sampling, Probe and Count (except for τs = 1 and τs = 0) and Title-based Querying have almost constant performance for different values of τs. Document Sampling is consistently worse than Probe and Count, showing that sampling using random queries is inferior than using a...