IP Library Granted Patent US 10,747,758
Granted Patent B2
US 10,747,758 · App. 15/143,105 · Granted Aug 18, 2020

Methods and systems for identifying an information resource for answering natural language queries

Inventors: Vikram Makam Gupta (Bangalore, IN); Vishwas Sharadanagar Panchaksharaiah (Tiptur, IN)
Assignee: Rovi Guides, Inc.
G06F16/243
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,747,758
App. No.
15/143,105
Granted
Aug 18, 2020
Kind
B2
Abstract

A media guidance application may detect that results provided in response to a natural language query entered by the user are not relevant to the user. The media guidance application may then identify a media asset type and a media asset name that corresponds to the natural language query. Based on the media asset type and the media asset name, the media guidance application may select an information resource, transmit the natural language query to the information resource, and retrieve and generate for display an answer to the natural language query from the information resource.

Claims (101)

1. A method for identifying information resources for answering natural language queries, the method comprising:

receiving a first and a second natural language query from a user;

in response to determining that the second natural language query is related to the first natural language query:

identifying a target media asset type corresponding to the second natural language query,

identifying a target media name corresponding to the second natural language query;

accessing a database of information resources, wherein each information resource is associated with a media asset type, a media name, and an information resource locator;

retrieving, from the database of information resources, a target information resource associated with the target media asset type and target media asset name, wherein retrieving the target information resource further comprises:

retrieving, using the database of information resources, a first potential target information resource associated with the target media asset type and target media asset name;

retrieving, using the database of information resources, a second potential target information resource associated with the target media asset type and target media asset name;

calculating a first significance value associated with the first potential target information resource, wherein the first significance value predicts whether the second natural language query will be answered correctly and promptly using the first potential target information resource;

calculating a second significance value associated with the second potential target information resource wherein the second significance value predicts whether the second natural language query will be answered correctly and promptly using the second potential target information resource;

determining whether the first significance value is greater than the second significance value; and

retrieving the first potential target information resource when the first significance value is greater than the second significance value;

transmitting, to the first potential target information resource, the second natural language query using a target information resource locator associated with the target information resource; and

retrieving and generating for display an answer to the second natural language query from the first potential target information resource.

2. The method of claim 1 , wherein determining whether the second natural language query is related to the first natural language query further comprises:

computing a string distance metric between the first natural language query and the second natural language query; and

determining that the second natural language query is related to the first natural language query by calculating a ratio of the computed string distance metric with respect to at least one of the string length of the first natural language query and the string length of the second natural language query.

3. The method of claim 1 , wherein determining whether the second natural language query is related to the first natural language query further comprises:

determining a first set of keywords present in the first natural language query;

determining a second set of keywords present in the second natural language query; and

determining that the second natural language query is related to the first natural language query by determining a number of keywords in common between the first set of keywords and the second set of keywords.

4. The method of claim 1 , wherein the first potential target information resource locator is an IP address of a second user, and wherein transmitting the second natural language query further comprises:

determining whether the second user is active by pinging the first potential target information resource;

receiving a message, from the first potential target information resource, indicating that the second user is not active;

selecting a second target resource associated with a third user in response to receiving the message; and

transmitting, to the second target resource, the second natural language query using a second target information resource locator associated with the second target resource.

5. The method of claim 1 , where the first significance value is calculated based on at least one of a membership count associated with the target information resource, a question-answer rate associated with the target information resource, an average answer time associated with the target information resource, and a user preference value associated with the target information resource.

6. The method of claim 1 , wherein transmitting the second natural language query further comprises:

determining that the first potential target information resource requires authentication;

identifying an authentication key associated with the first potential target information resource;

transmitting the authentication key using the target information resource locator; and

receiving a confirmatory message from the target information resource in response to transmitting the authentication key; and

in response to receiving the confirmatory message, transmitting, to the first potential target information resource, the second natural language query using the target information resource locator associated with the target information resource.

7. The method of claim 6 , wherein identifying the authentication key further comprises searching a profile associated with the user to identify a username and password combination associated with the first potential target information resource.

8. The method of claim 1 , wherein retrieving and generating for display the answer to the second natural language query further comprises:

detecting, using the target information resource locator, a submission of the answer to the second natural language query at the first potential target information resource;

in response to detecting the submission of the answer, calculating a reliability metric of the answer;

determining whether the reliability metric meets a reliability threshold; and

in response to determining that the reliability metric meets or exceeds the reliability threshold:

retrieving the answer from the first potential target information resource, and

generating for display the answer to the second natural language query.

9. The method of claim 8 , wherein the reliability threshold is based on at least one of a number of up-votes associated with the answer, a total number of queries previously answered by a user associated with the answer, and a number of replies posted to the answer.

10. A system for identifying information resources for answering natural language queries, the system comprising control circuitry configured to:

receive a first and a second natural language query from a user;

in response to determining that the second natural language query is related to the first natural language query:

identify a target media asset type corresponding to the second natural language query,

identify a target media name corresponding to the second natural language query; accessing a database of information resources, wherein each information resource is associated with a media asset type, a media name, and an information resource locator;

retrieve, from the database of information resources, a target information resource associated with the target media asset type and target media asset name, wherein the control circuitry, when retrieving the target information resource, is further configured to:

retrieve, using the database of information resources, a first potential target information resource associated with the target media asset type and target media asset name;

retrieve, using the database of information resources, a second potential target information resource associated with the target media asset type and target media asset name;

calculate a first significance value associated with the first potential target information resource, wherein the first significance value predicts whether the second natural language query will be answered correctly and promptly using the first potential target information resource;

calculate a second significance value associated with the second potential target information resource wherein the second significance value predicts whether the second natural language query will be answered correctly and promptly using the second potential target information resource;

determine whether the first significance value is greater than the second significance value; and

retrieve the first potential target information resource when the first significance value is greater than the second significance value;

transmit, to the first potential target information resource, the second natural language query using a target information resource locator associated with the first potential target information resource; and

retrieve and generating for display an answer to the second natural language query from the first potential target information resource.

11. The system of claim 10 , wherein the control circuitry is further configured, when determining whether the second natural language query is related to the first natural language query, to:

compute a string distance metric between the first natural language query and the second natural language query; and

determine that the second natural language query is related to the first natural language query by calculating a ratio of the computed string distance metric with respect to at least one of the string length of the first natural language query and the string length of the second natural language query.

12. The system of claim 10 wherein the control circuitry is further configured, when determining whether the second natural language query is related to the first natural language query, to:

determine a first set of keywords present in the first natural language query;

determine a second set of keywords present in the second natural language query; and

determine that the second natural language query is related to the first natural language query by determining a number of keywords in common between the first set of keywords and the second set of keywords.

13. The system of claim 10 , wherein the first potential target information resource locator is an IP address of a second user, and wherein the control circuitry is further configured, when transmitting the second natural language, to:

determine whether the second user is active by pinging the first potential target information resource;

receive a message, from the first potential target information resource, indicating that the second user is not active;

select a second target resource associated with a third user in response to receiving the message; and

transmit, to the second target resource, the second natural language query using a second target information resource locator associated with the second target resource.

14. The system of claim 10 , where the first significance value is calculated based on at least one of a membership count associated with the target information resource, a question-answer rate associated with the target information resource, an average answer time associated with the target information resource, and a user preference value associated with the target information resource.

15. The system of claim 10 , wherein the control circuitry is further configured, when transmitting the second natural language query, to:

determine that the first potential target information resource requires authentication;

identify an authentication key associated with the first potential target information resource;

transmit the authentication key using the target information resource locator; and

receiving a confirmatory message from the first potential target information resource in response to transmitting the authentication key; and

in response to receiving the confirmatory message, transmit, to the first potential target information resource, the second natural language query using the target information resource locator associated with the target information resource.

16. The system of claim 15 , wherein the control circuitry is further configured, when identifying the authentication key, to search a profile associated with the user to identify a username and password combination associated with the first potential target information resource.

17. The system of claim 10 , wherein the control circuitry is further configured, when retrieving and generating for display the answer to the second natural language query, to:

detect, using the target information resource locator, a submission of the answer to the second natural language query at the first potential target information resource;

in response to detecting the submission of the answer, calculate a reliability metric of the answer;

determine whether the reliability metric meets a reliability threshold; and

in response to determining that the reliability metric meets or exceeds the reliability threshold:

retrieve the answer from the first potential target information resource, and

generate for display the answer to the second natural language query.

18. The system of claim 17 , wherein the reliability threshold is based on at least one of a number of up-votes associated with the answer, a total number of queries previously answered by a user associated with the answer, and a number of replies posted to the answer.

19. The method of claim 1 , wherein determining whether the first natural language query is related to the second natural language query comprises:

receiving the first natural language query from the user;

retrieving a first search result for the first natural language query;

generating for display the first search result;

receiving the second natural language query from the user;

determining an association metric relating to a similarity between the first natural language query and the second natural language query;

determining whether the association metric meets or exceeds a threshold; and

determining that the first natural language query is related to the second natural language query in response to determining that the association metric meets or exceeds the threshold.

20. The system of claim 10 , wherein the control circuitry is further configured, when determining whether the first natural language query is related to the second natural language query, to:

receive the first natural language query from the user;

retrieve a first search result for the first natural language query;

generate for display the first search result;

receive the second natural language query from the user;

determine an association metric relating to a similarity between the first natural language query and the second natural language query;

determine whether the association metric meets or exceeds a threshold; and

determine that the first natural language query is related to the second natural language query in response to determining that the association metric meets or exceeds the threshold.

Assignments (9)
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Oct 27, 2022
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: ROVI PRODUCT CORPORATION (AS SUCCESSOR-IN-INTEREST TO ROVI GUIDES, INC.)
Reel/Frame 061786/0768 →
CHANGE OF NAME Recorded Oct 23, 2022
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 061746/0981 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2022
From: ADEIA GUIDES INC.
To: ROVI PRODUCT CORPORATION
Reel/Frame 061747/0001 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2016
From: GUPTA, VIKRAM MAKAM; PANCHAKSHARAIAH, VISHWAS SHARADANAGAR
To: ROVI GUIDES, INC.
Reel/Frame 038425/0595 →
Continuity (1)
Related Publication 20170316085A1 · Nov 2, 2017
Cited By (2)
US 12,625,899 US 12,682,184