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 …

Survey on exact knn queries over high-dimensional data space

N Ukey, Z Yang, B Li, G Zhang, Y Hu, W Zhang - Sensors, 2023 - mdpi.com
k nearest neighbours (kNN) queries are fundamental in many applications, ranging from
data mining, recommendation system and Internet of Things, to Industry 4.0 framework …

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 …

Accelerating large-scale inference with anisotropic vector quantization

R Guo, P Sun, E Lindgren, Q Geng… - International …, 2020 - proceedings.mlr.press
Quantization based techniques are the current state-of-the-art for scaling maximum inner
product search to massive databases. Traditional approaches to quantization aim to …

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 …

Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs

YA Malkov, DA Yashunin - IEEE transactions on pattern …, 2018 - ieeexplore.ieee.org
We present a new approach for the approximate K-nearest neighbor search based on
navigable small world graphs with controllable hierarchy (Hierarchical NSW, HNSW). The …

Smart mining for deep metric learning

B Harwood, V Kumar BG, G Carneiro… - Proceedings of the …, 2017 - openaccess.thecvf.com
To solve deep metric learning problems and produce feature embeddings, current
methodologies will commonly use a triplet model to minimise the relative distance between …

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

C Fu, C Xiang, 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 …

Seqnet: Learning descriptors for sequence-based hierarchical place recognition

S Garg, M Milford - IEEE Robotics and Automation Letters, 2021 - ieeexplore.ieee.org
Visual Place Recognition (VPR) is the task of matching current visual imagery from a camera
to images stored in a reference map of the environment. While initial VPR systems used …

Towards efficient index construction and approximate nearest neighbor search in high-dimensional spaces

X Zhao, Y Tian, K Huang, B Zheng, X Zhou - Proceedings of the VLDB …, 2023 - dl.acm.org
The approximate nearest neighbor (ANN) search in high-dimensional spaces is a
fundamental but computationally very expensive problem. Many methods have been …