Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
Thread:
Lists: pgsql-adminpgsql-advocacypgsql-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

pgsql-novice by date

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

pgsql-admin by date

Next:From: Tom LaneDate: 2005-03-28 16:22:20
Subject: Re: is postgresql 8 is realy mature
Previous:From: Bruno Wolff IIIDate: 2005-03-28 15:57:15
Subject: Re: is postgresql 8 is realy mature

pgsql-advocacy by date

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

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group