Prev Next

Database / Qdrant Vector DB Interview questions

What is oversampling and rescoring in quantized search?

Oversampling and rescoring is a two-stage retrieval pattern that recovers most of the accuracy lost to quantization: first retrieve more candidates than actually needed using the fast, compressed representation, then re-rank just that smaller candidate set using the original, full-precision vectors.

results = client.query_points(
    collection_name="documents",
    query=query_vector,
    limit=10,
    search_params=models.SearchParams(
        quantization=models.QuantizationSearchParams(
            rescore=True,
            oversampling=2.0,
        )
    ),
)

The oversampling parameter controls how many extra candidates to pull in before rescoring — an oversampling factor of 2.0 with a requested limit of 10 means the quantized first pass retrieves roughly 20 candidates, which are then rescored against their original, uncompressed vectors before the final top 10 are selected and returned.

This pattern is exactly why Qdrant keeps original vectors available by default even when quantization is enabled: rescoring needs the uncompressed data to be accurate, so the memory savings from quantization mainly come from where the compressed representation is stored (kept in fast RAM for the initial pass) versus where the originals live (which can be placed on disk, since they're only touched for a much smaller rescoring step rather than the full initial search).

What does the oversampling parameter control?
What does rescoring use to refine the final ranking?

More Related questions...

What is Qdrant? What is the purpose of Qdrant? What are the key features of Qdrant? What is a collection in Qdrant? What is a point in Qdrant? What is a payload in Qdrant? What is the HNSW algorithm? What distance metrics does Qdrant support? How do you create a collection in Qdrant? How do you insert/upsert points into a collection? What is the difference between REST and gRPC APIs in Qdrant? What client libraries are available for Qdrant? What is payload filtering in Qdrant? Define scalar quantization in Qdrant? What is a segment in Qdrant? How do you perform a similarity search in Qdrant? What is the purpose of a payload index? List the supported field types for payload indexing? What is Qdrant Cloud? What is memmap storage in Qdrant? What is the difference between Qdrant and Pinecone? What is the difference between Qdrant and Weaviate? Why is Qdrant implemented in Rust? How does the HNSW graph work internally in Qdrant? What is the difference between scalar, binary, and product quantization? Explain the internal working of binary quantization and why it's fast? What is oversampling and rescoring in quantized search? How does Qdrant implement filtering during HNSW traversal? Explain the internal working of Qdrant's sharding and replication? What consensus protocol does Qdrant use for distributed clusters, and how does it work? What are named vectors, and when should you use them? What are sparse vectors in Qdrant? Explain hybrid search using the Query API and Prefetch? What is Reciprocal Rank Fusion (RRF) versus Distribution-Based Score Fusion (DBSF)? How do you implement multitenancy in Qdrant? Explain the lifecycle of a write operation in Qdrant (WAL, segments, optimizers)? What is the role of the Write-Ahead Log (WAL) in Qdrant? How do you take and restore snapshots in Qdrant? What is the difference between keeping vectors on-disk versus the HNSW index in RAM? Explain the execution flow of a filtered vector search query in Qdrant? When should you choose binary quantization versus scalar quantization? How do you optimize Qdrant for high-throughput production workloads? What is the ACORN-1 method, and why does it matter for filtered search? Explain the internal working of Qdrant's segment optimizer/merging? How do you implement multi-vector (late interaction / ColBERT-style) search in Qdrant? What is the role of the payload index in query planning? How does Qdrant handle consistency during a node failure? Explain the execution flow of a RAG pipeline built with Qdrant as the retrieval layer? What are the trade-offs of self-hosting Qdrant versus using Qdrant Cloud? What is Qdrant's Discovery/Recommendation API used for?
Show more question and Answers...


Comments & Discussions