IP Library Granted Patent US 10,503,764
Granted Patent B2
US 10,503,764 · App. 14/727,081 · Granted Dec 10, 2019

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: OATH INC.
G06F16/3322G06F16/2425G06F16/24578G06F16/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 10,503,764
App. No.
14/727,081
Granted
Dec 10, 2019
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 (73)

1. A method comprising:

generating, by a digital information search and retrieval system server, a database comprising a plurality of search query suggestions, each-search query suggestion of the plurality having associated location information;

receiving, over a network by the digital information search and retrieval system server, search query user input from a user computing device;

obtaining, over the network by the digital information search and retrieval system server, location information representing the user's location at the time of the search query user input;

in response to the search query user input, selecting, by the digital information search and retrieval system server, a number of search query suggestions from the database using, as selection criteria, the received search query user input, the user's-location and the associated location information for the number of search query suggestions, for each search query suggestion, of the number of search query suggestions, at least a portion of the location information associated with the search query suggestion matches the user's location and the search query user input matches at least a portion of the search query suggestion;

determining, by the digital information search and retrieval system server, an adjusted popularity score for each search query suggestion of the number of search query suggestions, the determining comprising determining a popularity score representing a popularity that is based on a frequency of occurrence of the search query suggestion in a number of query logs and adjusting the popularity score based on a proximity of the search query suggestion's location to the user's location, the adjusting the popularity score comprising:

determining, for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing country information of the search query suggestion's associated location information with country information of the user's location information; and

adjusting, by the digital information search and retrieval system server, the search query suggestion's popularity score downward if a match is not found; and

making, by the digital information search and retrieval system server, the number of search query suggestions, ranked in an order in accordance with each one's adjusted popularity score that is based on both its popularity and its location's proximity to the user's location, available for display at the user computing device in response to receiving the search query user input.

2. The method of claim 1 , the adjusting the popularity score further comprising:

determining, by the digital information search and retrieval system server and for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing state information of the search query suggestion's associated location information with state information of the user's location information; and

adjusting, by the digital information search and retrieval system server, the search query suggestion's popularity score downward if a match is not found.

3. The method of claim 1 , the adjusting the popularity score further comprising:

comparing, by the digital information search and retrieval system server and for each search query suggestion of the number, designated marketing area, state and city information of the search query suggestion's associated location information for a match with the user's designated marketing area, state and city information from the user's location information;

adjusting, by the digital information search and retrieval system server, the search query suggestion's popularity score upward by a first scaling factor if a match is found in the city information of the selected search query suggestion and the user;

adjusting, by the digital information search and retrieval system server, the search query suggestion's popularity score upward by a second scaling factor smaller than the first scaling factor if a match is found in the state information of the selected search query suggestion and the user and no match is found in the city information of the search query suggestion and the user; and

adjusting, by the digital information search and retrieval system server, the search query suggestion's popularity score upward by a third scaling factor smaller than the first and second scaling factors if a match is found in the designated marketing area information of the search query suggestion and the user and no match is found in the city and state information of the search query suggestion and the user.

4. The method of claim 1 , the generating a database comprising a plurality of search query suggestions further comprising:

analyzing, by the digital information search and retrieval system server, a plurality of search queries from the one or more query logs;

identifying, by the digital information search and retrieval system server, the search queries of the plurality that have associated location information; and

storing, by the digital information search and retrieval system server and in the database, at least some of the plurality of search queries as the plurality of search query suggestions, the storing comprising storing the associated location information for each search query suggestion identified as having associated location information.

5. The method of claim 4 , further comprising:

determining, by the digital information search and retrieval system server and for each search query suggestion of the plurality, the frequency of occurrence of the search query suggestion in the one or more query logs; and

storing, by the digital information search and retrieval system server, the frequency of occurrence as the popularity score for the search query suggestion in the database.

6. A digital information search and retrieval system server comprising:

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

generating logic executed by the processor for generating a database comprising a plurality of search query suggestions, each search query suggestion of the plurality having associated location information;

receiving logic executed by the processor for receiving, over a network, search query user input from a user computing device;

obtaining logic executed by the processor for obtaining, over the network, location information representing the user's location at the time of the search query user input;

selecting logic executed by the processor for selecting, in response to the search query user input, a number of search query suggestions from the database using, as selection criteria, the received search query user input, the user's location and the associated location information for the number of search query suggestions, for each search query suggestion of the number of search query suggestions, at least a portion of the location information associated with the search query suggestion matches the user's location and the search query user input matches at least a portion of the search query suggestion;

determining logic executed by the processor for determining an adjusted popularity score for each search query suggestion of the number of search query suggestions, the determining comprising determining a popularity score representing a popularity that is based on a frequency of occurrence of the search query suggestion in a number of query logs and adjusting the popularity score based on a proximity of the search query suggestion's location to the user's location, the adjusting the popularity score comprising:

determining logic executed by the processor for determining, for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing country information of the search query suggestion's associated location information with country information of the user's location information; and

adjusting logic executed by the processor for adjusting the search suggestion's popularity score downward if a match is not found; and

making logic executed by the processor for making the number of search query suggestions, ranked in an order in accordance with each one's adjusted popularity score that is based on both its popularity and its location's proximity to the user's location, available for display at the user computing device in response to receiving the search query user input.

7. The system server of claim 6 , the adjusting the popularity score further comprising:

determining logic executed by the processor for determining, for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing state information of the search query suggestion's associated location information with state information of the user's location information; and

adjusting logic executed by the processor for adjusting the search query suggestion's popularity score downward if a match is not found.

8. The system server of claim 6 , the adjusting the popularity score further comprising:

comparing logic executed by the processor for comparing, for each search query suggestion of the number, designated marketing area, state and city information of the search query suggestion's associated location information for a match with the user's designated marketing area, state and city information from the user's location information;

adjusting logic executed by the processor for adjusting the search query suggestion's popularity score upward by a first scaling factor if a match is found in the city information of the selected search query suggestion and the user;

adjusting logic executed by the processor for adjusting the search query suggestion's popularity score upward by a second scaling factor smaller than the first scaling factor if a match is found in the state information of the selected search query suggestion and the user and no match is found in the city information of the search query suggestion and the user; and

adjusting logic executed by the processor for adjusting the search query suggestion's popularity score upward by a third scaling factor smaller than the first and second scaling factors if a match is found in the designated marketing area information of the search query suggestion and the user and no match is found in the city and state information of the search query suggestion and the user.

9. The system server of claim 6 , the generating a database logic further comprising:

analyzing logic executed by the processor for analyzing a plurality of search queries from the one or more query logs;

identifying logic executed by the processor for identifying the search queries of the plurality that have associated location information; and

storing logic executed by the processor for storing, in the database, at least some of the plurality of search queries as the plurality of search query suggestions, the storing comprising storing the associated location information for each search query suggestion identified as having associated location information.

10. The system server of claim 9 , the stored program logic further comprising:

determining logic executed by the processor for determining, for each search query suggestion of the plurality, the frequency of occurrence of the search query suggestion in the one or more query logs; and

storing logic executed by the processor for storing the frequency of occurrence as the popularity score for the search query suggestion in the database.

11. A computer readable non-transitory storage medium for tangibly storing thereon computer readable instructions that when executed by a digital information search and retrieval system server, perform a function comprising:

generating a database comprising a plurality of search query suggestions, each search query suggestion of the plurality having associated location information;

receiving, over a network, search query user input from a user computing device;

obtaining, over the network, location information representing the user's location at the time of the search query user input;

selecting, in response to the search query use input, a number of search query suggestions from the database using, as selection criteria, the received search query user input, the user's location and the associated location information for the number of search query suggestions, for each search query suggestion, of the number of search query suggestions, at least a portion of the location information associated with the search query suggestion matches the user's location and the search query user input matches at least a portion of the search query suggestion;

determining an adjusted popularity score for each search query suggestion of the number of search query suggestions, the determining comprising determining a popularity score representing a popularity that is based on a frequency of occurrence of the search query suggestion in a number of query logs and adjusting the popularity score based on a proximity of the search query suggestion's location to the user's location, the adjusting the popularity score comprising:

determining, for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing country information of the search query suggestion's associated location information with country information of the user's location information; and

adjusting the search query suggestion's popularity score downward if a match is not found; and

making the number of search query suggestions, ranked in an order in accordance with each one's adjusted popularity score that is based on both its popularity and its location's proximity to the user's location, available for display at the user computing device in response to receiving the search query user input.

12. The computer readable non-transitory storage medium of claim 11 , the adjusting the popularity score further comprising:

determining, for each search query suggestion of the number of search query suggestions, the proximity of the search query suggestion's location to the user's location by comparing state information of the search query suggestion's associated location information with state information of the user's location information; and

adjusting the selected search query suggestion's popularity score downward if a match is not found.

13. The computer readable non-transitory storage medium of claim 11 , the adjusting the popularity score further comprising:

comparing, for each search query suggestion of the number, designated marketing area, state and city information of the search query suggestion's associated location information for a match with the user's designated marketing area, state and city information from the user's location information;

adjusting the selected search query suggestion's popularity score upward by a first scaling factor if a match is found in the city information of the search query suggestion and the user;

adjusting the search query suggestion's popularity score upward by a second scaling factor smaller than the first scaling factor if a match is found in the state information of the selected search query suggestion and the user and no match is found in the city information of the search query suggestion and the user; and

adjusting the search query suggestion's popularity score upward by a third scaling factor smaller than the first and second scaling factors if a match is found in the designated marketing area information of the search query suggestion and the user and no match is found in the city and state information of the search query suggestion and the user.

14. The computer readable non-transitory storage medium of claim 11 , the generating a database comprising a plurality of search query suggestions further comprising:

analyzing a plurality of search queries from the one or more query logs;

identifying the search queries of the plurality that have associated location information; and

storing, in the database, at least some of the plurality of search queries as the plurality of search query suggestions, the storing comprising storing the associated location information for each search query suggestion identified as having associated location information.

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

determining, for each search query suggestion of the plurality, the frequency of occurrence of the search query suggestion in the one or more query logs; and

storing the frequency of occurrence as the popularity score for the search query suggestion in the database.

Assignments (6)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2018
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 045240/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 042963/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2016
From: WU, HUI; WU, HUMING; ZHU, SHENHONG; GAN, JIUHE; SU, HANG
To: YAHOO! INC.
Reel/Frame 038736/0421 →