Random sampling from a search engine's index

DOI10.1145/1411509.1411514zbMATH Open1325.68029OpenAlexW1989856433MaRDI QIDQ3452190FDOQ3452190

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

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

zbMATH Keywords

samplingsize estimationbenchmarkssearch engines

Mathematics Subject Classification ID

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

Cited In (11)

• Interactive proofs for social graphs
• Title not available (Why is that?)
• 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)