Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.

Claims

20 · 3 independent · depth 4

20 granted claims

›1.independentA method implemented at least partially by one or more processors, the method comprising:nproviding a spatial map containing geographical regions part…+8

›2.↳ 1The method of claim 1, further comprising pruning plurality of of geographical region candidates to create the set of geographical region candidates b…d2+5

›3.↳ 2The method of claim 2, wherein the pruning comprises:ncalculating frequencies of one or more categories within each region of the spatial map;calculat…d3+4

›4.↳ 3The method of claim 3, wherein the calculating the frequencies of the one or more categories comprises determining a category frequency value for a fi…d4

›5.↳ 3The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum number of points of interest of a first category …d4

›6.↳ 3The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum distance between a pair of the representative cat…d4

›7.↳ 3The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum reference distance vector for a pair of the repre…d4

›8.↳ 1The method of claim 1, wherein the providing the spatial map comprises creating a hierarchical structure with a root node denoting one of the geograph…d2+1

›10.independentA system comprising:na memory;one or more processors coupled to the memory to perform acts comprising:nproviding a spatial map containing geographical…+8

›11.↳ 10The system of claim 10, wherein the extracting comprises:ncalculating frequencies of one or more categories within each region of the spatial map;calc…d2+7

›12.↳ 11The system of claim 11, wherein the calculating the frequencies of the categories comprises determining a category frequency value for a first categor…d3

›13.↳ 11The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum number of points of interest of a fi…d3

›14.↳ 11The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum distance between a pair of the repre…d3

›15.↳ 11The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum reference distance vector for a pair…d3

›16.↳ 11The system of claim 11, wherein the providing the spatial map comprises building a quadtree structure with a root node denoting a region and imposing …d3+2

›19.independentA computing device comprising:none or more processors;a computer-readable storage medium in communication with the one or more processors, the compute…+1

Classifications

2 codes

IPC · International Patent Classification

Section G — Physics

G06F7/00
G06F17/30

Claim changes

Soon

Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this patent are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom

USPTOApplicanthover for detail · click to open

Pendency

1.2 y

435 days filing → grant

Office actions

non-final + final

Responses

1 RCE

Examiner

Alicia Willoughby

art unit 2167 · TC 2100

Law firm

Law firm · Log in to unlock

Citations: 550 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Term & fees

See the term timeline — pendency span, in-force span, the maintenance fees paid and both computed expiry dates.

Priority chain

1 priority documents

›Priority documents — 1

Type	Document	Date
related publication	US 20150186389 A1	2 Jul 2015

Validity challenges

See the validity challenges on record — reexaminations, IPRs and PGRs, with their institution decisions and outcomes.

Citations

See every patent this one cites and every patent that cites it back — publication, assignee, and how each one was found.