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

samplingsize estimationbenchmarkssearch engines

Mathematics Subject Classification ID

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

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)

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

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)