Re: [NOVICE] Function which gives back the nearest neighbours

From: Bruno Wolff III <bruno(at)wolff(dot)to>
To: Virgile Beddok <virgile(dot)beddok(at)igd(dot)fraunhofer(dot)de>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Christopher Kings-Lynne <chriskl(at)familyhealth(dot)com(dot)au>, pgsql-novice(at)postgresql(dot)org, pgsql-advocacy(at)postgresql(dot)org
Subject: Re: [NOVICE] Function which gives back the nearest neighbours
Date: 2005-03-28 16:12:40
Message-ID: 20050328161240.GD7217@wolff.to
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-admin pgsql-advocacy pgsql-novice

On Mon, Mar 28, 2005 at 17:52:21 +0200,
Virgile Beddok <virgile(dot)beddok(at)igd(dot)fraunhofer(dot)de> wrote:
> Thanks for the help.
> I'll try this for the one-dimensional search.
> For the muti-dimensional one, which tools of postgresql could I use for
> this metric function, or this indexable search, which Bruno mentioned.
> Do they already exist?
> What about using a tree for that? Is there one which could fit to such a
> "nearest neighbour search", or do I have to implement it myself...

You could look at boxes or cubes. You haven't said enough about your
multidimensional problem to give specific answers.

In response to

Responses

Browse pgsql-admin by date

  From Date Subject
Next Message Tom Lane 2005-03-28 16:22:20 Re: is postgresql 8 is realy mature
Previous Message Bruno Wolff III 2005-03-28 15:57:15 Re: is postgresql 8 is realy mature

Browse pgsql-advocacy by date

  From Date Subject
Next Message Virgile Beddok 2005-03-28 16:32:09 Re: [NOVICE] Function which gives back the
Previous Message Virgile Beddok 2005-03-28 15:52:21 Re: [NOVICE] Function which gives back the

Browse pgsql-novice by date

  From Date Subject
Next Message Virgile Beddok 2005-03-28 16:32:09 Re: [NOVICE] Function which gives back the
Previous Message Virgile Beddok 2005-03-28 15:52:21 Re: [NOVICE] Function which gives back the