Random sampling from a search engine's index

DOI10.1145/1411509.1411514zbMath1325.68029OpenAlexW1989856433MaRDI QIDQ3452190

Maxim Gurevich, Ziv Bar-Yossef

Publication date: 11 November 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.4535

zbMATH Keywords

samplingbenchmarkssearch enginessize estimation

Mathematics Subject Classification ID

Randomized algorithms (68W20) Internet topics (68M11)

Related Items (7)

Sampling social networks using shortest paths ⋮ Sampling Based Estimation of In-Degree Distribution for Directed Complex Networks ⋮ Early warning indicators of epidemics on a coupled behaviour-disease model with vaccine hesitance and incomplete data ⋮ Guided sampling for large graphs ⋮ Web database sampling approach based on attribute correlation ⋮ Estimating Sizes of Social Networks via Biased Sampling ⋮ Interactive proofs for social graphs

This page was built for publication: Random sampling from a search engine's index