Re: [NOVICE] Function which gives back the nearest neighbours - Mailing list pgsql-advocacy

From Bruno Wolff III
Subject Re: [NOVICE] Function which gives back the nearest neighbours
Date
Msg-id 20050328161240.GD7217@wolff.to
Whole thread Raw
In response to Function which gives back the nearest neighbours of a requested value  ("Virgile Beddok" <virgile.beddok@igd.fraunhofer.de>)
Responses Re: [NOVICE] Function which gives back the
List pgsql-advocacy
On Mon, Mar 28, 2005 at 17:52:21 +0200,
  Virgile Beddok <virgile.beddok@igd.fraunhofer.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.

pgsql-advocacy by date:

Previous
From: Mitch Pirtle
Date:
Subject: Re: postgresQL.org "Latest News" or "Latest Product"?
Next
From: Bruno Wolff III
Date:
Subject: Re: [NOVICE] Function which gives back the nearest neighbours