Systems and methods for determining whether a negation statement applies to a current or past query

• US 9,852,136 B2
• Filed: 12/23/2014
• Issued: 12/26/2017
• Est. Priority Date: 12/23/2014
• Status: Active Grant

• Current Assignee: Rovi Guides, Inc. (Adeia Inc.)
• Original Assignee: Rovi Guides, Inc. (Adeia Inc.)
• Inventors: Venkataraman, Sashikumar, Pujari, Mangesh, Mohaideen P, Ahmed Nizam
• Primary Examiner(s): Ortiz Ditren, Belix M
• Application Number:
  US14/581,163
• Publication Number:
  US 20160179801A1
• Time in Patent Office: 1,099 Days
• Field of Search: None
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

Systems and methods for determining whether an ambiguous statement applies to a first query or second query. In some aspects, the system includes control circuitry that receives a first search query from a user. The control circuitry determines a syntactic mapping and contextual mapping of the first query. The control circuitry receives a second search query following the first search query. The control circuitry merges the queries. The control circuitry determines whether syntactic mappings for the second query and the portion of the merged query corresponding to the second query are equivalent. In response to determining that the second syntactic mapping and the portion of the third syntactic mapping are equivalent, the control circuitry selects a contextual mapping of the second or merged query based on user contextual information. The control circuitry determines a media asset from the media assets that is related to the first and second queries.

Claims

1. A method for searching for a media asset comprising:

receiving, using control circuitry, a first search query from a user;

determining, using the control circuitry, a first syntactic mapping and a first contextual mapping of the first query;

receiving, using the control circuitry, a second search query from the user;

determining, using the control circuitry, a second syntactic mapping and a second contextual mapping of the second query;

merging, using the control circuitry, the first and second search queries;

determining, using the control circuitry, a third syntactic mapping and a third contextual mapping of the merged query;

determining, using the control circuitry, that a portion of the third syntactic mapping of the merged query corresponding to second query terms and the second syntactic mapping of the second query are syntactically equivalent; and

in response to the determining that the second syntactic mapping and the portion of the third syntactic mappings are syntactically equivalent;

selecting, using the control circuitry, the second or third contextual mappings based on user information and

determining, using the control circuitry, based on the selected contextual mapping, a media asset related to the first and second queries.

2. The method of claim 1, wherein determining a contextual mapping of any query includes determining context identifiers associated with the query.

3. The method of claim 1, wherein user information includes at least one of user profile, user history, and user preferences.

4. The method of claim 3, wherein user information includes a mapping of associations between context identifiers.

5. The method of claim 2, wherein context identifiers are stored in a context database.

6. The method of claim 2, wherein context identifiers are connected by rules including logical connections from at least one of AND, OR, BUT and NOT.

7. The method of claim 1, wherein determining a syntactic mapping of any query includes grammatically parsing the query and assigning syntactic identifiers to parsed elements of the query.

8. The method of claim 7, wherein syntactic identifiers include at least one of a genre, actor and start time.

9. The method of claim 7, wherein determining that the portion of the third syntactic mapping of the merged query corresponding to second query terms and the second syntactic mapping of the second query are syntactically equivalent includes determining that any syntactic identifier present in the portion of the third syntactic mapping is also present in the second syntactic mapping.

10. The method of claim 7, wherein syntactic identifiers are stored in a syntactic database.

11. A system for searching for a media asset comprising:

a content database;

control circuitry configured to;

receive a first search query from a user;

determine a first syntactic mapping and a first contextual mapping of the first query;

receive a second search query from the user;

determine a second syntactic mapping and a second contextual mapping of the second query;

merge the first and second search queries;

determine a third syntactic mapping and a third contextual mapping of the merged query;

determine that a portion of the third syntactic mapping of the merged query corresponding to second query terms and the second syntactic mapping of the second query are syntactically equivalent; and

in response to the determination that the second syntactic mapping and the portion of the third syntactic mappings are syntactically equivalent;

select the second or third contextual mappings based on user information and

determine based on the selected contextual mapping, a media asset related to the first and second queries.

12. The system of claim 11, wherein the control circuitry determines a contextual mapping of any query at least by determining context identifiers associated with the query.

13. The system of claim 12, wherein user information includes at least one of user profile, user history, and user preferences.

14. The system of claim 13, wherein user information includes a mapping of associations between context identifiers.

15. The system of claim 12, wherein context identifiers are stored in a context database.

16. The system of claim 15, wherein context identifiers are connected by rules including logical connections from at least one of AND, OR, BUT and NOT.

17. The system of claim 11, wherein the control circuitry determines a syntactic mapping of any query by at least grammatically parsing the query and assigning syntactic identifiers to parsed elements of the query.

18. The system of claim 17, wherein syntactic identifiers include at least one of a genre, actor and start time.

19. The system of claim 17, wherein the control circuitry determines that the portion of the third syntactic mapping of the merged query corresponding to second query terms and the second syntactic mapping of the second query are syntactically equivalent by determining that any syntactic identifier present in the portion of the third syntactic mapping is also present in the second syntactic mapping.

20. The system of claim 17, wherein syntactic identifiers are stored in a syntactic database.