Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support for ANN Indexing in Nested k-NN Vectors in OpenSearch #1333

Closed
KreshLaDoge opened this issue Nov 30, 2023 · 3 comments
Closed

Support for ANN Indexing in Nested k-NN Vectors in OpenSearch #1333

KreshLaDoge opened this issue Nov 30, 2023 · 3 comments
Labels
enhancement Features Introduces a new unit of functionality that satisfies a requirement

Comments

@KreshLaDoge
Copy link

Is your feature request related to a problem? Please describe.
I'm encountering limitations when trying to perform efficient approximate k-NN searches on nested fields containing k-NN vectors in OpenSearch. Currently, the k-NN plugin doesn't support ANN indexing for vectors within nested fields, leading to less efficient searches, particularly in large datasets with high dimensionality.

Describe the solution you'd like
I would like the k-NN plugin to support ANN indexing for k-NN vectors within nested fields. This feature would enable more efficient and scalable searches by leveraging the ANN algorithms already integrated into OpenSearch, such as those from nmslib, faiss, and Lucene.

Describe alternatives you've considered

  1. Flattening the data structure, though this requires significant changes to the data model and might not be feasible for all use cases.
  2. Using external ANN indexing systems alongside OpenSearch, which adds complexity to my system overall and redundancy of some data.
  3. Employing a custom script for brute-force search, which is resource-intensive and less scalable.

Additional context
Efficient k-NN search in nested structures is crucial for many applications dealing with complex data models, where vectors are naturally nested within documents. Enhancing the k-NN plugin to support ANN indexing in such scenarios would significantly improve the usability and performance of k-NN searches in OpenSearch, especially for large-scale, high-dimensional datasets.

@dblock dblock transferred this issue from opensearch-project/OpenSearch Nov 30, 2023
@dblock
Copy link
Member

dblock commented Nov 30, 2023

Moved this to k-nn.

@heemin32
Copy link
Collaborator

@KreshLaDoge Thanks for the feature request. Could you +1 in this facebook post and also in this github issue so that the feature can be supported in faiss engine?

@navneet1v navneet1v added Features Introduces a new unit of functionality that satisfies a requirement and removed untriaged labels Dec 5, 2023
@jmazanec15
Copy link
Member

I think this is covered in #1398.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Features Introduces a new unit of functionality that satisfies a requirement
Projects
None yet
Development

No branches or pull requests

5 participants