IP Library Granted Patent US 8,954,465
Granted Patent B2
US 8,954,465 · App. 13/477,710 · Granted Feb 10, 2015

Creating query suggestions based on processing of descriptive term in a partial query

Inventors: Lev Finkelstein (Netanya, IL); Artiom Myaskouvskey (Haifa, IL); Alexandru Marius Pasca (Sunnyvale, CA)
Assignee: Google Inc.
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 8,954,465
App. No.
13/477,710
Granted
Feb 10, 2015
Kind
B2
Abstract

Methods and apparatus related to processing of at least one descriptive term of a query to obtain at least one query suggestion for a query. A descriptive term may be identified in a partial search query. A modified partial query suggestion request for the partial search query may be transmitted that omits the descriptive term. At least one query suggestion result for the modified partial query suggestion request may be received and the descriptive term reinserted into the query suggestion result.

Claims (58)

1. A computer implemented method for generating query suggestion results for a partial search query, comprising:

identifying, utilizing one or more processors, a partial search query having a plurality of terms;

identifying, utilizing the one or more processors, a descriptive term of the terms of the partial search query, the descriptive term paired with at least one described term of the terms of the partial search query;

transmitting, utilizing the one or more processors, a modified partial query suggestion request for the partial search query, the modified partial query suggestion request omitting the descriptive term and including the at least one described term;

receiving, utilizing the one or more processors, at least one query suggestion result for the modified partial query suggestion request, the query suggestion result containing the described term; and

reinserting, utilizing the one or more processors, the descriptive term into the query suggestion result in the same location the descriptive term previously occupied in the partial search query.

2. The method of claim 1 , further comprising sending an unmodified partial query suggestion request for the partial query, the unmodified partial query suggestion request containing the descriptive term.

3. The method of claim 2 , wherein the step of sending the modified partial query suggestion request for the partial search query only occurs when the unmodified partial query suggestion request fails to return results.

4. The method of claim 2 , wherein the step of sending the modified partial query suggestion request for the partial search query only occurs when the unmodified partial query suggestion request returns less than a minimum number of results.

5. The method of claim 2 , wherein the step of sending the modified partial query suggestion request for the partial search query only occurs when the unmodified partial query suggestion request returns results having less than a minimum level of frequency of query.

6. The method of claim 2 , wherein the step of sending the modified partial query suggestion request for the partial search query only occurs when the unmodified partial query suggestion request returns less than a minimum number of results having more than a minimum level of frequency of query.

7. The method of claim 1 , further comprising identifying, in the partial search query, a second descriptive term of the terms; sending a second modified partial query suggestion request for the partial search query, the second modified partial query suggestion request omitting the second descriptive term; receiving at least one second query suggestion result for the second modified partial query suggestion request; and reinserting the second descriptive term into the second query suggestion result.

8. The method of claim 7 , wherein the second modified partial query suggestion request includes the first descriptive term.

9. The method of claim 8 , wherein the second descriptive term is positionally immediately adjacent the first descriptive term in the partial search query.

10. The method of claim 8 , further comprising assigning display order priorities to the first query suggestion result and the second query suggestion result.

11. The method of claim 10 , wherein the display order priorities are determined by comparison of a first level of frequency of query of the first query suggestion result and a second level of frequency of query of the second query suggestion result.

12. The method of claim 1 , further comprising validating that the step of reinserting the descriptive term into the query suggestion result does not substantially alter the meaning of the query suggestion result.

13. The method of claim 1 , further comprising transmitting the query suggestion result with the descriptive term reinserted to at least one client computing device.

14. The method of claim 1 , wherein the step of identifying the descriptive term includes consulting a database of descriptive terms.

15. The method of claim 14 , wherein the step of identifying the descriptive term includes locating the descriptive term in the database of descriptive terms.

16. The method of claim 15 , wherein the step of identifying the descriptive term includes analyzing the context of the descriptive term in the partial search query.

17. A computer implemented method for generating query suggestions results for a search query, comprising:

identifying, utilizing one or more processors, in a search query having a plurality of terms, a descriptive term of the terms of the search query;

transmitting, utilizing the one or more processors, a modified query suggestion request for the search query, the modified query suggestion request omitting the descriptive term and including other of the terms of the search query;

receiving, utilizing the one or more processors, a plurality of query suggestion results for the modified query suggestion request;

omitting, utilizing the one or more processors, at least one unsatisfactory suggestion result from the query suggestion results based on at least one characteristic of the unsatisfactory suggestion results to form a pruned set of the query suggestion results; and

reinserting, utilizing the one or more processors, the descriptive term into each of the query suggestion results of the pruned set in the same location the descriptive term previously occupied in the search query.

18. The method of claim 17 , wherein the at least one characteristic includes at least one of ranking signal and frequency of query.

19. The method of claim 17 , further comprising sending an unmodified partial query suggestion request for the partial query, the unmodified partial query suggestion request containing the descriptive term.

20. The method of claim 19 , wherein the step of sending the unmodified partial query suggestion request generates at least one unmodified suggestion result.

21. The method of claim 20 , wherein the at least one characteristic includes at least one of ranking signal and frequency of query of the unsatisfactory suggestion result as compared to the unmodified suggestion result.

22. The method of claim 20 , further comprising assigning display order priorities to the unmodified suggestion result and the query suggestion results of the pruned set.

23. The method of claim 22 , wherein the display order priorities are based on at least one of ranking signal and frequency of query of the unmodified suggestion result and the query suggestion results of the pruned set.

24. The method of claim 19 , wherein the step of sending the modified partial query suggestion request for the partial search query only occurs when the unmodified partial query suggestion request fails to return results.

25. A system including memory and one or more processors operable to execute instructions stored in memory, comprising instructions to:

identify a partial search query having a plurality of terms;

identify a descriptive term of the terms of the partial search query, the descriptive term paired with at least one described term of the terms of the partial search query;

transmit a modified partial query suggestion request for the partial search query, the modified partial query suggestion request omitting the descriptive term and including the at least one described term;

receive at least one query suggestion result for the modified partial query suggestion request, the query suggestion result containing the described term; and

reinsert the descriptive term into the query suggestion result in the same location the descriptive term previously occupied in the partial search query.

26. A non-transitory computer readable storage medium storing instructions that, in response to execution of the instructions by a computing system, cause the computing system to perform the following operations:

identifying a partial search query having a plurality of terms;

identifying a descriptive term of the terms of the partial search query, the descriptive term paired with at least one described term of the terms of the partial search query;

transmitting a modified partial query suggestion request for the partial search query, the modified partial query suggestion request omitting the descriptive term and including the at least one described term;

receiving at least one query suggestion result for the modified partial query suggestion request, the query suggestion result containing the described term; and

reinserting the descriptive term into the query suggestion result.

27. A system including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:

identify, in a search query having a plurality of terms, a descriptive term of the terms of the search query;

transmit a modified query suggestion request for the search query, the modified query suggestion request omitting the descriptive term and including other of the terms of the search query;

receive a plurality of query suggestion results for the modified query suggestion request;

omit at least one unsatisfactory suggestion result from the query suggestion results based on at least one characteristic of the unsatisfactory suggestion results to form a pruned set of the query suggestion results; and

reinsert the descriptive term into each of the query suggestion results of the pruned set.

28. A non-transitory computer readable storage medium storing instructions that, in response to execution of the instructions by a computing system, cause the computing system to perform the following operations:

identifying, in a search query having a plurality of terms, a descriptive term of the terms of the search query;

transmitting a modified query suggestion request for the search query, the modified query suggestion request omitting the descriptive term and including other of the terms of the search query;

receiving a plurality of query suggestion results for the modified query suggestion request;

omitting at least one unsatisfactory suggestion result from the query suggestion results based on at least one characteristic of the unsatisfactory suggestion results to form a pruned set of the query suggestion results; and

reinserting the descriptive term into each of the query suggestion results of the pruned set.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2012
From: FINKELSTEIN, LEV; MYASKOUVSKEY, ARTIOM; PASCA, ALEXANDRU MARIUS
To: GOOGLE INC.
Reel/Frame 028250/0775 →
Continuity (1)
Related Publication 20140143268A1 · May 22, 2014