Skip to content

Feature: improve filtered search with ACORN-1 #672

@cpegeric

Description

@cpegeric

Describe what you are looking for

add ACORN-1 for filtered search for improvement.

To implement ACORN-1, when visiting a node in the HNSW search, we take the neighbors and 2-hop neighbors of the node, and for those that pass the filter, computes their distance to the query vector to see if they are relevant.

https://arxiv.org/abs/2403.04871

https://blog.vespa.ai/additions-to-hnsw/

Proposed PR created: #673

Can you contribute to the implementation?

  • I can contribute

Is your feature request specific to a certain interface?

It applies to everything

Contact Details

No response

Is there an existing issue for this?

  • I have searched the existing issues

Code of Conduct

  • I agree to follow this project's Code of Conduct

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions