Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search

Summary: FLASH: CPU-GPU accelerated LSH-style similarity search for ultra-high dimensional data on a single node. Fuses reservoir sampling, minwise hashing, and count-based estimations with HPC optimizations to cut compute, delivering sub-10s full k-NN on webspam. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5571
Venue: SIGMOD
Year: 2018
Pagerank: 4.768971e-05
Overall Rank: 7,301 | 49.21%
DOI: 10.1145/3183713.3196925

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,243	Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring	2020	SIGMOD	6.32976e-05
10,103	Query-Aware Path Inference from Spatial Videos	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
400	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.0002427237
605	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.000193396
2,870	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9799783e-05
3,682	Database-friendly Random Projections	2001	PODS	6.8484436e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,181	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	9.3451821e-05
867	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB	0.00015792021
400	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.0002427237
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
6,399	Similarity Search and Locality Sensitive Hashing using Ternary Content Addressable Memories	2010	SIGMOD	5.0818596e-05
3,056	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD	7.6432146e-05
2,870	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9799783e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
10,167	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	4.1945683e-05
8,439	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.5128946e-05