IP Library Granted Patent US 9,898,512
Granted Patent B1
US 9,898,512 · App. 14/710,794 · Granted Feb 20, 2018

Factual query pattern learning

Inventors: Junli Xian (Jersey City, NY); Engin Cinar Sahin (New York, NY); John Blitzer (Mountain View, CA); Emma S. Persky (New York, NY)
Assignee: Google Inc.
G06F17/3053G06F17/301G06F17/30867
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 9,898,512
App. No.
14/710,794
Granted
Feb 20, 2018
Kind
B1
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing a statement that references a particular attribute of a particular topic, in response to providing the statement, obtaining one or more query patterns that each include one or more query terms that are used in queries submitted to a search system in obtaining a value for the particular attribute of the particular topic, generalizing one or more of the query patterns, and associating the one or more generalized query patterns with one or more other topics that include the particular attribute.

Claims (58)

1. A computer-implemented method comprising:

obtaining a collection of query patterns that each include one or more query terms that one or more users of a search engine has indicated are useful in eliciting the search engine to provide an answer that indicates a value for a particular attribute of a particular topic;

selecting, from among the collection of query patterns that each include one or more query terms that the one or more users of the search engine has indicated are useful in eliciting the search engine to provide the answer that indicates the value for the particular attribute of the particular topic, a subset of the candidate query patterns of the collection;

generalizing one or more of the query patterns of the subset to generate one or more generalized query patterns for eliciting the search engine to provide an answer that indicates a value for the particular attribute of other topics that are different than the particular topic;

associating the one or more generalized query patterns with one or more of the other topics that include the particular attribute;

receiving a search query that includes the particular attribute and a topic that is (i) different than the particular topic, and (ii) is associated with a particular generalized query pattern from among the one or more generalized query patterns;

retrieving a particular value for the particular attribute of the received search query, the particular value being specified by the particular generalized query pattern that includes the topic of the received search query; and

generating an answer to the search query that includes the retrieved value for the particular value for the particular attribute of the received search query.

2. The method of claim 1 , comprising:

receiving a query from a user;

determining that the query includes a first portion that matches a particular, generalized query pattern; and

based on determining that the query includes the first portion that matches the particular, generalized query pattern, retrieving a value of the particular attribute of one of the other topics referenced by the query.

3. The method of claim 1 , wherein obtaining one or more query patterns comprises:

receiving query patterns relating to a statement; and

normalizing the received query patterns.

4. The method of claim 3 , comprising:

filtering the received query patterns to remove query patterns that occur with a frequency that does not satisfy a predetermined threshold.

5. The method of claim 1 , wherein generalizing one or more of the query patterns comprises replacing a first portion of each of the one or more query patterns that match the particular topic with one or more identifiers.

6. The method of claim 1 , wherein the query patterns are received from a plurality of human users.

7. A non-transitory computer storage device encoded with a computer program, the program comprising instructions that when executed by one or more computers, cause the one or more programs to perform operations comprising:

obtaining a collection of query patterns that each include one or more query terms that one or more users of a search engine has indicated are useful in eliciting the search engine to provide an answer that indicates a value for a particular attribute of a particular topic;

selecting, from among the collection of query patterns that each include one or more query terms that the one or more users of the search engine has indicated are useful in eliciting the search engine to provide the answer that indicates the value for the particular attribute of the particular topic, a subset of the candidate query patterns of the collection;

generalizing one or more of the query patterns of the subset to generate one or more generalized query patterns for eliciting the search engine to provide an answer that indicates a value for the particular attribute of other topics that are different than the particular topic;

associating the one or more generalized query patterns with one or more of the other topics that include the particular attribute;

receiving a search query that includes the particular attribute and a topic that is (i) different than the particular topic, and (ii) is associated with a particular generalized query pattern from among the one or more generalized query patterns;

retrieving a particular value for the particular attribute of the received search query, the particular value being specified by the particular generalized query pattern that includes the topic of the received search query; and

generating an answer to the search query that includes the retrieved value for the particular value for the particular attribute of the received search query.

8. The device of claim 7 , wherein the operations comprise:

receiving a query from a user;

determining that the query includes a first portion that matches a particular, generalized query pattern; and

based on determining that the query includes the first portion that matches the particular, generalized query pattern, retrieving a value of the particular attribute of one of the other topics referenced by the query.

9. The device of claim 7 , wherein obtaining one or more query patterns comprises:

receiving query patterns relating to a statement; and

normalizing the received query patterns.

10. The device of claim 9 , wherein the operations comprise:

filtering the received query patterns to remove query patterns that occur with a frequency that does not satisfy a predetermined threshold.

11. The device of claim 9 , wherein the statement is selected to cause one or more query patterns to be obtained that include the particular attribute for which associations for the one or more generalized query patterns that include the particular attribute are needed.

12. The device of claim 7 , wherein generalizing one or more of the query patterns comprises replacing a first portion of each of the one or more query patterns that match the particular topic with one or more identifiers.

13. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

obtaining a collection of query patterns that each include one or more query terms that one or more users of a search engine has indicated are useful in eliciting the search engine to provide an answer that indicates a value for a particular attribute of a particular topic;

selecting, from among the collection of query patterns that each include one or more query terms that the one or more users of the search engine has indicated are useful in eliciting the search engine to provide the answer that indicates the value for the particular attribute of the particular topic, a subset of the candidate query patterns of the collection;

generalizing one or more of the query patterns of the subset to generate one or more generalized query patterns for eliciting the search engine to provide an answer that indicates a value for the particular attribute of other topics that are different than the particular topic;

associating the one or more generalized query patterns with one or more of the other topics that include the particular attribute;

receiving a search query that includes the particular attribute and a topic that is (i) different than the particular topic, and (ii) is associated with a particular generalized query pattern from among the one or more generalized query patterns;

retrieving a particular value for the particular attribute of the received search query, the particular value being specified by the particular generalized query pattern that includes the topic of the received search query; and

generating an answer to the search query that includes the retrieved value for the particular value for the particular attribute of the received search query.

14. The system of claim 13 , wherein the operations comprise:

receiving a query from a user;

determining that the query includes a first portion that matches a particular, generalized query pattern; and

based on determining that the query includes the first portion that matches the particular, generalized query pattern, retrieving a value of the particular attribute of one of the other topics referenced by the query.

15. The system of claim 13 , wherein obtaining one or more query patterns comprises:

receiving query patterns relating to a statement; and

normalizing the received query patterns.

16. The system of claim 15 , wherein the statement is selected to cause one or more query patterns to be obtained that include the particular attribute for which associations for the one or more generalized query patterns that include the particular attribute are needed.

17. The system of claim 15 , wherein the operations comprise:

filtering the received query patterns to remove query patterns that occur with a frequency that does not satisfy a predetermined threshold.

18. The system of claim 13 , wherein generalizing one or more of the query patterns comprises replacing a first portion of each of the one or more query patterns that match the particular topic with one or more identifiers.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2015
From: XIAN, JUNLI; SAHIN, ENGIN CINAR; BLITZER, JOHN; PERSKY, EMMA S.
To: GOOGLE INC.
Reel/Frame 036095/0914 →
Continuity (1)
Continuation 13841759 · Mar 15, 2013