apache / apache/lucene

Multi-value Support for KnnVectorField

Open
#12,313 21 comments 0 reactions 1 assignee Claimed by @alessandrobenedetti View on GitHub
type:enhancement vector-based-search
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

### Description

It would be nice to support multiple values in a Knn vector field.
This must be compatible with both the Exact and Approximate Nearest Neighbor search.

There are two sides to the coin:

1) Index time support - allowing to add in the indexing data structures multiple vectors for the same field and docID
2) Query time support - how to retrieve a topK list of documents, where each document my have multiple neighbors to the query

The problem is more complicated than it seems.

An initial tentative design and draft implementation is attached

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.