Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  • both radius low bound and radius high bound MUST be set
  • range search will return TOPK results with
    • for L2: low_bound <= distance < high_bound
    • for IP: low_bound < distance <= high_bound

Motivation(required)

User requests Many users request Milvus to realize a function to get all results with distance falling in a "range search" functionality. With this capability, user can

  • filter out results falling outside of a range scope
  • get arbitrary TOPK search results, while currently search can

...

  • return maximum 16384 results.

Public Interfaces(optional)

...

We reuse the SDK interface Search() to do "range search". We only need add 2 more parameters "radius_low_bound" and "radius_high_bound" into params.

When "radius_low_bound" or and "radius_high_bound" is are specified, Milvus does range search; otherwise, Milvus does search.

...

Knowhere reuses interface Query() for range search.

When "radius_low_bound" or and "radius_high_bound" is are specified in config, knowhere does range search; otherwise, knowhere does search.

...