Re: [postgis-users] Adaptive k-nearest neigbourh in PostGIS

2018-01-08 Thread Giuseppe Broccolo
Hi Vilem, 2018-01-08 16:26 GMT+01:00 Vilem Ded : > Thanks, > very nice indeed! I will definitely give that a try. > But this is really very dependent on data distribution. My dataset is > clustered so it will be better, but probably not good enough:/ > As I understood KNN in Postgis is implemente

Re: [postgis-users] Adaptive k-nearest neigbourh in PostGIS

2018-01-08 Thread Vilem Ded
on Datum: 20. 12. 2017 12:44:01 Předmět: Re: [postgis-users] Adaptive k-nearest neigbourh in PostGIS " Hi, it seems to me that cumulative distance is guaranteed to always be more or equal to straight line distance, thus transforming your KNN query to essentially KNN-in-box query. You ca

Re: [postgis-users] Adaptive k-nearest neigbourh in PostGIS

2017-12-20 Thread Komяpa
Hi, it seems to me that cumulative distance is guaranteed to always be more or equal to straight line distance, thus transforming your KNN query to essentially KNN-in-box query. You can add `where ST_DWithin(geom, 'SRID=32633;POINT(404419.4 5599450.3)'::geometry, distcum)` to your select clause,

[postgis-users] Adaptive k-nearest neigbourh in PostGIS

2017-12-20 Thread Vilem Ded
Hi, I have big table of spatial points in 2D (or 3D) (PostGIS) and distance defined between them (let say just real spatial distance). When I create GIST index on these points, I can efficiently get k-nearest neighbors for each point using `<->` operator in ORDER BY statement with constant k (e