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 …

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

SJ Subramanya, D Lnu, HV Simhadri, R Krishnawamy - 2019 - openreview.net
Current state-of-the-art approximate nearest neighbor search (ANNS) algorithms generate
indices that must be stored in main memory for high-recall search, which makes them …

Residual vector product quantization for approximate nearest neighbor search

L Niu, Z Xu, L Zhao, D He, J Ji, X Yuan… - Expert Systems with …, 2023 - Elsevier
Vector quantization is one of the most popular techniques for approximate nearest neighbor
(ANN) search. Over the past decade, many vector quantization methods have been …

Lotus: Enabling semantic queries with llms over tables of unstructured and structured data

L Patel, S Jha, C Guestrin, M Zaharia - arxiv preprint arxiv:2407.11418, 2024 - arxiv.org
The semantic capabilities of language models (LMs) have the potential to enable rich
analytics and reasoning over vast knowledge corpora. Unfortunately, existing systems lack …

{VBASE}: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity

Q Zhang, S Xu, Q Chen, G Sui, J **e, Z Cai… - … USENIX Symposium on …, 2023 - usenix.org
Approximate similarity queries on high-dimensional vector indices have become the
cornerstone for many critical online services. An increasing need for more sophisticated …

Acorn: Performant and predicate-agnostic search over vector embeddings and structured data

L Patel, P Kraft, C Guestrin, M Zaharia - … of the ACM on Management of …, 2024 - dl.acm.org
Applications increasingly leverage mixed-modality data, and must jointly search over vector
data, such as embedded images, text and video, as well as structured data, such as …

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 …

Spfresh: Incremental in-place update for billion-scale vector search

Y Xu, H Liang, J Li, S Xu, Q Chen, Q Zhang… - Proceedings of the 29th …, 2023 - dl.acm.org
Approximate Nearest Neighbor Search (ANNS) on high dimensional vector data is now
widely used in various applications, including information retrieval, question answering, and …

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 …

Integrating language guidance into vision-based deep metric learning

K Roth, O Vinyals, Z Akata - … of the IEEE/CVF conference on …, 2022 - openaccess.thecvf.com
Abstract Deep Metric Learning (DML) proposes to learn metric spaces which encode
semantic similarities as embedding space distances. These spaces should be transferable …