NVIDIA / NVIDIA/cuvs

[FEA] Establish streaming incremental micro-batched index build for CAGRA

Open
#1,146 5 comments 0 reactions 2 assignees View on GitHub

@yan-zaretskiy is already working on this.

Since Jan 29, 2026.

feature request
Dominant language
Cuda
Stars
854
Forks
236
Avg merge
3d 3h
Merged PRs (30d)
62

Description

Oracle has asked that we overlap batches as much as possible to support the ability to stream batches into an API so that we can start building a large CAGRA graph on the batches prior to the last batch being received. The idea is that we immediately start building so that we don't have to wait for the last batch to arrive.

We need to find a good solution for this, because it's going to keep coming up as we push more heavily on serverless and micro-service infrastructures.

One idea is that we once again provide a separate optimize() function in cuvs::neighbors::cagra::helpers so that we can build the all-neighbors graph in a streaming fashion (using a variant of our new cuvs::neighbors::all_neighbors APIs) and then run that graph through the optimization process.

This, of course, assumes the optimization process doesn't end up becoming the bottleneck. If it does, we might need to separate that our further.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.