Re: [geomesa-users] issue with KNN efficiency

[Elad Katz <katzelad@xxxxxxxxx>]

Hi,

I am trying to use KNNQuery to find the KNN of a point from a big layer (~200,000 features) and it seems GeoMesa extracts the entire layer from the server in order to find the nearest neighbor.

This makes the algorithm impossible to use with big layers, and makes no sense - the geohash index should be used to find the nearest neighbors efficiently (in O(output size), not O(layer size)).
I think the relevant line is:
https://github.com/locationtech/geomesa/blob/accumulo1.5.x/1.x/geomesa-core/src/main/scala/org/locationtech/geomesa/core/process/knn/KNNQuery.scala#L77

Thanks