Prev Next

Database / Weaviate Vector database Interview questions

Explain the internal working of Weaviate's rescoring mechanism for quantized vectors?

Rescoring is what lets Weaviate get most of quantization's memory savings without accepting the full recall cost that using compressed vectors alone throughout the entire search would otherwise incur.

flowchart TD A[Query vector arrives] --> B[Search using compressed vectors, e.g. RQ/PQ/BQ/SQ] B --> C[Retrieve a shortlist of top candidates, larger than final limit] C --> D[Look up original, uncompressed vectors for shortlist candidates] D --> E[Recompute exact distances using full-precision vectors] E --> F[Re-rank shortlist based on exact distances] F --> G[Return final top-K results to client]

The initial pass searches the compressed representation, which is small enough to scan quickly and, for graph-based indexes like HNSW, cheap enough to traverse efficiently even at large scale. Rather than returning that pass's results directly, Weaviate over-fetches a larger shortlist than the client actually requested, then looks up the original, full-precision vectors for just those shortlisted candidates (which Weaviate retains specifically to support this step) and recomputes their exact distances to the query vector.

Because the expensive, full-precision computation only ever touches the small shortlist rather than the whole dataset, this two-pass approach keeps overall query cost close to what pure compressed search alone would cost, while the final ranking reflects genuine full-precision distances for the results that actually matter, recovering most of the accuracy a naive, rescoring-free compressed search would otherwise sacrifice.

The rescoring pass operates on:
Why does Weaviate over-fetch a larger shortlist than the client's requested limit before rescoring?

More Related questions...

What is Weaviate? What is a Collection in Weaviate? What is a vectorizer module in Weaviate? What is hybrid search in Weaviate? What is the HNSW index in Weaviate? What is a Flat index in Weaviate? What is the Dynamic index in Weaviate? What is a cross-reference in Weaviate? What are named vectors in Weaviate? What is Weaviate Cloud? What is quantization/compression in Weaviate, and why is it used? What is Rotational Quantization (RQ) in Weaviate? What is generative search (RAG) in Weaviate? What is multi-tenancy in Weaviate? What is Object TTL in Weaviate? What is the Weaviate Query Agent? What is a UUID's role for objects in Weaviate? What are properties in a Weaviate collection? What is BM25 in the context of Weaviate? What is the alpha parameter in Weaviate hybrid search? What are the main deployment options for Weaviate? What is replication in Weaviate? What is sharding in Weaviate? What are the main use cases for Weaviate? What is the difference between bringing your own vectors and using a vectorizer module? Explain the data flow of an object being vectorized and indexed in Weaviate? Why does Weaviate combine BM25 and vector search instead of using vector search alone? How does Weaviate differ from Milvus? What is the difference between HNSW and the HFresh index in Weaviate? How do you choose between PQ, BQ, SQ, and RQ quantization? When should you use the Dynamic index instead of always using HNSW? How do you troubleshoot poor recall after enabling quantization in Weaviate? What is the difference between rescoring and raw compressed-vector search? How does Weaviate's multi-tenancy isolate tenant data on disk? Explain the internal working of Weaviate's rescoring mechanism for quantized vectors? What is the difference between Weaviate and Pinecone? How do you implement RAG using Weaviate's generative search module? Why use cross-references sparingly, according to Weaviate's own guidance? What is the difference between rankedFusion and relativeScoreFusion in hybrid search? How does the Weaviate Query Agent route natural-language questions across collections? When would you choose multi-vector (ColBERT-style) embeddings over single-vector embeddings? How do you configure replication factor for high availability in Weaviate? What is the difference between Weaviate's REST/GraphQL API and its gRPC API? Explain the lifecycle of a hybrid search query in Weaviate? How do you optimize Weaviate for memory efficiency at large scale? What is the difference between PQ and RQ quantization internally? How does Weaviate decide which shard(s) to query for a given request? Why should you avoid excessive cross-reference traversal in a single query? What is the difference between Weaviate Database (self-hosted) and Weaviate Cloud? How do you troubleshoot a Weaviate collection running out of memory at scale?
Show more question and Answers...


Comments & Discussions