A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search

M Wang, X Xu, Q Yue, Y Wang - arxiv preprint arxiv:2101.12631, 2021 - arxiv.org
Approximate nearest neighbor search (ANNS) constitutes an important operation in a
multitude of applications, including recommendation systems, information retrieval, and …

Approximate nearest neighbor search on high dimensional data—experiments, analyses, and improvement

W Li, Y Zhang, Y Sun, W Wang, M Li… - … on Knowledge and …, 2019 - ieeexplore.ieee.org
Nearest neighbor search is a fundamental and essential operation in applications from
many domains, such as databases, machine learning, multimedia, and computer vision …

Fast approximate nearest neighbor search with the navigating spreading-out graph

C Fu, C **ang, C Wang, D Cai - arxiv preprint arxiv:1707.00143, 2017 - arxiv.org
Approximate nearest neighbor search (ANNS) is a fundamental problem in databases and
data mining. A scalable ANNS algorithm should be both memory-efficient and fast. Some …

Is there anything new to say about SIFT matching?

F Bellavia, C Colombo - International journal of computer vision, 2020 - Springer
SIFT is a classical hand-crafted, histogram-based descriptor that has deeply influenced
research on image matching for more than a decade. In this paper, a critical review of the …

Song: Approximate nearest neighbor search on gpu

W Zhao, S Tan, P Li - 2020 IEEE 36th International Conference …, 2020 - ieeexplore.ieee.org
Approximate nearest neighbor (ANN) searching is a fundamental problem in computer
science with numerous applications in (eg,) machine learning and data mining. Recent …

Cross-view retrieval via probability-based semantics-preserving hashing

Z Lin, G Ding, J Han, J Wang - IEEE transactions on cybernetics, 2016 - ieeexplore.ieee.org
For efficiently retrieving nearest neighbors from large-scale multiview data, recently hashing
methods are widely investigated, which can substantially improve query speeds. In this …

Efanna: An extremely fast approximate nearest neighbor search algorithm based on knn graph

C Fu, D Cai - arxiv preprint arxiv:1609.07228, 2016 - arxiv.org
Approximate nearest neighbor (ANN) search is a fundamental problem in many areas of
data mining, machine learning and computer vision. The performance of traditional …

Elpis: Graph-based similarity search for scalable data science

I Azizi, K Echihabi, T Palpanas - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
The recent popularity of learned embeddings has fueled the growth of massive collections of
high-dimensional (high-d) vectors that model complex data. Finding similar vectors in these …

High dimensional similarity search with satellite system graph: Efficiency, scalability, and unindexed query compatibility

C Fu, C Wang, D Cai - IEEE Transactions on Pattern Analysis …, 2021 - ieeexplore.ieee.org
Approximate nearest neighbor search (ANNS) in high-dimensional space is essential in
database and information retrieval. Recently, there has been a surge of interest in exploring …

Finger: Fast inference for graph-based approximate nearest neighbor search

P Chen, WC Chang, JY Jiang, HF Yu, I Dhillon… - Proceedings of the …, 2023 - dl.acm.org
Approximate K-Nearest Neighbor Search (AKNNS) has now become ubiquitous in modern
applications, such as a fast search procedure with two-tower deep learning models. Graph …