METHOD AND APPARATUS FOR AN ACCELERATED RADIUS SEARCH

摘要

A method and apparatus for performing an accelerated radius search. A search category is built (201) having a density value corresponding to a geographic area. A first search radius is generated (203) based upon the category, and the first search radius is used to perform a first search. If the first sear ch returns an insufficient number of results (207), a second search radius is generated (209) by using an heuristic to increase the first search radius, a nd the second search radius is used (211) to perform a second search. The searc h is repeated until a desired results set is returned.