| 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.
| 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 |
| 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 |
| 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 |