Mailing-List: contact solr-user-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: solr-user@lucene.apache.org
Received-SPF: pass (nike.apache.org: domain of dev.and.qa@gmail.com designates
 209.85.220.215 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:date:message-id:subject:from:to:content-type;
        b=K3EM4x4gEKzNNWaML/Xai+ztK15/Di8OBqmvufnbOQOEjj1HJaNjJQw9PLgefn0ZTO
         8ytypMop0yq5OJhAVlM+x2X6yFCYqF+AkLSl+QFJej/jJYF2WJFxuk0fHL5WUHS1bnVq
         uQlCPKG3gwgUsnihXykzb5vc6i3l4fc6FOy44=
MIME-Version: 1.0
Date: Fri, 10 Jul 2009 16:01:13 -0400
Message-ID: <6d377b710907101301v73ba3346gbca9fb378844dede@mail.gmail.com>
Subject: How to do a "reverse distance" search?
From: Development Team <dev.and.qa@gmail.com>
To: solr-user@lucene.apache.org
Content-Type: multipart/alternative; boundary=00163649a5c13215a4046e5f6fb4

--00163649a5c13215a4046e5f6fb4
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit

Hi everybody,
     Let's say we have 10,000 traveling sales-people spread throughout the
country. Each of them has has their own territory, and most of the
territories overlap (eg. 100 sales-people in a particular city alone). Each
of them also has a maximum distance they can travel. Some can travel
country-wide, others don't have a car and are limited to a 10mi radius.
     Given that we have a client at a particular location, how do we
construct a query in Solr that finds all the sales-people who can reach that
client?

     We think we have a solution for this, but I want to know what you
think. And, in SQL this is relatively easy:  "select * from salespeople
where calc_distance(CLIENT_LAT, CLIENT_LONG, lat, long) < maxTravelDist" But
a problem is that calc_distance() is fairly expensive. If it was our
"client" that specified the distance, it would be easy to include it as part
of the search criteria in the Solr query, but unfortunately it's each
individual sales-person that specifies a distance.

Sincerely,

     Daryl.

--00163649a5c13215a4046e5f6fb4--