"People near me" query

From: David Garamond <lists(at)zara(dot)6(dot)isreserved(dot)com>
To: pgsql-general <pgsql-general(at)postgresql(dot)org>
Subject: "People near me" query
Date: 2004-03-19 10:05:11
Message-ID: 405AC5D7.1090906@zara.6.isreserved.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Imagine an Orkut-like site. Suppose we have 'person' table of 100k
people. About 75% of these people fill in their location
(City/State/Country) information. We also have a 'city' table containing
list of cities with their state & country and each city's
latitude/longitude. Assume all people's location is registered in the
'city' table.

How does one design a database to be able to process "Show me people
that live no farther than 250 miles from where I live" quickly? I can do
"Show me people that live within (A-X to A+X) latitude and (B-X to B+X)
longitude" though. (Where A and B is the latitude and longitude [of the
person], and X is some numeric value.

--
dave

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Richard Huxton 2004-03-19 10:18:59 Re: Dynamically built and EXECUTEd query executing slowly
Previous Message Richard Huxton 2004-03-19 09:58:28 Re: Huge number of raws