[
https://issues.apache.org/jira/browse/SOLR-17814?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18022126#comment-18022126
]
ASF subversion and git services commented on SOLR-17814:
--------------------------------------------------------
Commit 4f02148b1f7fda769dcb74bd8e5f77983910f67a in solr's branch
refs/heads/main from Ilaria Petreti
[ https://gitbox.apache.org/repos/asf?p=solr.git;h=4f02148b1f7 ]
SOLR-17814: Add support for PatienceKnnVectorQuery (#3644)
* Added support for PatienceKnnVectorQuery
* Addressed comments after the review with Alessandro Benedetti
* Moved the logic inside the DenseVectorField
* Updated documentation
* Made the EarlyTerminationParams static
> 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
> 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]
