IP Library Granted Patent US 10,754,881
Granted Patent B2
US 10,754,881 · App. 15/429,483 · Granted Aug 25, 2020

System for natural language interaction with financial data

Inventors: Vassilis Plachouras (London, GB); Jochen Lothar Leidner (London, GB); Charese Smiley (Eagan, MN); Hiroko Bretz (Roseville, MN)
Assignee: REFINITIV US ORGANIZATION LLC
G06F16/3329G06Q40/00
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,754,881
App. No.
15/429,483
Granted
Aug 25, 2020
Kind
B2
Abstract

The present invention is directed toward a system for database querying using natural language generation, which comprises identifying a first set of entities corresponding to an indexed data set in response to a user query, generating a ranked list of query intents using the first set of entities, wherein each item of the list of query intents represents a second set of entities associated with the user query and iterating over the ranked list of query intents to identify a top ranked intent associated to one of a set of predefined query plans. The predefined query plan associated with the top rank intent is executed using the set of entities corresponding to the top ranked intent, the predefined query plan comprising one or more search actions against the indexed data set. A first set of results is then received and a description is generated and transmitted.

Claims (34)

1. A computer-implemented method comprising:

identifying a first set of entities corresponding to an indexed data set in response to a user query, wherein the indexed data set includes indexed virtual documents that have been generated using one or more unindexed data sets, wherein the indexed virtual documents are generated and indexed by applying one or more templates from a set of predefined set of templates to the one or more unindexed data sets;

generating a ranked list of query intents using the first set of entities, wherein each query intent of the list of query intents represents a second set of entities associated with the user query, and wherein the generating a ranked list of query intents includes:

computing a score for each query intent of the list of query intents, wherein computing a score for a query intent of the list of query intents is based at least in part on a prevalence of at least one entity of the second set of entities represented by the query intent across the second sets of entities represented by each of the list of query intents; and

ranking each query intent of the list of query intents based on the computed score to generate the ranked list of query intents;

identifying a query plan from a set of predefined query plans;

iterating over the ranked list of query intents to identify a top ranked intent associated to the query plan;

executing the query plan associated with the top ranked intent using the set of entities corresponding to the top ranked intent, the query plan comprising one or more search actions against the indexed data set;

receiving a first set of results in response to one or more search actions;

selecting a language template for text generation based on the first set of results;

generating a description of the first set of results using the language template; and

transmitting the description in response to the user query.

2. The computer-implemented method of claim 1 , wherein the second set of entities associated with the user query is generated by disambiguation of the first set of entities.

3. The computer-implemented method of claim 1 , wherein the query plan further comprises at least one of filtering results according to a specified condition, ranking results according to the values of a given field or aggregating associated values.

4. The computer-implemented method of claim 1 , wherein the description further comprises an overview and context of the first set of results.

5. The computer-implemented method of claim 1 , wherein generating the description of the first set of results further comprises populating the language template with one or more data items from the first set of results.

6. A system comprising:

a non-transient memory; and

a server including a processor configured to:

identify a first set of entities corresponding to an indexed data set in response to a user query, wherein the indexed data set includes indexed virtual documents that have been generated using one or more unindexed data sets, wherein the indexed virtual documents are generated and indexed by applying one or more templates from a set of predefined set of templates to the one or more unindexed data sets;

generate a ranked list of query intents using the first set of entities, wherein each query intent of the list of query intents represents a second set of entities associated with the user query, and wherein the configuration of the processor to generate a ranked list of query intents includes configuration of the processor to:

compute a score for each query intent of the list of query intents, wherein computing a score for a query intent of the list of query intents is based at least in part on a prevalence of at least one entity of the second set of entities represented by the query intent across the second sets of entities represented by each of the list of query intents; and

rank each query intent of the list of query intents based on the computed score to generate the ranked list of query intents;

identify a query plan from a set of predefined query plans;

iterate over the ranked list of query intents to identify a top ranked intent associated to the query plan;

execute the query plan associated with the top ranked intent using the set of entities corresponding to the top ranked intent, the query plan comprising one or more search actions against the indexed data set;

receive a first set of results in response to one or more search actions;

select a language template for text generation based on the first set of results;

generate a description of the first set of results; and

transmit the description in response to the user query.

7. The system of claim 6 , wherein the second set of entities associated with the user query is generated by disambiguation of the first set of entities.

8. The system of claim 6 , wherein the query plan further comprises at least one of filtering results according to a specified condition, ranking results according to the values of a given field or aggregating associated values.

9. The system of claim 6 , wherein the description further comprises an overview and context of the first set of results.

10. The system of claim 6 , wherein generating the description of the first set of results further comprises populating the language template with one or more data items from the first set of results.

Assignments (11)
RELEASE OF SECURITY INTEREST Recorded Jan 29, 2021
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: REFINITIV US ORGANIZATION LLC (F/K/A THOMSON REUTERS (GRC) INC.)
Reel/Frame 055174/0836 →
RELEASE OF SECURITY INTEREST Recorded Jan 29, 2021
From: DEUTSCHE BANK TRUST COMPANY AMERICAS, AS NOTES COLLATERAL AGENT
To: REFINITIV US ORGANIZATION LLC (F/K/A THOMSON REUTERS (GRC) INC.)
Reel/Frame 055174/0811 →
CHANGE OF NAME Recorded Mar 22, 2019
From: THOMSON REUTERS (GRC) LLC
To: REFINITIV US ORGANIZATION LLC
Reel/Frame 048676/0377 →
CHANGE OF NAME Recorded Dec 19, 2018
From: THOMSON REUTERS (GRC) INC.
To: THOMSON REUTERS (GRC) LLC
Reel/Frame 047955/0485 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2018
From: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
To: THOMSON REUTERS (GRC) INC.
Reel/Frame 048553/0154 →
SECURITY AGREEMENT Recorded Oct 3, 2018
From: THOMSON REUTERS (GRC) INC.
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 047187/0316 →
SECURITY AGREEMENT Recorded Oct 2, 2018
From: THOMSON REUTERS (GRC) INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 047185/0215 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2018
From: THOMSON REUTERS HOLDINGS INC.
To: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
Reel/Frame 044556/0505 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2017
From: REUTERS LIMITED
To: THOMSON REUTERS GLOBAL RESOURCES UNLIMITED COMPANY
Reel/Frame 042704/0472 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2017
From: LEIDNER, JOCHEN LOTHAR; PLACHOURAS, VASSILIS
To: REUTERS LIMITED
Reel/Frame 041694/0640 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2017
From: SMILEY, CHARESE; BRETZ, HIROKO
To: THOMSON REUTERS HOLDINGS INC.
Reel/Frame 041694/0685 →
Continuity (2)
Provisional Application 62293352 · Feb 10, 2016
Related Publication 20170228377A1 · Aug 10, 2017