Providing answers to questions using logical synthesis of candidate answers

• US 9,852,213 B2
• Filed: 05/02/2016
• Issued: 12/26/2017
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Brown, Eric W., Chu-Carroll, Jennifer, Ferrucci, David A., Lally, Adam P., Murdock, James W., Prager, John M.
• Primary Examiner(s): LE, HUNG D
• Application Number:
  US15/144,282
• Publication Number:
  US 20160246874A1
• Time in Patent Office: 603 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/3344 using natural language analysis

Abstract

A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, decomposing the input query into a plurality of different subqueries, and conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries. A ranking function is applied to each of the candidate answers to determine a ranking for each of these candidate answers; and for each of the subqueries, one of the candidate answers to the subquery is selected based on this ranking. A logical synthesis component is applied to synthesize a candidate answer for the input query from the selected the candidate answers to the subqueries. In one embodiment, the procedure applied by the logical synthesis component to synthesize the candidate answer for the input query is determined from the input query.

Claims

1. A method of generating an answer to a question, comprising:

receiving an input query;

analyzing the input query to identify a defined type of information to answer the input query;

processing the input query to formulate a plurality of subqueries, wherein each of the subqueries has an answer, and the answers of the subqueries are of a specified type of data for determining an answer to the input query;

conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries;

for each of the subqueries, selecting one of the identified candidate answers to the subquery;

using the input query to determine a procedure for using the selected ones of the candidate answers to determine a candidate answer to the input query; and

using said determined procedure to use the selected ones of the candidate answers to the subqueries to determine the candidate answer to the input query wherein;

the using said determined procedure includes applying a logical synthesis component for synthesizing the candidate answers for the input query from the selected candidate answers to the subqueries

the using said determined procedure to use the selected ones of the candidate answers to determine a candidate answer to the input query includes using the logical synthesis component to perform a mathematical operation on data in the selected candidate answers to synthesize the candidate answer for the input query.