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

Patent metadata

Field	Value
Publication number	US-2016179801-A1
Application number	US-201414581163-A
Country	US
Kind code	A1
Filing date	Dec 23, 2014
Priority date	Dec 23, 2014
Publication date	Jun 23, 2016
Grant date	—

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.

First claim

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 control circuitry, a second search query from the user; determining, using control circuitry, a second syntactic mapping and a second contextual mapping of the second query; merging, using control circuitry, the first and second search queries; determining, using control circuitry, a third syntactic mapping and a third contextual mapping of the merged query; determining, using 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 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.

21 - 50 . (canceled)

Assignees

• Rovi Guides Inc

Inventors

• Venkataraman Sashikumar
• Pujari Mangesh
• Mohaideen P Ahmed Nizam

Classifications

• G06F16/48 Primary

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06F16/90332

  Natural language query formulation or dialogue systems · CPC title

• G06F16/24575

  using context · CPC title

• G06F16/24534

  Query rewriting; Transformation · CPC title

• G06F16/73

  Querying · CPC title