Re: k-neighbourhood search in databases

From: Jesper Krogh <jesper(at)krogh(dot)cc>
To: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
Cc: Jeremiah Peschka <jeremiah(dot)peschka(at)gmail(dot)com>, pgsql-hackers(at)postgresql(dot)org
Subject: Re: k-neighbourhood search in databases
Date: 2011-04-10 14:24:54
Message-ID: 4DA1BDB6.90001@krogh.cc
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
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

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Robert Haas 2011-04-10 15:19:26 Re: BUG #5856: pg_attribute.attinhcount is not correct.
Previous Message Noah Misch 2011-04-10 12:23:47 Re: BUG #5856: pg_attribute.attinhcount is not correct.