[
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: [email protected]
For additional commands, e-mail: [email protected]
