Search systems and methods using enhanced contextual queries

• US 7,856,441 B1
• Filed: 01/10/2005
• Issued: 12/21/2010
• Est. Priority Date: 01/10/2005
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kraft, Reiner, Hartmann, Andreas
• Primary Examiner(s): Lie; Angela M
• Application Number:
  US11/033,100
• Time in Patent Office: 2,171 Days
• Field of Search: 707 1- 5, 707999001-999005, 707/713, 707/758, 707/765, 707/766, 707/769, 707/771
• US Class Current: 707/758
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Systems and methods are provided for implementing searches using contextual information associated with a Web page (or other document) that a user is viewing when a query is entered. The page includes a contextual search interface that has an associated context vector representing content of the page. When the user submits a search query via the contextual search interface, the query and the context vector are both provided to the query processor and used in responding to the query. The context vector can be enhanced by the addition of terms related to one or more terms appearing in the context vector or the query.

Claims

1. A method for processing a query, the method comprising the computer implemented steps of:

receiving a user query that includes an ambiguous query term;

receiving from a first client operated by the user, in a first request that includes said user query, a user context vector;

wherein the user context vector includes first context data derived from first content displayed at the first client;

wherein the first content is content that was displayed by a first content presentation application at the first client, when the user query was entered by the user;

wherein the user context vector includes one or more terms that are not part of the user query;

identifying a plurality of meanings for the ambiguous query term;

determining whether the user context vector resolves the ambiguous query term;

transmitting to a user data indicating each of the plurality of meanings to the user, for selection by the user;

wherein transmitting to a user data indicating each of the plurality of meanings to the user, for selection by the user, occurs in response to determining that the user context vector does not resolve the ambiguous query term;

receiving a user selection of one of the plurality of meanings;

generating a search result using at least the user query, a first context vector based on the selected meaning, and a list of hits obtained from searching a search corpus, wherein the first context vector includes at least one term; and

transmitting the search result for presentation to the user;

wherein the method is performed by one or more computing devices.

2. The method of claim 1, wherein identifying the plurality of meanings includes:

retrieving from a concept network a plurality of alternative categories to which the ambiguous query term belongs, wherein each of the alternative categories corresponds to a different one of the plurality of meanings.

3. The method of claim 1, wherein identifying the plurality of meanings includes:

retrieving from a concept network a plurality of alternative definitions for the ambiguous query term.

4. The method of claim 1, further comprising defining the context vector by:

retrieving from a concept network a plurality of terms related to the ambiguous query term, wherein each related term is related to the selected meaning of the ambiguous query term; and

selecting at least one of the related terms for inclusion in the context vector.

5. The method of claim 4, wherein the related terms include one of a synonym of the ambiguous query term, a category of which the ambiguous query term is a member, and a sub-category subsumed by the ambiguous query term.

6. The method of claim 1, further comprising:

generating the first context vector by enhancing the user context vector with at least one term related to the selected meaning.

7. The method of claim 1, further comprising:

determining the first context vector based on the selected meaning; and

replacing the user context vector with the first context vector.

8. The method of claim 1, wherein the data indicating the plurality of meanings indicates, for each of the plurality of meanings, a category or subcategory of which the ambiguous query term is a member.

9. The method of claim 1, further comprising:

receiving from a second client, in a second request that includes said user query, a second context vector wherein the second context vector includes second context data derived from second content displayed at the second client;

wherein the second content is content that was displayed by a second content presentation application at the second client, when the user query was entered at the second client;

wherein the second context vector includes one or more terms that are not part of the user query;

determining whether the second context vector resolves the ambiguous query term;

in response to determining that the second context vector resolves the ambiguous query term, searching a search corpus using the user query and the second context vector to obtain a second search result; and

transmitting the second search result for presentation to the user.

10. The method of claim 1, wherein generating the search result comprises one or both of:

searching the search corpus to obtain the list of hits based on search criteria that is based, at least in part, on the first context vector;

ranking the plurality of hits based, at least in part, on the first context vector.

11. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform:

receiving a user query that includes an ambiguous query term;

receiving from a first client operated by the user, in a first request that includes said user query, a user context vector;

wherein the user context vector includes first context data derived from first content displayed at the first client;

wherein the first content is content that was displayed by a first content presentation application at the first client, when the user query was entered by the user;

wherein the user context vector includes one or more terms that are not part of the user query;

identifying a plurality of meanings for the ambiguous query term;

determining whether the user context vector resolves the ambiguous query term;

transmitting to a user data indicating each of the plurality of meanings to the user, for selection by the user;

wherein transmitting to a user data indicating each of the plurality of meanings to the user, for selection by the user, occurs in response to determining that the user context vector does not resolve the ambiguous query term;

receiving a user selection of one of the plurality of meanings;

generating a search result using at least the user query, a first context vector based on the selected meaning, and a list of hits obtained from searching a search corpus, wherein the first context vector includes at least one term; and

transmitting the search result for presentation to the user.

12. The computer-readable storage medium of claim 11 wherein identifying the plurality of meanings includes:

retrieving from a concept network a plurality of alternative categories to which the ambiguous query term belongs, wherein each of the alternative categories corresponds to a different one of the plurality of meanings.

13. The computer-readable storage medium of claim 11 wherein identifying the plurality of meanings includes:

retrieving from a concept network a plurality of alternative definitions for the ambiguous query term.

14. The computer-readable storage medium of claim 11 wherein the one or more sequences of instructions, when executed by the one or more processors, further cause the one or more processors to perform:

retrieving from a concept network a plurality of terms related to the ambiguous query term, wherein each related term is related to the selected meaning of the ambiguous query term; and

selecting at least one of the related terms for inclusion in the context vector.

15. The computer-readable storage medium of claim 14 wherein the related terms include one of a synonym of the ambiguous query term, a category of which the ambiguous query term is a member, and a sub-category subsumed by the ambiguous query term.

16. The computer-readable storage medium of claim 11 wherein the one or more sequences of instructions, when executed by the one or more processors, further cause the one or more processors to perform:

generating the first context vector by enhancing the user context vector with at least one term related to the selected meaning.

17. The computer-readable storage medium of claim 11 wherein the one or more sequences of instructions, when executed by the one or more processors, further cause the one or more processors to perform:

determining the first context vector based on the selected meaning; and

replacing the user context vector with the first context vector.

18. The computer-readable storage medium of claim 11 wherein the data indicating the plurality of meanings indicates, for each of the plurality of meanings, a category or subcategory of which the ambiguous query term is a member.

19. The computer-readable storage medium of claim 11 wherein the one or more sequences of instructions, when executed by the one or more processors, further cause the one or more processors to perform:

receiving from a second client, in a second request that includes said user query, a second context vector wherein the second context vector includes second context data derived from second content displayed at the second client;

wherein the second content is content that was displayed by a second content presentation application at the second client, when the user query was entered at the second client;

wherein the second context vector includes one or more terms that are not part of the user query;

determining whether the second context vector resolves the ambiguous query term;

in response to determining that the second context vector resolves the ambiguous query term, searching a search corpus using the user query and the second context vector to obtain a second search result; and

transmitting the second search result for presentation to the user.

20. The computer-readable storage medium of claim 11, wherein generating the search result comprises one or both of:

searching the search corpus to obtain the list of hits based on search criteria that is based, at least in part, on the first context vector;

ranking the plurality of hits based, at least in part, on the first context vector.