A vector database, vector store or vector search engine is a
database that can store vectors (fixed-length lists of numbers) along with other data items. Vector databases typically implement one or more
Approximate Nearest Neighbor (ANN) algorithms,[1][2] so that one can search the database with a query vector to retrieve the closest matching database records.
Vectors are mathematical representations of data in a high-dimensional space. In this space, each dimension corresponds to a
feature of the data, with the number of dimensions ranging from a few hundred to tens of thousands, depending on the complexity of the data being represented. A vector's position in this space represents its characteristics. Words, phrases, or entire documents, as well as images, audio, and other types of data, can all be vectorized.[3]
These feature vectors may be computed from the raw data using machine learning methods such as
feature extraction algorithms,
word embeddings[4] or
deep learning networks. The goal is that semantically similar data items receive feature vectors close to each other.
Vector databases are also often used to implement
Retrieval-Augmented Generation (RAG), a method to improve domain-specific responses of large language models. The retrieval component of a RAG can be any search system, but is most often implemented as a vector database. Text documents describing the domain of interest are collected, and for each document or document section, a feature vector (known as an "
embedding") is computed, typically using a deep learning network, and stored in a vector database. Given a user prompt, the feature vector of the prompt is computed, and the database is queried to retrieve the most relevant documents. These are then automatically added into the context window of the large language model, and the large language model proceeds to create a response to the prompt given this context.[6]
Techniques
The most important techniques for similarity search on high-dimensional vectors include:
In recent benchmarks, HNSW-based implementations have been among the best performers.[7][8] Conferences such as the International Conference on Similarity Search and Applications, SISAP and the
Conference on Neural Information Processing Systems (NeurIPS) host competitions on vector search in large databases.
^Evan Chaki (2023-07-31).
"What is a vector database?". Microsoft. A vector database is a type of database that stores data as high-dimensional vectors, which are mathematical representations of features or attributes.