Points, Circles, Indexes, and query-by-Radius? - Mailing list pgsql-general

From Bryan Field-Elliot
Subject Points, Circles, Indexes, and query-by-Radius?
Date
Msg-id 3B69AFC8.8090001@netmeme.org
Whole thread Raw
Responses Re: Points, Circles, Indexes, and query-by-Radius?  (Tom Lane <tgl@sss.pgh.pa.us>)
Re: Points, Circles, Indexes, and query-by-Radius?  (Brent Wood <baw@frc.niwa.cri.nz>)
List pgsql-general
I'm developing a GIS system on PostgreSQL.  I need to store a table of
points (latitude and longitude), and do queries such as "return all
points enclosed with the given circle ((X,Y),R)".

The "point" data type looks convenient, however, it doesn't appear to be
indexable.

Can anyone tell me what the preferred, recommended strategy for this
design pattern is, with respect to PostgreSQL? One which makes good use
of indices, if possible (realizing that I personally don't know a good
way to index for a radius search).

For extra credit, it would be nice if I could store circles instead of
points, and issue queries like the following:

"given a circle ((X,Y),R), return all circles which share some common area"

Opinions would be appreciated -- I looked at the online docs, but could
not find any discussion about optimizing this kind of data schema and
query requirement.

Thank you,

Bryan



pgsql-general by date:

Previous
From: "Ing. Roberto Andrade Fonseca"
Date:
Subject: Looking for an Apache log to pgsql module
Next
From: Jason Earl
Date:
Subject: Re: Re: [HOW TO:] timestamp WITHOUT timezone