[postgis-devel] Lacking of exact knn-gist?

[Paul Ramsey]

Alex,

This piece of the workshop gives some visuals about how unpleasant reasoning abound nearest neighbour using boxes is. (It’s almost embarrassing trying to explain it to people)

http://workshops.boundlessgeo.com/postgis-intro/knn.html

You can pull the NYC roads data from the associated data package and replicate the results. 
I can prepare something more plug-n-play (dump file and SQL examples) when I get back home if needed.

P.

-- 
Paul Ramsey
http://cleverelephant.ca
http://postgis.net

On January 17, 2014 at 9:01:33 AM, Alexander Korotkov (aekorotkov at gmail.com) wrote:


You may take a look at my patch to PostgreSQL enabling exact knn-gist:
http://www.postgresql.org/message-id/CAPpHfdu_qBLNRnv-r=_tofZYYa6-r=Z5_MGF4_phAOkWcYxfRg@mail.gmail.com
Ideally, it could be in 9.4. But I expect serious critics about accessing heap from gist is fundamentally bad design.
Test cases are very welcome. It would be very nice to have them before January 19. I know it very soon, but in this case I can include them to PGCon proposal.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20140117/3aff5383/attachment.html>