Search Postgresql Archives

Re: nearest neighbor search from xyz coordinates

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



What exactly do you want to measure, since values can be compared easily by a where clause
If you would want for example all rows within a spherical distance
you will either have to write a stored procedure (which takes 4 parameters x,y,z,distance)
Or manually compare each corodinate to the distance

Regards,

Serge Fonville 

On Mon, Oct 27, 2008 at 11:50 AM, Andreas Jochem <andruit@xxxxxx> wrote:
Hello,

I have a table containing x y z coordinates. But I have no geometry column?
Is it possible to find the k nearest neighbors of any point. Is there something like a kd-tree Index in postgres???

I know, if i had a geometry column I could make use of the distance function to find the k nearest neighbors. But my table has millions of records, thus it would take a very long time to use the distance function for each point.

Thanks in advance.

Andi

--
Sent via pgsql-general mailing list (pgsql-general@xxxxxxxxxxxxxx)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-general


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Postgresql Jobs]     [Postgresql Admin]     [Postgresql Performance]     [Linux Clusters]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Books]     [PHP Databases]     [Postgresql & PHP]     [Yosemite]
  Powered by Linux