[FEA] Add support of variant merge strategy in CAGRA
Open
Nobody has claimed this yet.
feature request
- Dominant language
- Cuda
- Stars
- 854
- Forks
- 236
- Avg merge
- 3d 3h
- Merged PRs (30d)
- 62
Description
Need to support various index-merging strategies (currently, only the physical merging strategy is supported).
- Logical merge via index merging: Enables merging indices without requiring a full index rebuild.
- Logical merge via query dispatching: Requires a
composite_indexorlogically_merged_indexthat behaves like a CAGRA (or another supported index) but effectively distributes queries across the underlying indices.- In this case, the composite_index or logically_merged_index inheriting from the regular index would be recommended.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reviewing CAGRA's existing physical index-merging support and the requested logical merge approaches. Define how index merging and query dispatching should behave, including whether composite_index or logically_merged_index can present the CAGRA interface; the work is done when the requested variant strategies are supported.
Written by the indexing model from the issue text.
Assessment
- Domain
- search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100