Furthermore, if two points q and p are within a certain radius r, i.e., q − p ≤ r, then frequently |q (i) − p (i) | ≤ r, where x (i) denotes the i-th element of vector x.
the neighbor query can be approximated as a check whether the distance between p and q on each dimension is less than r, 1.