Database Paper Browser

Back to papers

ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search

Summary: ATLAS: probabilistic high-dimensional similarity search for binary vectors. Employs truly random permutations to filter candidates and estimate similarity, achieving 97.5% recall and up to 100x speedups over exact/approx methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4450
Venue
SIGMOD
Year
2011
Pagerank
9.8007613e-05
Overall Rank
2,012 | 86.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
579 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.0001982328
1,299 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012712766
1,396 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012215253
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
4,041 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 6.5048916e-05
5,180 SilkMoth: An Efficient Method for Finding Related Sets with Maximum Matching Constraints 2017 VLDB 5.6377866e-05
6,080 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.219249e-05
7,667 Human-in-the-loop Data Integration 2017 VLDB 4.6791871e-05
9,831 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 4.2710095e-05
11,307 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
78 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056385781
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
340 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00026854084
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
4,096 Finding Near Neighbors Through Cluster Pruning 2007 PODS 6.4506806e-05
6,316 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.1098143e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,255 Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search 2018 SIGMOD 4.7821026e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.673504e-05
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010661725
12,184 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD 4.1905499e-05
78 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056385781
4,273 Similarity Query Processing for High-Dimensional Data 2020 VLDB 6.2932217e-05
710 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD 0.00017727016
6,359 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0912204e-05
4,193 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB 6.3657766e-05
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554