×

Nearest-Neighbor Geographic Search

  • US 20110072005A1
  • Filed: 11/30/2010
  • Published: 03/24/2011
  • Est. Priority Date: 09/10/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable medium storing program code comprising a method for accessing information from a geographic database, said method comprising:

  • receiving a search request, said search request identifying search criteria including an initial point;

    identifying, using said initial point, a first neighborhood of cells from a grid of cells associated with a geographic database;

    searching said geographic database one cell at a time from said first neighborhood to retrieve a number of points of interest (POIs) from a plurality of POIs identified in said geographic database, each POI retrieved having a corresponding location determined to be in a cell of said first neighborhood;

    identifying a second neighborhood of cells from the grid of cells, the second neighborhood excluding previously searched cells, wherein said second neighborhood of cells corresponds to a new geographic area, the new geographic area defined using said initial point and a distance from said initial point, the distance being larger than a distance used to define a geographic area corresponding to said first neighborhood of cells; and

    searching said geographic database one cell at a time from said second neighborhood to retrieve a number of POIs of said plurality, each POI retrieved having a corresponding location determined to be in a cell of said second neighborhood.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×