IP Library Granted Patent US 11,372,924
Granted Patent B2
US 11,372,924 · App. 16/448,132 · Granted Jun 28, 2022

Suggesting queries based upon keywords

Inventors: Su-Chen Lin (Taipei, TW); Jian-Chih Ou (New Taipei, TW); Tzu-Chiang Liou (New Taipei, TW); Wei-Lun Su (Yi-Lan, TW)
Assignee: YAHOO ASSETS LLC
G06F16/90324G06F16/2428G06F16/24578G06F16/951G06F16/9535G06K9/6256G06N20/00
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 11,372,924
App. No.
16/448,132
Granted
Jun 28, 2022
Kind
B2
Abstract

One or more computing devices, systems, and/or methods for generating a list of suggested queries associated with one or more keywords are provided. For example, one or more keywords may be received via a search interface. A plurality of queries associated with the one or more keywords may be determined based upon the one or more keywords and a historical query database. A plurality of relationship scores associated with the plurality of queries may be generated based upon a plurality of search sessions associated with the historical query database. The historical query database may be analyzed to determine a plurality of click rates associated with the plurality of queries. A list of suggested queries may be generated based upon the plurality of relationship scores and the plurality of click rates.

Claims (72)

1. A method, comprising:

controlling a graphical user interface of a first device to display a search interface;

receiving one or more keywords, via the search interface, from the first device;

determining, based upon the one or more keywords and a historical query database comprising a plurality of historical queries, a plurality of queries associated with the one or more keywords;

generating, based upon a plurality of search sessions associated with the plurality of historical queries, a plurality of relationship scores associated with the plurality of queries determined based upon the historical query database comprising the plurality of historical queries, wherein:

a first search session of the plurality of search sessions corresponds to one or more searches performed via a second device using one or more queries of the plurality of historical queries; and

a relationship score of the plurality of relationship scores is associated with a relationship between a query of the plurality of queries and the one or more keywords;

analyzing the historical query database to determine a plurality of click rates associated with the plurality of queries; and

generating, based upon the plurality of queries, the plurality of relationship scores and the plurality of click rates, a list of suggested queries associated with the one or more keywords.

2. The method of claim 1 , comprising:

ranking the plurality of queries based upon the plurality of relationship scores and the plurality of click rates to generate a plurality of rankings associated with the plurality of queries, wherein the generating the list of suggested queries is performed based upon the plurality of rankings.

3. The method of claim 2 , wherein the list of suggested queries comprises a first suggested query above a second suggested query based upon a first ranking of the first suggested query being higher than a second ranking of the second suggested query.

4. The method of claim 1 , comprising:

presenting, via the search interface, one or more suggested queries of the list of suggested queries.

5. The method of claim 2 , comprising:

determining that one or more rankings associated with one or more suggested queries of the list of suggested queries meet a rank threshold; and

presenting, via the search interface, the one or more suggested queries.

6. The method of claim 1 , comprising:

receiving a first query, of the one or more queries associated with the first search session, from the second device during the first search session at a first time;

receiving a second query, of the one or more queries associated with the first search session, from the second device during the first search session at a second time after the first time; and

determining a sequence of queries associated with the first search session based upon the first query and the second query, wherein:

the sequence of queries is indicative of the second query being received after the first query is received;

the generating the plurality of relationship scores is performed based upon a plurality of sequences of queries associated with the plurality of search sessions; and

the plurality of sequences of queries comprises the sequence of queries.

7. The method of claim 1 , comprising:

determining a first query path associated with the one or more keywords, wherein the first query path comprises a first query, of the plurality of queries, corresponding to a first step of the first query path and one or more second queries, of the plurality of queries, corresponding to a second step of the first query path; and

determining a second query path associated with the one or more keywords, wherein the second query path comprises a third query, of the plurality of queries, corresponding to a first step of the second query path and one or more fourth queries, of the plurality of queries, corresponding to a second step of the second query path.

8. The method of claim 7 , wherein the generating the list of suggested queries comprises including the first query corresponding to the first step of the first query path and the third query corresponding to the first step of the second query path in the list of suggested queries.

9. The method of claim 8 , comprising:

presenting at least a portion of the list of suggested queries comprising the first query corresponding to the first step of the first query path and the third query corresponding to the first step of the second query path;

receiving a selection of the first query corresponding to the first step of the first query path; and

presenting, based upon the selection of the first query corresponding to the first step of the first query path, the one or more second queries corresponding to the second step of the first query path.

10. The method of claim 1 , comprising:

removing queries from the plurality of queries responsive to determining that the queries are associated with relationship scores that do not meet a threshold relationship score.

11. The method of claim 1 , wherein the one or more keywords correspond to a query, the method comprising:

presenting, via the search interface, a plurality of search results corresponding to a plurality of web pages associated with the one or more keywords.

12. The method of claim 1 , wherein the one or more keywords correspond to a query, the method comprising:

generating a first set of search results based upon the one or more keywords;

generating a second set of search results based upon the list of suggested queries; and

presenting, via the search interface, a plurality of search results corresponding to a plurality of web pages, wherein the plurality of search results comprises the first set of search results associated with the one or more keywords and the second set of search results associated with the list of suggested queries.

13. The method of claim 2 , wherein the one or more keywords correspond to a query, the method comprising:

generating a plurality of search results corresponding to a plurality of web pages associated with the one or more keywords;

ranking the plurality of search results based upon at least one of the plurality of rankings or the list of suggested queries to generate a second plurality of rankings associated with the plurality of search results;

generating a ranked list of search results based upon the plurality of search results and the second plurality of rankings; and

presenting, via the search interface, the ranked list of search results.

14. The method of claim 1 , wherein a search session of the plurality of search sessions is associated with a sequence of queries, the method comprising:

training a machine learning model using a plurality of sequences of queries associated with the plurality of search sessions, wherein the plurality of sequences of queries are associated with the one or more keywords.

15. The method of claim 14 , wherein the plurality of relationship scores is generated using the machine learning model.

16. The method of claim 14 , wherein the list of suggested queries is generated using the machine learning model.

17. A non-transitory machine readable medium having stored thereon processor-executable instructions that when executed cause performance of operations, the operations comprising:

controlling a graphical user interface of a first device to display a search interface;

receiving one or more keywords, via the search interface, from the first device;

determining, based upon the one or more keywords and a historical query database comprising a plurality of historical queries, a plurality of queries associated with the one or more keywords;

generating, based upon a plurality of search sessions associated with the plurality of historical queries, a plurality of relationship scores associated with the plurality of queries determined based upon the historical query database comprising the plurality of historical queries, wherein:

a first search session of the plurality of search sessions corresponds to one or more searches performed via a second device using one or more queries of the plurality of historical queries; and

a relationship score of the plurality of relationship scores is associated with a relationship between a query of the plurality of queries and the one or more keywords; and

generating, based upon the plurality of queries and the plurality of relationship scores, a list of suggested queries associated with the one or more keywords.

18. The non-transitory machine readable medium of claim 17 , the operations comprising:

ranking the plurality of queries based upon the plurality of relationship scores to generate a plurality of rankings associated with the plurality of queries, wherein the generating the list of suggested queries is performed based upon the plurality of rankings.

19. A computing device comprising:

a processor; and

memory comprising processor-executable instructions that when executed by the processor cause performance of operations, the operations comprising:

controlling a graphical user interface of a first device to display a search interface;

receiving one or more keywords, via the search interface, from the first device;

determining, based upon the one or more keywords and a historical query database comprising a plurality of historical queries, a plurality of queries associated with the one or more keywords;

generating, based upon a plurality of search sessions associated with the plurality of historical queries, a plurality of relationship scores associated with the plurality of queries determined based upon the historical query database comprising the plurality of historical queries, wherein:

a first search session of the plurality of search sessions corresponds to one or more searches performed via a second device using one or more queries of the plurality of historical queries; and

a relationship score of the plurality of relationship scores is associated with a relationship between a query of the plurality of queries and the one or more keywords;

analyzing the historical query database to determine a plurality of click rates associated with the plurality of queries; and

generating, based upon the plurality of queries, the plurality of relationship scores and the plurality of click rates, a list of suggested queries associated with the one or more keywords.

20. The computing device of claim 19 , the operations comprising:

ranking the plurality of queries based upon the plurality of relationship scores and the plurality of click rates to generate a plurality of rankings associated with the plurality of queries, wherein the generating the list of suggested queries is performed based upon the plurality of rankings.

Assignments (4)
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 Jun 21, 2019
From: LIN, SU-CHEN; OU, JIAN-CHIH; LIOU, TZU-CHIANG; SU, WEI-LUN
To: OATH INC.
Reel/Frame 049558/0808 →