Postgres Pro
Downloads
Home   >   mailing lists

nearest neighbor search from xyz coordinates - Mailing list pgsql-general

From Andreas Jochem
Subject nearest neighbor search from xyz coordinates
Date
Msg-id 49059CF8.5010403@gmx.de
Whole thread Raw
Responses Re: nearest neighbor search from xyz coordinates  ("Serge Fonville" <serge.fonville@gmail.com>)
Re: nearest neighbor search from xyz coordinates  (Angel Alvarez <clist@uah.es>)
Re: nearest neighbor search from xyz coordinates  ("Merlin Moncure" <mmoncure@gmail.com>)
List pgsql-general
Tree view 
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

pgsql-general by date:

Previous
From: Peter Eisentraut
Date:
Subject: Re: psql screen size
Next
From: Abdul Rahman
Date:
Subject: Replication with slony-I