k-ANN query
Properties
tags
cscs/databases
created
29.10.2024, 20:43
modified
09.08.2025, 11:27
published
Empty
topics
k-ANN Query, ANN Search, Approximation Error
authors
Empty
ai-assisted
No
\(kANN(q)=\{|R| = k \land \forall x \in R, y \in X - R: d(q, x) \leq (1+\epsilon) d(q, y)\}\)
where \(\epsilon\) represents the approximation error (\(\epsilon \geq 0\)) and \(k\) specifies the size of the returned set.
When \(\epsilon=0\) and the 1 , an NN search is performed.