IP Library Granted Patent US 10,339,190
Granted Patent B2
US 10,339,190 · App. 15/251,989 · Granted Jul 2, 2019

Question answering using entity references in unstructured data

Inventors: Dvir Keysar (Herzliya, IL); Tomer Shmiel (Ramat Gan, IL)
Assignee: GOOGLE LLC
G06F16/9535G06F16/36G06F16/951
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,339,190
App. No.
15/251,989
Filed
Aug 30, 2016
Granted
Jul 2, 2019
Kind
B2
Art Unit
2167
USPC
707/730
Abstract

Methods, systems, and computer-readable media are provided for collective reconciliation. In some implementations, a query is received, wherein the query is associated at least in part with a type of entity. One or more search results are generated based at least in part on the query. Previously generated data is retrieved associated with at least one search result of the one or more of search results, the data comprising one or more entity references in the at least one search result corresponding to the type of entity. The one or more entity references are ranked, and an entity result is selected from the one or more entity references based at least in part on the ranking. An answer to the query is provided based at least in part on the entity result.

Claims (65)

1. A method performed by one or more processors comprising:

receiving a query, the query being a natural language query that is received based on user input at a computing device;

obtaining search results for the query and a ranking of the search results, the search results generated based at least in part on the query and the ranking of the search results being based on relevance of the search results to the query;

identifying that the query is associated with a particular type of entity, wherein the particular type of entity defines a particular categorization that encompasses multiple entities, and wherein identifying that the query is associated with the particular type of entity comprises identifying the particular type of entity, from a plurality of candidate types of entities, based on at least one term of the query;

retrieving data comprising one or more entity references that occur in content of one or more of the search results, wherein retrieving the data comprises:

retrieving the entity references, that occur in the content of one or more of the search results, based on the entity references being identified as the particular type of entity, and based on the particular type of entity having been identified based on the at least one term of the query, and

retrieving the entity references based on their occurrence in the content of the one or more of the search results and based on the one or more of the search results being obtained for the query;

determining a ranking signal for each of the entity references;

ranking the entity references based on the determined ranking signals;

selecting an entity result from the entity references based at least in part on the ranking;

generating a natural language answer to the query based on the selected entity result and based on the query, wherein generating the natural language answer to the query based on the selected entity result and based on the query comprises including at least one query term, from the query, in the natural language answer and including at least one entity term, for the entity result, in the natural language answer; and

providing the natural language answer to the query for presentation at the computing device, wherein providing the natural language answer to the query comprises providing the answer for presentation in place of the search results.

2. The method of claim 1 , further comprising:

determining, based on the ranking of the search results, a subset of the search results that are above a first ranking threshold;

wherein retrieving the entity references further comprises retrieving the entity references based on the entity references corresponding to the subset of the search results that are above the first ranking threshold.

3. The method of claim 1 , wherein determining the ranking signal for each of the entity references comprises determining a weighted sum of the frequencies of occurrence of each respective entity reference.

4. The method of claim 1 , wherein the particular type of entity is one of a person type, a location type, or a date type.

5. The method of claim 4 , wherein the particular type of entity is the location type.

6. The method of claim 1 , further comprising:

in response to determining that the ranking of the one or more entity references satisfies one or more criteria, reranking the one or more entity references;

wherein selecting the entity result is based at least in part on the reranking of the one or more entity references.

7. The method of claim 6 , wherein determining that the ranking of the one or more entity references satisfies one or more criteria comprises:

determining that the ranking of the one or more entity references results in a tie.

8. The method of claim 1 , wherein determining the ranking signal for each of the entity references comprises determining a topicality score of each respective entity reference, wherein the topicality score for a given entity reference and a document that contains the given entity reference is based on a relationship between the given entity reference and the document.

9. A system comprising:

one or more computers configured to perform operations comprising:

receiving a query, the query being a natural language query that is received based on user input at a computing device;

obtaining search results for the query and a ranking of the search results, the search results generated based at least in part on the query and the ranking of the search results being based on relevance of the search results to the query;

identifying that the query is associated with a particular type of entity, wherein the particular type of entity defines a particular categorization that encompasses multiple entities, and wherein identifying that the query is associated with the particular type of entity comprises identifying the particular type of entity, from a plurality of candidate types of entities, based on at least one term of the query;

retrieving data comprising one or more entity references that occur in content of one or more of the search results, wherein retrieving the data comprises:

retrieving the entity references based on the entity references being identified as the particular type of entity, and based on the particular type of entity having been identified based on the at least one term of the query, and

retrieving the entity references based on their occurrence in the content of the one or more of the search results and based on the one or more of the search results being obtained for the query;

determining a ranking signal for each of the entity references;

ranking the entity references based on the determined ranking signals;

selecting an entity result from the entity references based at least in part on the ranking; and

generating a natural language answer to the query based on the selected entity result and based on the query, wherein generating the natural language answer to the query based on the selected entity result and based on the query comprises including at least one query term, from the query, in the natural language answer and including at least one entity term, for the entity result, in the natural language answer;

providing the natural language answer to the query for presentation at the computing device, wherein providing the natural language answer to the query comprises providing the answer for display along with the search results, and positioned above the search results.

10. The system of claim 9 , wherein the operations performed by the one or more computers further comprise:

determining, based on the ranking of the search results, a subset of the search results that are above a first ranking threshold;

wherein retrieving the entity references further comprises retrieving the entity references based on the entity references corresponding to the subset of the search results that are above the first ranking threshold.

11. The system of claim 9 , wherein determining the ranking signal for each of the entity references comprises determining a weighted sum of the frequencies of occurrence of each respective entity reference.

12. The system of claim 9 , wherein the particular type of entity is one of a person type, a location type, or a date type.

13. The system of claim 12 , wherein the particular type of entity is the location type.

14. The system of claim 9 , wherein the operations performed by the one or more computers further comprise:

in response to determining that the ranking of the one or more entity references satisfies one or more criteria, reranking the one or more entity references;

wherein selecting the entity result is based at least in part on the reranking of the one or more entity references.

15. The system of claim 14 , wherein determining that the ranking of the one or more entity references satisfies one or more criteria comprises:

determining that the ranking of the one or more entity references results in a tie.

16. The system of claim 9 , wherein determining the ranking signal for each of the entity references comprises determining a topicality score of each respective entity reference, wherein the topicality score for a given entity reference and a document that contains the given entity reference is based on a relationship between the given entity reference and the document.

17. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a query, the query being a natural language query that is received based on user input at a computing device;

obtaining search results for the query and a ranking of the search results, the search results generated based at least in part on the query and the ranking of the search results being based on relevance of the search results to the query;

identifying that the query is associated with a particular type of entity, wherein the particular type of entity defines a particular categorization that encompasses multiple entities, and wherein identifying that the query is associated with the particular type of entity comprises identifying the particular type of entity, from a plurality of candidate types of entities, based on at least one term of the query;

retrieving data comprising one or more entity references that occur in content of one or more of the search results, wherein retrieving the data comprises:

retrieving the entity references based on the entity references being identified as the particular type of entity, and based on the particular type of entity having been identified based on the at least one term of the query, and

retrieving the entity references based on their occurrence in the content of the one or more of the search results and based on the one or more of the search results being obtained for the query;

determining a ranking signal for each of the entity references;

ranking the entity references based on the determined ranking signals;

selecting an entity result from the entity references based at least in part on the ranking;

generating a natural language answer to the query based on the selected entity result and based on the query; and

providing the answer to the query for presentation at the computing device, wherein providing the answer to the query comprises providing the answer for presentation in place of the search results.

18. The non-transitory computer-readable medium of claim 17 , wherein the operations performed by the one or more processors further comprise:

determining, based on the ranking of the search results, a subset of the search results that are above a first ranking threshold;

wherein retrieving the entity references further comprises retrieving the entity references based on the entity references corresponding to the subset of the search results that are above the first ranking threshold.

19. The non-transitory computer-readable medium of claim 17 , wherein determining the ranking signal for each of the entity references comprises determining a weighted sum of the frequencies of occurrence of each respective entity reference.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2016
From: KEYSAR, DVIR; SHMIEL, TOMER
To: GOOGLE INC.
Reel/Frame 039606/0702 →
Continuity (2)
Continuation 13842591 · Mar 15, 2013
Related Publication 20160371385A1 · Dec 22, 2016
Cited By (2)
US 12,242,975 US 12,393,627