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 …

Deep learning for approximate nearest neighbour search: A survey and future directions

M Li, YG Wang, P Zhang, H Wang, L Fan… - … on Knowledge and …, 2022 - ieeexplore.ieee.org
Approximate nearest neighbour search (ANNS) in high-dimensional space is an essential
and fundamental operation in many applications from many domains such as multimedia …

[图书][B] Neural approaches to conversational information retrieval

J Gao, C Xiong, P Bennett, N Craswell - 2023 - Springer
A conversational information retrieval (CIR) system is an information retrieval (IR) system
with a conversational interface, which allows users to interact with the system to seek …

An efficient and robust framework for approximate nearest neighbor search with attribute constraint

M Wang, L Lv, X Xu, Y Wang… - Advances in Neural …, 2024 - proceedings.neurips.cc
This paper introduces an efficient and robust framework for hybrid query (HQ) processing,
which combines approximate nearest neighbor search (ANNS) with attribute constraint. HQ …

High-dimensional approximate nearest neighbor search: with reliable and efficient distance comparison operations

J Gao, C Long - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Approximate K nearest neighbor (AKNN) search in the high-dimensional Euclidean vector
space is a fundamental and challenging problem. We observe that in high-dimensional …

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 …

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 …

Efficient approximate nearest neighbor search in multi-dimensional databases

Y Peng, B Choi, TN Chan, J Yang, J Xu - … of the ACM on Management of …, 2023 - dl.acm.org
Approximate nearest neighbor (ANN) search is a fundamental search in multi-dimensional
databases, which has numerous real-world applications, such as image retrieval …

Scalable Billion-point Approximate Nearest Neighbor Search Using {SmartSSDs}

B Tian, H Liu, Z Duan, X Liao, H Jin… - 2024 USENIX Annual …, 2024 - usenix.org
Approximate nearest neighbor search (ANNS) in high-dimensional vector spaces has
become increasingly crucial in database and machine learning applications. Most previous …

New trends in high-d vector similarity search: al-driven, progressive, and distributed

K Echihabi, K Zoumpatianos, T Palpanas - Proceedings of the VLDB …, 2021 - dl.acm.org
Similarity search is a core operation of many critical applications, involving massive
collections of high-dimensional (high-d) objects. Objects can be data series, text …