IP Library Granted Patent US 12,579,207
Granted Patent B2
US 12,579,207 · App. 18/678,922 · Granted Mar 17, 2026

Location-based searching using a search area that corresponds to a geographical location of a computing device

Inventors: Tak Keung Cheng (Los Altos, CA); James R. von Behren (Berkeley, CA)
Assignee: GOOGLE LLC
G06F16/9537G06F16/951G06F16/9538H04W4/021H04W4/21
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,579,207
App. No.
18/678,922
Granted
Mar 17, 2026
Kind
B2
Abstract

In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.

Claims (63)

1 . A computer-implemented method, comprising:

receiving, by a computing system, an indication of a geographical location of a computing device;

selecting, by the computing system based on the indication of the geographical location of the computing device, a first search area that corresponds to the geographical location, the first search area selected from among a collection of search areas that correspond to the geographical location, based on scores for search areas in the collection of search areas;

determining, by the computing system, a first search result that is most-relevantly ranked for the first search area;

providing, by the computing system and for receipt by the computing device in response to determining the first search result that is most-relevantly ranked for the first search area, first information to cause the computing device to present, together in a user interface:

(i) content that represents the first search result, and

(ii) text that describes the first search area;

receiving, by the computing system, an indication that user input at the computing device changed the first search area to a second search area in the collection of search areas;

determining, by the computing system, a second search result that is most-relevantly ranked for the second search area; and

providing, by the computing system and for receipt by the computing device in response to receiving the indication that the user input changed the first search area to the second search area, second information to cause the computing device to present, together in the user interface:

(iii) content that represents the second search result, and

(iv) different text that describes the second search area, wherein the second information is different from the first information.

2 . The computer-implemented method of claim 1 , wherein the indication of the geographical location of the computing device is an estimate of the geographical location of the computing device.

3 . The computer-implemented method of claim 2 , wherein the estimate of the geographical location of the computing device is based on an internet access point location determination.

4 . The computer-implemented method of claim 1 , wherein at least one search area in the collection of search areas is completely geographically nested within at least another search area within the collection of search areas.

5 . The computer-implemented method of claim 1 , wherein determining the first search result includes submitting a query to a search engine system and receiving the first search result from the search engine system.

6 . The computer-implemented method of claim 1 , wherein:

the indication of the geographical location includes geographical coordinates;

determining the first search result includes providing a query to a search engine system; and

the query does not include the geographical coordinates.

7 . The computer-implemented method of claim 1 , wherein:

each of the search areas in the collection of search areas is assigned a different descriptive phrase of one or more human-understandable language words; and

determining the first search result includes providing, to a search engine system, the descriptive phrase of one or more human-understandable language words that is assigned to the first search area, and receiving, in response from the search engine system, the first search result.

8 . The computer-implemented method of claim 1 , wherein selecting the first search area that corresponds to the geographical location is further based on a speed at which a user is traveling or a direction in which the user is traveling.

9 . One or more computer-readable devices including instructions that, when executed by one or more programmable processors, cause the performance of actions that include:

receiving, by a computing system, an indication of a geographical location of a computing device;

selecting, by the computing system based on the indication of the geographical location of the computing device, a first search area that corresponds to the geographical location, the first search area selected from among a collection of search areas that correspond to the geographical location, based on scores for search areas in the collection of search areas;

determining, by the computing system, a first search result that is most-relevantly ranked for the first search area;

providing, by the computing system and for receipt by the computing device in response to determining the first search result that is most-relevantly ranked for the first search area, first information to cause the computing device to present, together in a user interface:

(i) content that represents the first search result, and

(ii) text that describes the first search area;

receiving, by the computing system, an indication that user input at the computing device changed the first search area to a second search area in the collection of search areas;

determining, by the computing system, a second search result that is most-relevantly ranked for the second search area; and

providing, by the computing system and for receipt by the computing device in response to receiving the indication that the user input changed the first search area to the second search area, second information to cause the computing device to present, together in the user interface:

(iii) content that represents the second search result, and

(iv) different text that describes the second search area, wherein the second information is different from the first information.

10 . The one or more computer-readable devices of claim 9 , wherein the indication of the geographical location of the computing device is an estimate of the geographical location of the computing device.

11 . The one or more computer-readable devices of claim 10 , wherein the estimate of the geographical location of the computing device is based on an internet access point location determination.

12 . The one or more computer-readable devices of claim 9 , wherein at least one search area in the collection of search areas is completely geographically nested within at least another search area within the collection of search areas.

13 . The one or more computer-readable devices of claim 9 , wherein determining the first search result includes submitting a query to a search engine system and receiving the first search result from the search engine system.

14 . A system comprising:

a processor, a computer-readable memory, one or more computer-readable storage media, and program instructions collectively stored on the one or more computer-readable storage media, the program instructions executable to:

select, by the computing system based on an indication of a geographical location of a computing device, a first search area that corresponds to the geographical location, the first search area selected from among a collection of search areas that correspond to the geographical location, based on scores for search areas in the collection of search areas;

determine, by the computing system, a first search result that is most-relevantly ranked for the first search area;

provide, by the computing system and for receipt by the computing device in response to determining the first search result that is most-relevantly ranked for the first search area, first information to cause the computing device to present, together in a user interface:

(i) content that represents the first search result, and

(ii) text that describes the first search area;

receive, by the computing system, an indication that user input at the computing device changed the first search area to a second search area in the collection of search areas;

determine, by the computing system, a second search result that is most-relevantly ranked for the second search area;

provide, by the computing system and for receipt by the computing device in response to receiving the indication that the user input changed the first search area to the second search area, second information to cause the computing device to present, together in the user interface:

(iii) content that represents the second search result, and

(iv) different text that describes the second search area, wherein the second information is different from the first information.

15 . The system of claim 14 , wherein the indication of the geographical location of the computing device is an estimate of the geographical location of the computing device.

16 . The system of claim 15 , wherein the estimate of the geographical location of the computing device is based on an internet access point location determination.

17 . The system of claim 14 , wherein at least one search area in the collection of search areas is completely geographically nested within at least another search area within the collection of search areas.

18 . The system of claim 14 , wherein determining the first search result includes submitting a query to a search engine system and receiving the first search result from the search engine system.

19 . The system of claim 14 , wherein:

the indication of the geographical location includes geographical coordinates;

determining the first search result includes providing a query to a search engine system; and

the query does not include the geographical coordinates.

20 . The system of claim 15 , wherein:

each of the search areas in the collection of search areas is assigned a different descriptive phrase of one or more human-understandable language words; and

determining the first search result includes providing, to a search engine system, the descriptive phrase of one or more human-understandable language words that is assigned to the first search area, and receiving, in response from the search engine system, the first search result.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2024
From: CHENG, TAK KEUNG; VON BEHREN, JAMES R.
To: GOOGLE INC.
Reel/Frame 067874/0986 →
CHANGE OF NAME Recorded Jun 28, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 067966/0680 →
Continuity (7)
Continuation 17862226 · Jul 11, 2022
Continuation 16672932 · Nov 4, 2019
Continuation 13773499 · Feb 21, 2013
Continuation 13251077 · Sep 30, 2011
Continuation 12954274 · Nov 24, 2010
Provisional Application 61266870 · Dec 4, 2009
Related Publication 20240320281A1 · Sep 26, 2024
References Cited (144)
US 5030117A · Delorme · 1991 [cited by applicant]
US 6999079B2 · Kida · 2006 [cited by examiner]
US 7336274B2 · Kida · 2008 [cited by examiner]
US 7376640B1 · Anderson et al. · 2008 [cited by applicant]
US 7548915B2 · Ramer · 2009 [cited by examiner]
US 8027879B2 · Ramer · 2011 [cited by examiner]
US 8150614B2 · Uyama · 2012 [cited by examiner]
US 8150814B2 · Uyama · 2012 [cited by applicant]
US 8386514B2 · Cheng et al. · 2013 [cited by applicant]
US 8396888B2 · Cheng et al. · 2013 [cited by applicant]
US 8620579B1 · Upstill · 2013 [cited by examiner]
US 10467296B2 · Cheng et al. · 2019 [cited by applicant]
US 11386167B2 · Cheng et al. · 2022 [cited by applicant]
US 20020062310A1 · Marmor · 2002 [cited by examiner]
US 20020070981A1 · Kida · 2002 [cited by examiner]
US 20040198386A1 · Dupray · 2004 [cited by applicant]
US 20050004903A1 · Tsuda · 2005 [cited by applicant]
US 20050160080A1 · Dawson · 2005 [cited by applicant]
US 20050160082A1 · Dawson · 2005 [cited by applicant]
US 20060092155A1 · Kida · 2006 [cited by examiner]
US 20060123014A1 · Ng · 2006 [cited by examiner]
US 20070061198A1 · Ramer · 2007 [cited by examiner]
US 20070061242A1 · Ramer et al. · 2007 [cited by applicant]
US 20070061243A1 · Ramer · 2007 [cited by examiner]
US 20070061245A1 · Ramer · 2007 [cited by examiner]
US 20070061303A1 · Ramer · 2007 [cited by examiner]
US 20070073717A1 · Ramer · 2007 [cited by examiner]
US 20070073719A1 · Ramer · 2007 [cited by examiner]
US 20070100650A1 · Ramer · 2007 [cited by examiner]
US 20070100652A1 · Ramer · 2007 [cited by examiner]
US 20070100805A1 · Ramer · 2007 [cited by examiner]
US 20070118533A1 · Ramer · 2007 [cited by examiner]
US 20070150362A1 · Sharma · 2007 [cited by examiner]
US 20070192294A1 · Ramer · 2007 [cited by examiner]
US 20070198485A1 · Ramer · 2007 [cited by examiner]
US 20070233864A1 · Xie et al. · 2007 [cited by applicant]
US 20070288427A1 · Ramer · 2007 [cited by examiner]
US 20080005086A1 · Moore · 2008 [cited by applicant]
US 20080162534A1 · Muhonen et al. · 2008 [cited by applicant]
US 20080168033A1 · Ott et al. · 2008 [cited by applicant]
US 20080168052A1 · Ott et al. · 2008 [cited by applicant]
US 20080172357A1 · Rechis et al. · 2008 [cited by applicant]
US 20080214148A1 · Ramer · 2008 [cited by examiner]
US 20080214150A1 · Ramer · 2008 [cited by examiner]
US 20080214152A1 · Ramer · 2008 [cited by examiner]
US 20080214156A1 · Ramer · 2008 [cited by examiner]
US 20080214162A1 · Ramer · 2008 [cited by examiner]
US 20080214166A1 · Ramer · 2008 [cited by examiner]
US 20080215428A1 · Ramer · 2008 [cited by examiner]
US 20080215475A1 · Ramer · 2008 [cited by examiner]
US 20080215623A1 · Ramer · 2008 [cited by examiner]
US 20080242279A1 · Ramer · 2008 [cited by examiner]
US 20080256044A1 · Anderson · 2008 [cited by examiner]
US 20090005968A1 · Vengroff · 2009 [cited by examiner]
US 20090132513A1 · McKee · 2009 [cited by examiner]
US 20090132514A1 · Kislyuk · 2009 [cited by examiner]
US 20090132572A1 · Massie · 2009 [cited by examiner]
US 20090132573A1 · Reed, Jr. · 2009 [cited by examiner]
US 20090132616A1 · Winter et al. · 2009 [cited by applicant]
US 20090132643A1 · Reed, Jr. · 2009 [cited by examiner]
US 20090132644A1 · Frishert · 2009 [cited by examiner]
US 20090132645A1 · Yang · 2009 [cited by examiner]
US 20090132646A1 · Yang · 2009 [cited by examiner]
US 20090132927A1 · Reed, Jr. · 2009 [cited by examiner]
US 20090132929A1 · Reed, Jr. · 2009 [cited by examiner]
US 20090144260A1 · Bennett · 2009 [cited by examiner]
US 20090222329A1 · Ramer · 2009 [cited by examiner]
US 20090234711A1 · Ramer · 2009 [cited by examiner]
US 20090234745A1 · Ramer · 2009 [cited by examiner]
US 20090234861A1 · Ramer · 2009 [cited by examiner]
US 20090240569A1 · Ramer · 2009 [cited by examiner]
US 20090240586A1 · Ramer · 2009 [cited by examiner]
US 20100063877A1 · Soroca · 2010 [cited by examiner]
US 20100076845A1 · Ramer · 2010 [cited by examiner]
US 20100076994A1 · Soroca · 2010 [cited by examiner]
US 20100082431A1 · Ramer · 2010 [cited by examiner]
US 20100094878A1 · Soroca · 2010 [cited by examiner]
US 20100120450A1 · Herz · 2010 [cited by examiner]
US 20100125569A1 · Nair et al. · 2010 [cited by applicant]
US 20100125605A1 · Nair et al. · 2010 [cited by applicant]
US 20100153211A1 · Ramer · 2010 [cited by examiner]
US 20100217663A1 · Ramer · 2010 [cited by examiner]
US 20100287048A1 · Ramer · 2010 [cited by examiner]
US 20100312572A1 · Ramer · 2010 [cited by examiner]
US 20110113100A1 · Chawla · 2011 [cited by examiner]
US 20110137881A1 · Cheng et al. · 2011 [cited by applicant]
US 20110145076A1 · Ramer · 2011 [cited by examiner]
US 20110153428A1 · Ramer · 2011 [cited by examiner]
US 20110202874A1 · Ramer · 2011 [cited by examiner]
US 20110219027A1 · Uyama · 2011 [cited by examiner]
US 20110258049A1 · Ramer · 2011 [cited by examiner]
US 20120023088A1 · Cheng et al. · 2012 [cited by applicant]
US 20130173577A1 · Cheng et al. · 2013 [cited by applicant]
US 20200065339A1 · Cheng et al. · 2020 [cited by applicant]
US 20220342942A1 · Cheng et al. · 2022 [cited by applicant]
CN 101573686 · 2009 [cited by applicant]
JP H09167166 · 1997 [cited by applicant]
JP 2005025627 · 2005 [cited by applicant]
JP 2006337066 · 2006 [cited by applicant]
JP 2007094677 · 2007 [cited by applicant]
JP 2007327913 · 2007 [cited by applicant]
JP 2009157503 · 2009 [cited by applicant]
JP 2009531773 · 2009 [cited by applicant]
JP 2012515022 · 2012 [cited by applicant]
KR 20020047808 · 2002 [cited by applicant]
KR 100767660 · 2007 [cited by applicant]
KR 20080031696 · 2008 [cited by applicant]
KR 1020080031696 · 2008 [cited by applicant]
KR 20080068845 · 2008 [cited by applicant]
KR 20080105160 · 2008 [cited by applicant]
KR 20090033989 · 2009 [cited by applicant]
KR 100900323 · 2009 [cited by applicant]
KR 20090056679 · 2009 [cited by applicant]
KR 20090100435 · 2009 [cited by applicant]
KR 20090100462 · 2009 [cited by applicant]
WO 2003079229 · 2003 [cited by applicant]
WO 2007127536 · 2007 [cited by applicant]
WO 2008085637 · 2008 [cited by applicant]
WO 2010144372 · 2010 [cited by applicant]
Chen, G. et al.;. “A Survey of Context-Aware Mobile Computing Research.” Dartmouth Computer Science Technical Report TR2000-381; Dartmouth College, Department of Computer Science, 16 pages; 2000. [cited by applicant]
EKMSystems. “ekmCompass public release; redirect your visitors to the most relevant website based on their geographic location.”; Retrieved on Jul. 2, 2009] Retrieved from the Internet <URL: http://www.ekmsystems.co.uld… [cited by applicant]
Japanese Patent Office; Office Action issued in Japanese Application No. 2012-542116, 8 pages ; dated Mar. 10, 2014. [cited by applicant]
European Patent Office; International Search Report & Written Opinion for Application No. PCT/US2010/058222, 8 pages; dated Jul. 12, 2011. [cited by applicant]
Australia Patent Office; Office Action issued in Australian Application No. 2010326176, 2 pages; dated Dec. 4, 2013. [cited by applicant]
Japanese Patent Office; Office Action issued in Japanese Application No. 2014-249699; 6 pages; dated Jan. 8, 2016. [cited by applicant]
European Patent Office; International Preliminary Report on Patentability for Application No. PCT/US2010/058222, 6 pages; dated Jun. 14, 2012. [cited by applicant]
Google Mobile. “Google Maps with My Location (Beta).” [Retrieved on May 5, 2010] Retrieved from the Intemet <URL: http://www.google.com/mobile/gmm/mylocation/index.html> (2 pages); retrieved May 5, 2010. [cited by applicant]
Google. “Google Search: Minneapolis Jimmy Johns.” Retrieved from the Internet < URL: http://www.google.com/search?h1=en&source=hp&q=minneapolis+jimmy+johns&aq=f&aq> (2 pages); retrieved May 5, 2010. [cited by applicant]
Korean Patent Office; Notice of Allowance in Korean Application No. 10-2012-7017090, 4 pages; dated Mar. 24, 2017. [cited by applicant]
Korean Patent Office; Notice of Allowance issued in Korean Application No. 10-2017-017413; 4 pages; dated Aug. 22, 2017. [cited by applicant]
Korean Patent Office; Notice of Allowance issued in Korean Application No. 10-2017-7017413; 3 pages; dated Dec. 11, 2017. [cited by applicant]
Korean Patent Office; Notice of Allowance issued in Korean Application No. 10-2018-7006874; 3 pages; dated Jun. 28, 2018. [cited by applicant]
Australia Patent Office; Office Action issued in Australian Application No. 2015201799; 6 pages; dated Apr. 22, 2016. [cited by applicant]
Canada Patent Office; Office Action issued in Canadian Application No. 2,782,369 ; 4 pages; dated Nov. 9, 2016. [cited by applicant]
China Patent Office; Office Action issued in Chinese Application No. 201080061366.X : 17 pages; dated Jun. 5, 2014. [cited by applicant]
European Patent Office; Office Action issued in European Application No. 10834983.8-1952; 5 pages; dated Feb. 13, 2017. [cited by applicant]
Japanese Patent Office; Office action issued in Japanese Application No. 2016-147298; 11 pages; dated Sep. 4, 2017. [cited by applicant]
Korean Patent Office; Office Action issued in Korean Application No. 10-2012-7017090 ; 20 pages; dated Jul. 11, 2016. [cited by applicant]
Korean Patent Office; Office Action issued in Korean Application No. 10-2018-7006874; 8 pages; dated Mar. 30, 2018. [cited by applicant]
Korean Patent Office; Office Action issued in Korean Application No. 10-2018-7006874; 8 pages; dated Oct. 31, 2018. [cited by applicant]
Patently Apple. “Apple Reveals a Powerful Location-Based Service for the iPhone.” Retrieved on Nov. 24, 2010] Retrieved from the Internet <URL: http://www.patentlyapple.com/patently-apple/2010/05/apple-reveals-a-powerfu… [cited by applicant]
European Patent Office; Summons to Attend Oral Proceedings, issued in European Application No. 10834983.8, 10 pages; dated Jun. 7, 2018. [cited by applicant]
Tajima et al., “Prototype Automatic Display System for Departure System Based on Location and Past Behavior”, Information Processing Society of Japan Research Paper, Japan, Information Processing Society Corporation, vo… [cited by applicant]
Wireless Networking in the Developing World. “Captive Portals.” Retrieved from the Internet <URL: http://www.vias.org/wirelessnetw/wndw_08_04_04.html> (3 pages); retrieved May 5, 2010. [cited by applicant]