| From: | "Virgile Beddok" <virgile(dot)beddok(at)igd(dot)fraunhofer(dot)de> |
|---|---|
| To: | "Bruno Wolff III" <bruno(at)wolff(dot)to> |
| Cc: | "Virgile Beddok" <virgile(dot)beddok(at)igd(dot)fraunhofer(dot)de>, "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 |
| Date: | 2005-03-28 16:32:09 |
| Message-ID: | 1343.146.140.8.94.1112027529.squirrel@webmail.igd.fraunhofer.de |
| 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.
>
I just want to know if there is an existing and implemented function, or
tree, in Postgres which allows me to directly perform a "nearest neighbour
search" on multidimensional vectors.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Frank L. Parks | 2005-03-28 16:44:43 | Re: is postgresql 8 is realy mature |
| Previous Message | Tom Lane | 2005-03-28 16:22:20 | Re: is postgresql 8 is realy mature |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Bruno Wolff III | 2005-03-28 17:22:23 | Re: [NOVICE] Function which gives back the nearest neighbours |
| Previous Message | Bruno Wolff III | 2005-03-28 16:12:40 | Re: [NOVICE] Function which gives back the nearest neighbours |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Bruno Wolff III | 2005-03-28 17:22:23 | Re: [NOVICE] Function which gives back the nearest neighbours |
| Previous Message | Bruno Wolff III | 2005-03-28 16:12:40 | Re: [NOVICE] Function which gives back the nearest neighbours |