DBScholar

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
4511
Venue
SIGMOD
Year
2011
Pagerank
9.4560124e-05
Overall Rank
1,935 | 86.73%
DOI
10.1145/1989323.1989428

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhai_sigmod11,
        title = {{ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search}},
        author = {Zhai, Jiaqi and Lou, Yin and Gehrke, Johannes},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989428},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989428},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
369 Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting 2012 SIGMOD 0.00019945234
975 Can We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search 2012 SIGMOD 0.00012870645
991 Bayesian Locality Sensitive Hashing for Fast Similarity Search 2012 VLDB 0.00012793339
3,040 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.8262287e-05
3,474 An Efficient Partition Based Method for Exact Set Similarity Joins 2016 VLDB 7.3859271e-05
4,707 SILKMOTH: An Efficient Method for Finding Related Sets with Maximum Matching Constraints 2017 VLDB 6.552423e-05
5,726 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 6.1079184e-05
7,493 Human-in-the-loop Data Integration 2017 VLDB 5.6046905e-05
9,979 Balance-Aware Distributed String Similarity-Based Query Processing System 2019 VLDB 5.1845938e-05
11,504 TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching 2023 VLDB 5.093636e-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
46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044853085
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
351 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00020424271
356 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020303289
4,657 Finding Near Neighbors Through Cluster Pruning 2007 PODS 6.5830079e-05
6,646 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.8148791e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,240 Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search 2018 SIGMOD
2 3,548 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB
3 1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
4 12,371 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD
5 46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB
6 3,310 Similarity Query Processing for High-Dimensional Data 2020 VLDB
7 690 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD
8 6,093 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD
9 3,265 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB
10 21 Similarity Search in High Dimensions via Hashing 1999 VLDB