Searching Web Data using MinHash LSH

Summary: MinHash LSH applied to indexing and searching Web data, with a statistical tuning strategy for MinHash LSH. Empirical evaluation against inverted indexes and an online demo on real Web data reveal accuracy and performance tradeoffs and practical viability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5290
Venue: SIGMOD
Year: 2016
Pagerank: 5.7518123e-05
Overall Rank: 6,860 | 52.94%
DOI: 10.1145/2882903.2914838

Incoming Non-self Citations Over Time

Authors

1. BiChen Rao (University of Toronto)
2. Erkang Zhu (University of Toronto)

BibTeX Citation

@inproceedings{rao_sigmod16,
        title = {{Searching Web Data using MinHash LSH}},
        author = {Rao, BiChen and Zhu, Erkang},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2914838},
        url = {https://dl.acm.org/doi/10.1145/2882903.2914838},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,546	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	0.00010407159
2,541	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.4500033e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,495	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00010571481

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,666	Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search	2015	PODS
2	990	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB
3	9,493	MQH: Locality Sensitive Hashing on Multi-level Quantization Errors for Point-to-Hyperplane Distances	2023	VLDB
4	369	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD
5	2,390	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
6	3,389	Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond	2017	VLDB
7	12,550	The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects	2008	PODS
8	2,673	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD
9	1,495	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB
10	287	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB