Random sampling from a search engine's index

DOI10.1145/1411509.1411514MaRDI QIDQ3452190zbMATH OpenOpenAlexFDO

Authors Ziv Bar-Yossef, Maxim Gurevich

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

benchmarkssamplingsearch enginessize estimation

Mathematics Subject Classification ID

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

Recommendations

• Random searching
• scientific article; zbMATH DE number 4061014
• Random Sampling
• scientific article; zbMATH DE number 43243
• scientific article; zbMATH DE number 1857637
• The equivalence of sampling and searching

Cited in

(11)

• Sampling social networks using shortest paths
• Interactive proofs for social graphs
• Guided sampling for large graphs
• Web database sampling approach based on attribute correlation
• scientific article; zbMATH DE number 1952707 (Why is no real title available?)
• Algorithmic Challenges in Web Search Engines
• Estimating sizes of social networks via biased sampling
• Sampling Based Estimation of In-Degree Distribution for Directed Complex Networks
• Assessing bias in search engines
• Early warning indicators of epidemics on a coupled behaviour-disease model with vaccine hesitance and incomplete data
• Multi-headed lattices and Green functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452190)