Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond

Summary: Intelligent probing for LSH via multi-probe LSH reduces hash-table usage while preserving quality. Query-dependent probing guides neighbor bucket checks via estimated probabilities; surveys design choices and open research questions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11513
Venue: VLDB
Year: 2017
Pagerank: 6.6164676e-05
Overall Rank: 3,933 | 72.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
2,160	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	9.4037759e-05
2,264	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1587362e-05
2,525	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	8.5991468e-05
3,612	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	6.9177653e-05
5,477	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4856699e-05
6,111	Continuously Adaptive Similarity Search	2020	SIGMOD	5.2016636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
399	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00024359304
2,681	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	8.319573e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076824554
4,230	Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring	2020	SIGMOD	6.3337893e-05
2,969	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	7.7955562e-05
3,019	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD	7.699097e-05
9,267	MQH: Locality Sensitive Hashing on Multi-level Quantization Errors for Point-to-Hyperplane Distances	2023	VLDB	4.3647353e-05
579	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.0001982328
11,539	MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS-L1	2021	VLDB	4.1905499e-05
8,759	Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search	2015	PODS	4.4520434e-05
596	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00019455943
399	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00024359304