IP Library Granted Patent US 12,645,713
Granted Patent B2
US 12,645,713 · App. 18/466,931 · Granted Jun 2, 2026

Location awareness search assistance system and method

Inventors: Hui Wu (Sunnyvale, CA); Huming Wu (San Jose, CA); Shenhong Zhu (Santa Clara, CA); Jiuhe Gan (Cupertino, CA); Hang Su (Vienna, VA)
Assignee: YAHOO ASSETS LLC
G06F16/3322G06F16/2425G06F16/24578G06F16/29G06F16/3325G06F16/334G06F16/90324G06F16/9535G06F16/9537
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,645,713
App. No.
18/466,931
Granted
Jun 2, 2026
Kind
B2
Abstract

A location-aware search assist capability identifies location-aware search query suggestions using location information associated with the location-aware search query suggestions. A user's search query input and location and a location associated with each location-aware search query suggestion candidates may be used to identify a set of search query suggestions for presentation to the user. Location-aware search query suggestion candidates may be ranked in accordance with a closeness of each one's location to the user's location. The ranking may be performed using a score, such as a popularity score associated with each search query suggestion candidate. The location-aware search query suggestion candidates having a location closer to the user's location may be promoted by adjusting each candidate's popularity score upward, and the search query suggestion candidates that are farther away from the user's location may be demoted by adjusting each such candidate's popularity score downward.

Claims (46)

1 . A method comprising:

receiving, via a computing device, search query input of a user;

selecting, via the computing device and from a corpus of search queries, a set of search queries using the search query input of the user, at least a portion of a search query selected from the set matching at least a portion of the search query input of the user, each search query in the set having a respective popularity score and a respective geographic location;

making, via the computing device, a determination that the respective geographic location of a first search query from the set is closer to a geographic location of the user than the respective geographic location of a second search query from the set;

promoting, via the computing device, based on the determination, the first search query over the second search query in a ranking of the set of search queries based on respective popularity scores of each search query, the promoting of the first search query over the second search query in the ranking being based on an adjusted popularity score and comprising either adjusting the respective popularity score of the first search query upward or adjusting the respective popularity score of the second search query downward;

selecting, via the computing device, a number of the search queries as candidate search query suggestions using the ranking of the set of search queries; and

making, via the computing device, the number of search queries available as candidate search query suggestions to the user in response to the search query input of the user.

2 . The method of claim 1 , further comprising:

determining, via the computing device and for each search query of the set of search queries, a popularity score using a frequency of occurrence of the search query in a number of search query logs.

3 . The method of claim 1 , further comprising:

identifying, via the computing device, the respective geographic location of a search query in the set using a trained model and a set of features determined for the search query.

4 . The method of claim 3 , the identifying further comprising:

analyzing, by the computing device, information associated with the search query and determining the set of features based on the analysis.

5 . The method of claim 4 , the set of features comprising information indicating a level of confidence that the information associated with the search query is indicative of the respective geographic location.

6 . The method of claim 4 , the set of features comprising information indicating a level of scope of a geographic location detected among the information associated with the search query.

7 . The method of claim 4 , the set of features comprising information indicating whether or not a geographic location detected among the information associated with the search query corresponds to a point of interest.

8 . The method of claim 4 , the set of features comprising a probability that the search query has a local intent.

9 . The method of claim 4 , the set of features comprising a probability that the search query has a travel intent.

10 . The method of claim 4 , the information associated with the search query comprising terms of the search query.

11 . The method of claim 10 , the set of features comprising information indicating the number of terms of the search query indicating geographic location information.

12 . The method of claim 1 , further comprising:

determining, by the computing device, the geographic location of the user using information received from the user's device.

13 . The method of claim 12 , the received information comprising an IP address.

14 . The method of claim 12 , the received information comprising GPS information of the user's device.

15 . A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions that when executed by a processor associated with a computing device perform a method comprising:

receiving search query input of a user;

selecting, from a corpus of search queries, a set of search queries using the search query input of the user, at least a portion of a search query selected from the set matching at least a portion of the search query input of the user, each search query in the set having a respective popularity score and a respective geographic location;

making a determination that the respective geographic location of a first search query from the set is closer to a geographic location of the user than the respective geographic location of a second search query from the set;

promoting, based on the determination, the first search query over the second search query in a ranking of the set of search queries based on respective popularity scores of each search query, the promoting of the first search query over the second search query in the ranking being based on an adjusted popularity score and comprising either adjusting the respective popularity score of the first search query upward or adjusting the respective popularity score of the second search query downward;

selecting a number of the search queries as candidate search query suggestions using the ranking of the set of search queries; and

making the number of search queries available as candidate search query suggestions to the user in response to the search query input of the user.

16 . The non-transitory computer-readable storage medium of claim 15 , the method further comprising:

determining, for each search query of the set of search queries, a popularity score using a frequency of occurrence of the search query in a number of search query logs.

17 . The non-transitory computer-readable storage medium of claim 15 , further comprising:

identifying the respective geographic location of a search query in the set using a trained model and a set of features determined for the search query.

18 . The non-transitory computer-readable storage medium of claim 17 , the identifying further comprising:

analyzing information associated with the search query and determining the set of features based on the analysis.

19 . The non-transitory computer-readable storage medium of claim 18 , the information associated with the search query comprising terms of the search query.

20 . A system comprising:

a computing device comprising a processor and a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic comprising:

receiving logic executed by the processor for receiving search query input of a user;

selecting logic executed by the processor for selecting, from a corpus of search queries, a set of search queries using the search query input of the user, at least a portion of a search query selected from the set matching at least a portion of the search query input of the user, each search query in the set having a respective popularity score and a respective geographic location;

making logic executed by the processor for making a determination that the respective geographic location of a first search query from the set is closer to a geographic location of the user than the respective geographic location of a second search query from the set;

promoting logic executed by the processor for promoting, based on the determination, the first search query over the second search query in a ranking of the set of search queries based on respective popularity scores of each search query, the promoting of the first search query over the second search query in the ranking being based on an adjusted popularity score and comprising either adjusting the respective popularity score of the first search query upward or adjusting the respective popularity score of the second search query downward;

selecting logic executed by the processor for selecting a number of the search queries as candidate search query suggestions using the ranking of the set of search queries; and

making logic executed by the processor for making the number of search queries available as candidate search query suggestions to the user in response to the search query input of the user.

Assignments (1)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded May 19, 2026
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 075625/0129 →
Continuity (3)
Continuation 16705670 · Dec 6, 2019
Continuation 14727081 · Jun 1, 2015
Related Publication 20230418849A1 · Dec 28, 2023
References Cited (79)
US 6480837B1 · Dutta · 2002 [cited by applicant]
US 7790976B2 · Takai · 2010 [cited by examiner]
US 8301639B1 · Myllymaki et al. · 2012 [cited by applicant]
US 8321404B1 · Mysen et al. · 2012 [cited by applicant]
US 8423541B1 · Baluja · 2013 [cited by examiner]
US 8583675B1 · Haahr et al. · 2013 [cited by applicant]
US 8670968B1 · Podgorny · 2014 [cited by examiner]
US 8671106B1 · Lee et al. · 2014 [cited by applicant]
US 8676777B1 · Prahladka et al. · 2014 [cited by applicant]
US 8676828B1 · Agarwal et al. · 2014 [cited by applicant]
US 8694512B1 · Zhdanovich et al. · 2014 [cited by applicant]
US 8738288B2 · Pfeifle · 2014 [cited by examiner]
US 8745168B1 · Singleton · 2014 [cited by applicant]
US 8818715B2 · Mahapatro et al. · 2014 [cited by applicant]
US 8819659B2 · Ramer · 2014 [cited by examiner]
US 9122989B1 · Morris · 2015 [cited by examiner]
US 9148441B1 · Tamersoy et al. · 2015 [cited by applicant]
US 9336235B2 · Hao · 2016 [cited by applicant]
US 9367625B2 · Raina et al. · 2016 [cited by applicant]
US 9454530B2 · Sabah et al. · 2016 [cited by applicant]
US 9600600B2 · Glass et al. · 2017 [cited by applicant]
US 9626443B2 · Fan · 2017 [cited by examiner]
US 9690833B2 · Barve et al. · 2017 [cited by applicant]
US 11016981B2 · Dispensa · 2021 [cited by examiner]
US 12361035B1 · Christensen · 2025 [cited by examiner]
US 20030120653A1 · Brady et al. · 2003 [cited by applicant]
US 20050080786A1 · Fish et al. · 2005 [cited by applicant]
US 20060123014A1 · Ng · 2006 [cited by applicant]
US 20060195435A1 · Laird-McConnell et al. · 2006 [cited by applicant]
US 20060248078A1 · Gross et al. · 2006 [cited by applicant]
US 20080243370A1 · Loera · 2008 [cited by examiner]
US 20090094221A1 · Cameron et al. · 2009 [cited by applicant]
US 20090187515A1 · Andrew · 2009 [cited by examiner]
US 20090287678A1 · Brown · 2009 [cited by examiner]
US 20110055189A1 · Effrat · 2011 [cited by examiner]
US 20110072033A1 · White et al. · 2011 [cited by applicant]
US 20110184636A1 · Rolf et al. · 2011 [cited by applicant]
US 20110184930A1 · Pfleger et al. · 2011 [cited by applicant]
US 20110184951A1 · Paparizos et al. · 2011 [cited by applicant]
US 20110191364A1 · LeBeau · 2011 [cited by examiner]
US 20110202874A1 · Ramer et al. · 2011 [cited by applicant]
US 20120036123A1 · Hasan et al. · 2012 [cited by applicant]
US 20120047134A1 · Hansson et al. · 2012 [cited by applicant]
US 20120047135A1 · Hansson · 2012 [cited by examiner]
US 20120136855A1 · Ni et al. · 2012 [cited by applicant]
US 20120166416A1 · Murodck et al. · 2012 [cited by applicant]
US 20120265779A1 · Hsu et al. · 2012 [cited by applicant]
US 20120269116A1 · Xing et al. · 2012 [cited by applicant]
US 20120278308A1 · Zhou · 2012 [cited by applicant]
US 20120310922A1 · Johnson · 2012 [cited by examiner]
US 20130066885A1 · Komuves · 2013 [cited by applicant]
US 20130325832A1 · French · 2013 [cited by examiner]
US 20140201229A1 · Kirazci et al. · 2014 [cited by applicant]
US 20140207746A1 · Song et al. · 2014 [cited by applicant]
US 20140207748A1 · Sood · 2014 [cited by examiner]
US 20140207789A1 · Lee et al. · 2014 [cited by applicant]
US 20140279704A1 · Vicari · 2014 [cited by examiner]
US 20140280091A1 · Nasarov · 2014 [cited by examiner]
US 20140358661A1 · Or et al. · 2014 [cited by applicant]
US 20140379689A1 · Huffman et al. · 2014 [cited by applicant]
US 20150006492A1 · Wexler et al. · 2015 [cited by applicant]
US 20150242420A1 · Glover et al. · 2015 [cited by applicant]
US 20150294029A1 · Sanghai · 2015 [cited by examiner]
US 20160006856A1 · Bruno · 2016 [cited by examiner]
US 20160078101A1 · Somaiya · 2016 [cited by examiner]
WO 2004086192A2 · 2004 [cited by applicant]
WO 2005006283A2 · 2005 [cited by applicant]
WO 2008014182A2 · 2008 [cited by applicant]
WO WO2008152614A2 · 2008 [cited by examiner]
WO 2009036372A2 · 2009 [cited by applicant]
WO WO2010146235A1 · 2010 [cited by examiner]
WO WO2011014978A1 · 2011 [cited by examiner]
WO 2012075273A2 · 2012 [cited by applicant]
WO 2013003772A2 · 2013 [cited by applicant]
WO WO2013082507A1 · 2013 [cited by examiner]
WO WO2014014807A2 · 2014 [cited by examiner]
WO 2014210193A2 · 2014 [cited by applicant]
WO 2016040013A1 · 2016 [cited by applicant]
Imran Memon et al., “Travel Recommendation Using Geo-tagged Photos in Social Media for Tourist”, Wireless Pers Commun (2015) 80:, Published online: Oct. 14, 2014 1347-1362. [cited by examiner]