[jira] [Updated] (SOLR-17814) Add support for PatienceKnnVectorQuery

["Alessandro Benedetti (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SOLR-17814?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Alessandro Benedetti updated SOLR-17814:
----------------------------------------
    Fix Version/s: 10.0

> Add support for PatienceKnnVectorQuery
> --------------------------------------
>
>                 Key: SOLR-17814
>                 URL: https://issues.apache.org/jira/browse/SOLR-17814
>             Project: Solr
>          Issue Type: New Feature
>          Components: vector-search
>            Reporter: Alessandro Benedetti
>            Priority: Major
>              Labels: pull-request-available
>             Fix For: 10.0
>
>          Time Spent: 1h 20m
>  Remaining Estimate: 0h
>
> Apache Lucene implements an early termination approach for knn queries:
> org.apache.lucene.search.PatienceKnnVectorQuery
> This is a version of knn vector query that exits early when HNSW queue saturates over a threshold for more than 'patience' times.
> See the short paper published at ECIR '25 "Patience in Proximity: A Simple Early Termination Strategy for HNSW Graph Traversal in Approximate k-Nearest Neighbor Search" (Teofili and Lin). - https://cs.uwaterloo.ca/~jimmylin/publications/Teofili_Lin_ECIR2025.pdf
> The idea for this task is to expose this new query, probably as a couple of additional parameters for the KNN query parser (int patience and double saturationThreshold)



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@solr.apache.org
For additional commands, e-mail: issues-help@solr.apache.org