From: Bruno Wolff III <bruno@wolff.to>
To: Virgile Beddok <virgile.beddok@igd.fraunhofer.de>
Cc: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Christopher Kings-Lynne <chriskl@familyhealth.com.au>
Cc: pgsql-novice@postgresql.org
Cc: pgsql-advocacy@postgresql.org
Subject: Re: [NOVICE] Function which gives back the nearest neighbours
Date: Mon, 28 Mar 2005 10:12:40 -0600
Message-ID: <20050328161240.GD7217@wolff.to> (raw)
In-Reply-To: <1218.146.140.8.94.1112025141.squirrel@webmail.igd.fraunhofer.de>
References: <2657.146.140.8.144.1111775776.squirrel@webmail.igd.fraunhofer.de>
<42464392.9040903@familyhealth.com.au>
<20050327163653.GH9280@wolff.to>
<5796.1111941132@sss.pgh.pa.us>
<1218.146.140.8.94.1112025141.squirrel@webmail.igd.fraunhofer.de>
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.
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-admin@postgresql.org
Cc: bruno@wolff.to, virgile.beddok@igd.fraunhofer.de, tgl@sss.pgh.pa.us, chriskl@familyhealth.com.au, pgsql-novice@postgresql.org, pgsql-advocacy@postgresql.org
Subject: Re: [NOVICE] Function which gives back the nearest neighbours
In-Reply-To: <20050328161240.GD7217@wolff.to>
References: <2657.146.140.8.144.1111775776.squirrel@webmail.igd.fraunhofer.de> <42464392.9040903@familyhealth.com.au> <20050327163653.GH9280@wolff.to> <5796.1111941132@sss.pgh.pa.us> <1218.146.140.8.94.1112025141.squirrel@webmail.igd.fraunhofer.de> <20050328161240.GD7217@wolff.to>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox