Nearest-neighbor geographic search

Details Nearest-neighbor geographic search Nearest-neighbor geographic search

2010-11-30

2011-11-29

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S765000, C707S771000

Reexamination Certificate

active

08069165

ABSTRACT:
Disclosed herein is a method and apparatus for use in searching a geographic database to retrieve geographic objects one cell from a neighborhood of cells at a time. A cell neighborhood can be defined using a grid of cells and an initial, or center, point. A first neighborhood is identified based on its proximity to the initial search point, and corresponds to a first geographic area defined using the initial point and a distance from the initial search point in a number of directions. In a case that more than one cell neighborhood is used, each subsequent cell neighborhood is defined so that it excludes cells belonging to a previously-searched cell neighborhood. A subsequent neighborhood corresponds to a geographic area that is a distance from the initial point greater than the distance associated with a previously-searched neighborhood.

REFERENCES:
patent: 6542814 (2003-04-01), Polidi et al.
patent: 6782319 (2004-08-01), McDonough
patent: 7546202 (2009-06-01), Oh
patent: 2003/0036848 (2003-02-01), Sheha et al.
patent: 2003/0167120 (2003-09-01), Kawasaki
patent: 2003/0182052 (2003-09-01), DeLorme et al.
patent: 2003/0191578 (2003-10-01), Paulauskas et al.
patent: 2004/0204821 (2004-10-01), Tu
patent: 2004/0208350 (2004-10-01), Rea et al.
patent: 2004/0254723 (2004-12-01), Tu
patent: 2006/0089788 (2006-04-01), Laverty
patent: 2007/0027628 (2007-02-01), Geelen
patent: 2008/0134088 (2008-06-01), Tse et al.
patent: 2009/0150064 (2009-06-01), Geelen

Affiliated with

Also associated with

Rating

Nearest-neighbor geographic search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Nearest-neighbor geographic search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nearest-neighbor geographic search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4287794