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 …

Data-driven graph construction and graph learning: A review

L Qiao, L Zhang, S Chen, D Shen - Neurocomputing, 2018 - Elsevier
A graph is one of important mathematical tools to describe ubiquitous relations. In the
classical graph theory and some applications, graphs are generally provided in advance, or …

Survey of vector database management systems

JJ Pan, J Wang, G Li - The VLDB Journal, 2024 - Springer
There are now over 20 commercial vector database management systems (VDBMSs), all
produced within the past five years. But embedding-based retrieval has been studied for …

The revisiting problem in simultaneous localization and mapping: A survey on visual loop closure detection

KA Tsintotas, L Bampis… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Where am I? This is one of the most critical questions that any intelligent system should
answer to decide whether it navigates to a previously visited area. This problem has long …

Scalable nearest neighbor algorithms for high dimensional data

M Muja, DG Lowe - IEEE transactions on pattern analysis and …, 2014 - ieeexplore.ieee.org
For many computer vision and machine learning problems, large training sets are key for
good performance. However, the most computationally expensive part of many computer …

Spann: Highly-efficient billion-scale approximate nearest neighborhood search

Q Chen, B Zhao, H Wang, M Li, C Liu… - Advances in …, 2021 - proceedings.neurips.cc
The in-memory algorithms for approximate nearest neighbor search (ANNS) have achieved
great success for fast high-recall search, but are extremely expensive when handling very …

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 …

Diskann: Fast accurate billion-point nearest neighbor search on a single node

S Jayaram Subramanya, F Devvrit… - Advances in …, 2019 - proceedings.neurips.cc
Current state-of-the-art approximate nearest neighbor search (ANNS) algorithms generate
indices that must be stored in main memory for fast high-recall search. This makes them …

A survey on large-scale machine learning

M Wang, W Fu, X He, S Hao… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Machine learning can provide deep insights into data, allowing machines to make high-
quality predictions and having been widely used in real-world applications, such as text …

Scalable semi-supervised learning by efficient anchor graph regularization

M Wang, W Fu, S Hao, D Tao… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Many graph-based semi-supervised learning methods for large datasets have been
proposed to cope with the rapidly increasing size of data, such as Anchor Graph …