IP Library › Granted Patent US 10,885,077
Granted Patent B2
US 10,885,077 · App. 16/135,205 · Granted Jan 5, 2021

Subquery generation from a query

Inventors: Vladimir Vuskovic (Zollikerberg, CH); Joseph Lange (Zurich, CH); Behshad Behzadi (Freienbach, CH); Marcin M. Nowak-Przygodzki (Zurich, CH)
Assignee: GOOGLE LLC
G06F16/3325G06F16/3329G06F16/3338G06F16/3344G06F16/3349
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,885,077
App. No.
16/135,205
Granted
Jan 5, 2021
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating subqueries from a query. In one aspect, a method includes obtaining a query, generating a set of two subqueries from the query, where the set includes a first subquery and a second subquery, determining a quality score for the set of two subqueries, determining whether the quality score for the set of two subqueries satisfies a quality threshold, and in response to determining that the quality score for the set of two subqueries satisfies the quality threshold, providing a first response to the first subquery that is responsive to a first operation that receives the first subquery as input and providing a second response to the second subquery that is responsive to a second operation that receives the second subquery as input.

Claims (70)

1. A computer-implemented method, the method comprising:

obtaining a query;

generating a set of two subqueries from the query, where the set includes a first subquery and a second subquery;

determining a quality score for the set of two subqueries;

determining whether the quality score for the set of two subqueries satisfies a quality threshold; and

in response to determining that the quality score for the set of two subqueries satisfies the quality threshold, providing a first response to the first subquery that is responsive to a first operation that receives the first subquery as input and providing a second response to the second subquery that is responsive to a second operation that receives the second subquery as input.

2. The method of claim 1 , wherein the determining the quality score for the set of two subqueries comprises:

determining a frequency that the first subquery appears in a log of prior queries from multiple users; and

determining the quality score for the set of two subqueries based at least on the frequency that the first subquery appears in the log of prior queries from multiple users.

3. The method of claim 1 , wherein the determining the quality score for the set of two subqueries comprises:

determining a number of search results that are responsive to the first subquery; and

determining the quality score for the set of two subqueries based at least on the number of search results that are responsive to the first subquery.

4. The method of claim 1 , wherein the determining the quality score for the set of two subqueries comprises:

determining whether the first subquery corresponds to a voice action operation; and

determining the quality score for the set of two subqueries based at least on a determination that the first subquery corresponds to a voice action operation.

5. The method of claim 1 , wherein the determining the quality score for the set of two subqueries comprises:

determining whether the first subquery corresponds to a question with a known answer; and

determining the quality score for the set of two subqueries based at least on that the first subquery corresponds to a question with a known answer.

6. The method of claim 1 , wherein the determining whether the quality score for the set of two subqueries satisfies a quality threshold comprises:

determining whether the quality score for the set of two subqueries satisfies a predetermined threshold that reflects that a user is likely to be satisfied by respective operations being executed using each of the two subqueries.

7. The method of claim 1 , comprising:

generating a second set of two subqueries from the query;

determining a second quality score for the second set of two subqueries; and

determining that the first quality score reflects that respective operations being executed using the two subqueries of the first set of two subqueries is more likely to satisfy a user than respective operations being executed using the two subqueries of the second set of two subqueries.

8. The method of claim 1 , wherein the generating the set of two subqueries from the query comprises:

identifying a position of one or more particular characters in the query;

generating the first query from a first portion of the query before the position of the one or more particular characters in the query; and

generating the second query from a second portion of the query after the position of the one or more particular characters in the query.

9. The method of claim 8 , wherein the one or more particular characters comprise the word “and”.

10. The method of claim 1 , wherein the generating the set of two subqueries from the query comprises:

identifying a list of items in the query;

generating the first query from the portion of the query up to and including a first item of the list; and

generating the second query from the portion of the query before the first item of the list and including a second item of the list.

11. The method of claim 1 , wherein the generating the set of two subqueries from the query comprises:

determining that a phrase in the query can be used as a third subquery that results in the list of items; and

replacing the phrase in the query with the list of items.

12. The method of claim 1 , wherein the providing the first response to the first subquery that is responsive to a first operation that receives the first subquery as input and providing a second response to the second subquery that is responsive to a second operation that receives the second subquery as input comprises:

providing the first subquery as input to a search operation;

obtaining the first response from the search operation in response to the first subquery;

providing the second subquery as input to a voice action operation;

obtaining the second response from the voice action operation in response to the second subquery; and

providing the first response and the second response for output to a user.

13. The method of claim 1 , wherein an output of the second operation is dependent on providing the first subquery as input to the first operation.

14. The method of claim 1 , wherein the generating the set of two subqueries from the query comprises generating a set of three subqueries.

15. A system comprising:

a data processing apparatus; and

a non-transitory computer readable storage medium in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

obtaining a query;

generating a set of two subqueries from the query, where the set includes a first subquery and a second subquery;

determining a quality score for the set of two subqueries;

determining whether the quality score for the set of two subqueries satisfies a quality threshold; and

in response to determining that the quality score for the set of two subqueries satisfies the quality threshold, providing a first response to the first subquery that is responsive to a first operation that receives the first subquery as input and providing a second response to the second subquery that is responsive to a second operation that receives the second subquery as input.

16. The system of claim 15 , wherein the determining the quality score for the set of two subqueries comprises:

determining a frequency that the first subquery appears in a log of prior queries from multiple users; and

determining the quality score for the set of two subqueries based at least on the frequency that the first subquery appears in the log of prior queries from multiple users.

17. The system of claim 15 , wherein the determining the quality score for the set of two subqueries comprises:

determining a number of search results that are responsive to the first subquery; and

determining the quality score for the set of two subqueries based at least on the number of search results that are responsive to the first subquery.

18. The system of claim 15 , wherein the determining the quality score for the set of two subqueries comprises:

determining whether the first subquery corresponds to a voice action operation; and

determining the quality score for the set of two subqueries based at least on a determination that the first subquery corresponds to a voice action operation.

19. The system of claim 15 , wherein the determining the quality score for the set of two subqueries comprises:

determining whether the first subquery corresponds to a question with a known answer; and

determining the quality score for the set of two subqueries based at least on that the first subquery corresponds to a question with a known answer.

20. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

obtaining a query;

generating a set of two subqueries from the query, where the set includes a first subquery and a second subquery;

determining a quality score for the set of two subqueries;

determining whether the quality score for the set of two subqueries satisfies a quality threshold; and

in response to determining that the quality score for the set of two subqueries satisfies the quality threshold, providing a first response to the first subquery that is responsive to a first operation that receives the first subquery as input and providing a second response to the second subquery that is responsive to a second operation that receives the second subquery as input.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2018
From: VUSKOVIC, VLADIMIR; LANGE, JOSEPH; BEHZADI, BEHSHAD; NOWAK-PRZYGODZKI, MARCIN M.
To: GOOGLE LLC
Reel/Frame 046912/0262 →
Continuity (2)
Provisional Application 62564800 · Sep 28, 2017
Related Publication 20190095523A1 · Mar 28, 2019
Cited By (1)
US 12,265,560