Horton

Re: k-neighbourhood search in databases

Jesper Krogh <jesper@krogh.cc>

View thread View on postgr.es
From: Jesper Krogh <jesper@krogh.cc>
To: Oleg Bartunov <oleg@sai.msu.su>
Cc: Jeremiah Peschka <jeremiah.peschka@gmail.com>, pgsql-hackers@postgresql.org
Date: 2011-04-10T14:24:54Z
Lists: pgsql-hackers 
On 2011-04-10 12:18, Oleg Bartunov wrote:
> Wow, custom solution for 2008 still much faster Denali 2011  solution.
> Also, what's about not spatial data types ? In our approach, we can 
> provide 
> knn for any datatype, which has GiST index and distance method.

Can you share some insight about how it would
work if the distance method is "expensive" (as in 100ms)?

-- 
Jesper