Systems and methods for managing and using multiple concept networks for assisted search processing

• US 7,707,201 B2
• Filed: 12/05/2005
• Issued: 04/27/2010
• Est. Priority Date: 12/06/2004
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Joshi, Deepa, Parikh, Jignashu, Kapur, Shyam
• Primary Examiner(s): Wu; Yicun
• Application Number:
  US11/295,166
• Publication Number:
  US 20060167896A1
• Time in Patent Office: 1,604 Days
• Field of Search: 707 1- 6
• US Class Current: 707/706
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Multiple concept networks are generated from subsets of received queries. These concept networks can be used in various ways to enhance response to subsequent queries. In one embodiment, concept networks can be merged into a larger concept network that can be used to infer a user'"'"'s likely intent given a query. In another embodiment, suggestions for related searches obtained using different concept networks can be merged or aggregated. Other users for concept networks in query processing, including assisted search, are also described.

Claims

1. A method for assisting a user with a search, the method comprising:

providing one or more concept networks, each concept network including a plurality of units and relationships among the units, wherein the relationships among the units are selected from a group consisting of extensions, associations and alternatives;

receiving a baseline query;

executing, using a processing device, a baseline search using the baseline query;

transmitting, using the processing device, a result of the baseline search to the user; and

in response to a user request;

modifying, using the processing device, the baseline query to generate a modified query based at least in part on relationship information from at least one of the concept networks, the relationship information pertaining to at least one baseline unit extracted from the baseline query;

executing a modified search using the modified query;

transmitting, using the processing device, to the user a result of the modified search; and

prompting, via the processing device, the user to provide feedback on the result of the modified search, wherein the user feedback is usable to perform a further modification to at least one of the baseline query and the modified query.

2. The method of claim 1, wherein modifying the baseline query includes extracting from at least one of the concept networks a unit having an association relationship with the baseline unit.

3. The method of claim 1, wherein modifying the baseline query comprises:

identifying a superunit to which the baseline unit belongs;

identifying a second unit that is a member of a signature associated with the superunit; and

adding the second unit to the baseline query.

4. The method of claim 1, wherein modifying the baseline query comprises:

identifying a superunit of which the baseline unit is a member;

identifying a second unit that is also a member of the superunit; and

replacing the baseline unit with the second unit.

5. The method of claim 1, wherein modifying the baseline query comprises:

using at least one of the concept networks to detect an extension relationship among two or more units in the baseline query; and

replacing the two or more units with a new unit based on the extension relationship.

6. The method of claim 1, wherein modifying the baseline query comprises:

selecting a different search corpus for performing the modified search.

7. The method of claim 1, wherein modifying the baseline query comprises:

determining a category of the baseline query according to a predefined taxonomy;

and modifying the in the taxonomy.

8. The method of claim 1, comprising:

redefining the modified query as a new baseline query in response to receipt of positive feedback.