Cost-Effective, Low Latency Vector Search with Azure Cosmos DB
Abstract
Vector indexing enables semantic search over diverse corpora and has become an important interface to databases for both users and AI agents. Efficient vector search requires deep optimizations in database systems. This has motivated a new class of specialized vector databases that optimize for vector search quality and cost. Instead, we argue that a scalable, high-performance, and cost-efficient vector search system can be built inside a cloud-native operational database like Azure Cosmos DB while leveraging the benefits of a distributed database such as high availability, durability, and scale. We do this by deeply integrating DiskANN, a state-of-the-art vector indexing library, inside Azure Cosmos DB NoSQL. This system uses a single vector index per partition stored in existing index trees, and kept in sync with underlying data. It supports < 20ms query latency over an index spanning 10 million vectors, has stable recall over updates, and offers approximately 43x and 12x lower query cost compared to Pinecone and Zilliz serverless enterprise products. It also scales out to billions of vectors via automatic partitioning. This convergent design presents a point in favor of integrating vector indices into operational databases in the context of recent debates on specialized vector databases, and offers a template for vector indexing in other databases.
Cite
@article{arxiv.2505.05885,
title = {Cost-Effective, Low Latency Vector Search with Azure Cosmos DB},
author = {Nitish Upreti and Harsha Vardhan Simhadri and Hari Sudan Sundar and Krishnan Sundaram and Samer Boshra and Balachandar Perumalswamy and Shivam Atri and Martin Chisholm and Revti Raman Singh and Greg Yang and Tamara Hass and Nitesh Dudhey and Subramanyam Pattipaka and Mark Hildebrand and Magdalen Manohar and Jack Moffitt and Haiyang Xu and Naren Datha and Suryansh Gupta and Ravishankar Krishnaswamy and Prashant Gupta and Abhishek Sahu and Hemeswari Varada and Sudhanshu Barthwal and Ritika Mor and James Codella and Shaun Cooper and Kevin Pilch and Simon Moreno and Aayush Kataria and Santosh Kulkarni and Neil Deshpande and Amar Sagare and Dinesh Billa and Zishan Fu and Vipul Vishal},
journal= {arXiv preprint arXiv:2505.05885},
year = {2025}
}