Page History

...

At present, the behavior of "search" in Milvus is to return TOPK most similar results for each vector be searched.

The purpose of this This MEP is about how to realize "range search" functionality. User specifies a range scope -- including radius low bound and radius high bound, Milvus does "range search" to get TOPK results with distance falling in this range.

• only set both radius low bound , and radius high bound MUST be set
• range search will return TOPK results with "
  • for L2: low_bound <=
  distance"only set radius high bound, return TOPK results with "
  • distance < high_bound
  ". (These TOPK results returned by range search will be identical with the TOPK results returned by search.)
  • for IP:
  set both radius low bound and high bound, return TOPK results with "
  • low_bound <
  =
  • distance <= high_bound
  "

Motivation(required)

User requests Milvus to realize a function to get all results with distance falling in a "range". With this capability, user can get arbitrary TOPK search results, while currently search can mostly return 16384 results.

...