mlsanityData to 14 Oct 2026

A Comprehensive Empirical Evaluation of Vector Database Systems for Approximate Nearest Neighbor Search: Performance, Quality, and Resource Trade-offs

arXiv 2608.12812 ↗First posted 13 Aug 2026cs.IRcited by 0

On the map: Retrieval-augmented generation → Vector search and ANN indexes

Abstract (arXiv)

Vector databases have emerged as critical infrastructure for modern artificial intelligence applications, particularly retrieval-augmented generation (RAG), semantic search, and recommendation systems. Despite their growing importance, there remains a significant gap in comprehensive, reproducible benchmarks that jointly evaluate retrieval quality, query latency, throughput, and resource utilization. We present a systematic empirical evaluation of seven prominent vector database systems: FAISS, Qdrant, Milvus, Weaviate, Chroma, pgvector, and LanceDB. Our methodology spans six diverse datasets, from classical computer-vision descriptors (SIFT, GIST) to transformer-based text embeddings (MS MARCO, GloVe), encompassing over 4 million vectors at dimensionalities from 96 to 960. We measure 15 metrics spanning retrieval quality (Recall@K, Precision@K, MRR, NDCG@K, Hit Rate@K), query performance (latency percentiles, QPS, cold-start latency), and resource consumption (index build time, memory, storage). On SIFT1M, FAISS achieves the highest single-node throughput (866 QPS) but lacks database operational features; Weaviate provides the best out-of-the-box recall (> 99%); Qdrant offers the best latency among full databases (4.55~ms median); and LanceDB trades retrieval quality for substantially faster index construction. We derive system-selection guidelines for practitioners and release our benchmarking framework as open-source software.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Vector search and ANN indexes, one of 15 directions in Retrieval-augmented generation. Builds on 6 of its 10 references that are in the map. First posted on arXiv 13 Aug 2026.

Builds on

6 of 10 references.

References · 6

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  2. 2017Billion-scale similarity search with GPUscited by 2,497
  3. 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
  4. 2024The Faiss librarycited by 376
  5. 2018ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithmscited by 130
  6. 2022Results of the NeurIPS'21 Challenge on Billion-Scale Approximate Nearest Neighbor Searchcited by 45

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
  2. 2025Beyond Nearest Neighbors: Semantic Compression and Graph-Augmented Retrieval for Enhanced Vector Search
  3. 2025LEANN: A Low-Storage Vector Index
  4. 2025MicroNN: An On-device Disk-resident Updatable Vector Database
  5. 2025HAKES: Scalable Vector Database for Embedding Search Service
  6. 2025Semantic Certainty Assessment in Vector Retrieval Systems: A Novel Framework for Embedding Quality Evaluation
  7. 2024Vector Retrieval with Similarity and Diversity: How Hard Is It?
  8. 2025Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval