A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search
Approximate nearest neighbor search (ANNS) constitutes an important operation in a
multitude of applications, including recommendation systems, information retrieval, and …
multitude of applications, including recommendation systems, information retrieval, and …
Approximate nearest neighbor search on high dimensional data—experiments, analyses, and improvement
Nearest neighbor search is a fundamental and essential operation in applications from
many domains, such as databases, machine learning, multimedia, and computer vision …
many domains, such as databases, machine learning, multimedia, and computer vision …
Fast approximate nearest neighbor search with the navigating spreading-out graph
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 …
data mining. A scalable ANNS algorithm should be both memory-efficient and fast. Some …
Is there anything new to say about SIFT matching?
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 …
research on image matching for more than a decade. In this paper, a critical review of the …
Song: Approximate nearest neighbor search on gpu
Approximate nearest neighbor (ANN) searching is a fundamental problem in computer
science with numerous applications in (eg,) machine learning and data mining. Recent …
science with numerous applications in (eg,) machine learning and data mining. Recent …
Cross-view retrieval via probability-based semantics-preserving hashing
For efficiently retrieving nearest neighbors from large-scale multiview data, recently hashing
methods are widely investigated, which can substantially improve query speeds. In this …
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
Approximate nearest neighbor (ANN) search is a fundamental problem in many areas of
data mining, machine learning and computer vision. The performance of traditional …
data mining, machine learning and computer vision. The performance of traditional …
Elpis: Graph-based similarity search for scalable data science
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 (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
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 …
database and information retrieval. Recently, there has been a surge of interest in exploring …
Finger: Fast inference for graph-based approximate nearest neighbor search
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 …
applications, such as a fast search procedure with two-tower deep learning models. Graph …