Alessandro Benedetti created SOLR-17814:
-------------------------------------------
Summary: Add support for PatienceKnnVectorQuery
Key: SOLR-17814
URL: https://issues.apache.org/jira/browse/SOLR-17814
Project: Solr
Issue Type: Sub-task
Reporter: Alessandro Benedetti
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]
