Class KnnByteVectorQuery
- java.lang.Object
-
- org.apache.lucene.search.Query
-
- org.apache.lucene.search.KnnByteVectorQuery
-
public class KnnByteVectorQuery extends Query
UsesKnnVectorsReader.search(String, byte[], KnnCollector, Bits)
to perform nearest neighbour search.This query also allows for performing a kNN search subject to a filter. In this case, it first executes the filter for each leaf, then chooses a strategy dynamically:
- If the filter cost is less than k, just execute an exact search
- Otherwise run a kNN search subject to the filter
- If the kNN search visits too many vectors without completing, stop and run an exact search
-
-
Constructor Summary
Constructors Constructor Description KnnByteVectorQuery(String field, byte[] target, int k)
Find thek
nearest documents to the target vector according to the vectors in the given field.KnnByteVectorQuery(String field, byte[] target, int k, Query filter)
Find thek
nearest documents to the target vector according to the vectors in the given field.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected TopDocs
approximateSearch(LeafReaderContext context, Bits acceptDocs, int visitedLimit, KnnCollectorManager knnCollectorManager)
boolean
equals(Object o)
Override and implement query instance equivalence properly in a subclass.protected TopDocs
exactSearch(LeafReaderContext context, DocIdSetIterator acceptIterator)
String
getField()
Query
getFilter()
int
getK()
protected KnnCollectorManager
getKnnCollectorManager(int k, IndexSearcher searcher)
byte[]
getTargetCopy()
int
hashCode()
Override and implement query hash code properly in a subclass.protected TopDocs
mergeLeafResults(TopDocs[] perLeafResults)
Merges all segment-level kNN results to get the index-level kNN results.Query
rewrite(IndexSearcher indexSearcher)
Expert: called to re-write queries into primitive queries.String
toString(String field)
Prints a query to a string, withfield
assumed to be the default field and omitted.void
visit(QueryVisitor visitor)
Recurse through the query tree, visiting any child queries.-
Methods inherited from class org.apache.lucene.search.Query
classHash, createWeight, rewrite, sameClassAs, toString
-
-
-
-
Field Detail
-
field
protected final String field
-
k
protected final int k
-
-
Constructor Detail
-
KnnByteVectorQuery
public KnnByteVectorQuery(String field, byte[] target, int k)
Find thek
nearest documents to the target vector according to the vectors in the given field.target
vector.- Parameters:
field
- a field that has been indexed as aKnnFloatVectorField
.target
- the target of the searchk
- the number of documents to find- Throws:
IllegalArgumentException
- ifk
is less than 1
-
KnnByteVectorQuery
public KnnByteVectorQuery(String field, byte[] target, int k, Query filter)
Find thek
nearest documents to the target vector according to the vectors in the given field.target
vector.- Parameters:
field
- a field that has been indexed as aKnnFloatVectorField
.target
- the target of the searchk
- the number of documents to findfilter
- a filter applied before the vector search- Throws:
IllegalArgumentException
- ifk
is less than 1
-
-
Method Detail
-
approximateSearch
protected TopDocs approximateSearch(LeafReaderContext context, Bits acceptDocs, int visitedLimit, KnnCollectorManager knnCollectorManager) throws IOException
- Throws:
IOException
-
toString
public String toString(String field)
Description copied from class:Query
Prints a query to a string, withfield
assumed to be the default field and omitted.
-
equals
public boolean equals(Object o)
Description copied from class:Query
Override and implement query instance equivalence properly in a subclass. This is required so thatQueryCache
works properly.Typically a query will be equal to another only if it's an instance of the same class and its document-filtering properties are identical to those of the other instance. Utility methods are provided for certain repetitive code.
- See Also:
Query.sameClassAs(Object)
,Query.classHash()
-
hashCode
public int hashCode()
Description copied from class:Query
Override and implement query hash code properly in a subclass. This is required so thatQueryCache
works properly.- See Also:
Query.equals(Object)
-
getTargetCopy
public byte[] getTargetCopy()
- Returns:
- the target query vector of the search. Each vector element is a byte.
-
rewrite
public Query rewrite(IndexSearcher indexSearcher) throws IOException
Description copied from class:Query
Expert: called to re-write queries into primitive queries. For example, a PrefixQuery will be rewritten into a BooleanQuery that consists of TermQuerys.Callers are expected to call
rewrite
multiple times if necessary, until the rewritten query is the same as the original query.The rewrite process may be able to make use of IndexSearcher's executor and be executed in parallel if the executor is provided.
However, if any of the intermediary queries do not satisfy the new API, parallel rewrite is not possible for any subsequent sub-queries. To take advantage of this API, the entire query tree must override this method.
- Overrides:
rewrite
in classQuery
- Throws:
IOException
- See Also:
IndexSearcher.rewrite(Query)
-
getKnnCollectorManager
protected KnnCollectorManager getKnnCollectorManager(int k, IndexSearcher searcher)
-
exactSearch
protected TopDocs exactSearch(LeafReaderContext context, DocIdSetIterator acceptIterator) throws IOException
- Throws:
IOException
-
mergeLeafResults
protected TopDocs mergeLeafResults(TopDocs[] perLeafResults)
Merges all segment-level kNN results to get the index-level kNN results.The default implementation delegates to
TopDocs.merge(int, TopDocs[])
to find the overall topk
, which requires input results to be sorted.This method is useful for reading and / or modifying the final results as needed.
- Parameters:
perLeafResults
- array of segment-level kNN results.- Returns:
- index-level kNN results (no constraint on their ordering).
- WARNING: This API is experimental and might change in incompatible ways in the next release.
-
visit
public void visit(QueryVisitor visitor)
Description copied from class:Query
Recurse through the query tree, visiting any child queries.
-
getField
public String getField()
- Returns:
- the knn vector field where the knn vector search happens.
-
getK
public int getK()
- Returns:
- the max number of results the KnnVector search returns.
-
getFilter
public Query getFilter()
- Returns:
- the filter that is executed before the KnnVector search happens. Only the results accepted by this filter are returned by the KnnVector search.
-
-