Patent · US Expired

Method and apparatus for an accelerated radius search

US6108650A · kind A · utility

83Cited by
7References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 21, 1998
Grant dateAug 22, 2000
Priority date
Expiry dateAug 21, 2018

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99937
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for performing an accelerated radius search. A search category is built having a density value corresponding to a geographic area. A first search radius is generated based upon the category, and the first search radius is used to perform a first search. If the first search returns an insufficient number of results, a second search radius is generated by using an heuristic to increase the first search radius, and the second search radius is used to perform a second search. The search is repeated until a desired results set is returned.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.