IP Library Granted Patent US 8,429,184
Granted Patent B2
US 8,429,184 · App. 12/801,534 · Granted Apr 23, 2013

Generation of refinement terms for search queries

Inventor: Emil Ismalon (Tel-Aviv, IL)
Assignee: Collarity Inc.
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 8,429,184
App. No.
12/801,534
Granted
Apr 23, 2013
Kind
B2
Abstract

A computer-implemented method includes receiving from a user a first search query consisting of one or more first query terms, and receiving from the user an indication of a desired level of personalization of refinement options for the first search query. Responsively to the first search query, a set of one or more refinement terms is generated at least in part responsively to the indication, and is presented to the user. Responsively to a selection of at least one of the refinement terms by the user, the selected at least one refinement term is added to the first search query to generate a second search query. Search results are presented to the user responsively to the second search query.

Claims (43)

1. A computer-implemented method comprising:

receiving from a user a first search query consisting of one or more first query terms;

receiving from the user an indication of a desired level of personalization of refinement options for the first search query;

responsively to the first search query, generating a set of one or more refinement terms at least in part responsively to the indication;

presenting the set of refinement terms to the user;

responsively to a selection of at least one of the refinement terms by the user, adding the selected at least one refinement term to the first search query to generate a second search query; and

presenting search results to the user responsively to the second search query.

2. The method according to claim 1 , wherein the set of refinement terms includes one or more primary refinement terms, and one or more secondary refinement terms associated with at least one of the one or more primary refinement terms, and wherein presenting the set of refinement terms comprises presenting the primary and secondary refinement terms.

3. The method according claim 1 , wherein the desired level of personalization is selected from a range of personalization levels between a personalized level and a global level that is not personalized.

4. The method according to claim 3 , wherein the range of personalization levels includes a community level between the personalized level and the global level.

5. The method according to claim 1 ,

wherein the user is one of a plurality of users,

wherein the desired level of personalization includes the community level,

wherein receiving the indication comprises receiving the indication of the community level, and

wherein generating the set of one or more refinement terms comprises:

constructing a topic profile that represents interactions of a plurality of previous searches conducted by the plurality of users within a single topic, wherein each of the previous searches includes one or more previous query terms; and

selecting at least one of the previous query terms for inclusion in the set as one of the refinement terms, responsively to a level of association of the previous query term with the first query terms in the topic profile.

6. The method according to claim 5 , wherein the topic profile includes a topic association graph (TAG), wherein constructing the personal profile comprises constructing the TAG including at least a portion of the previous query terms as vertices, and wherein selecting the previous query term comprises selecting the previous query term for inclusion in the set responsively to finding that the previous query term is directly linked to all of the first query terms in the TAG.

7. A computer-implemented method comprising:

receiving from a user a first search query consisting of one or more first query terms;

responsively to the search query, generating and presenting to the user a search result listing that includes at least a first snippet associated with a first search result document, and a second snippet associated with a second search result document;

presenting, in association with the first snippet, a first set of one or more refinement terms, and, in association with the second snippet, a second set of one or more refinement terms, wherein the first set is different from the second set;

responsively to a selection of one of the refinement terms of the first set or second set, adding the selected one of the refinement terms to the search query to generate a refined second search query; and

responsively to the refined second search query, generating and presenting to the user a refined search result listing.

8. The method according to claim 7 , wherein the user is one of a plurality of users, and wherein generating the first set of refinement terms comprises generating the first set of refinement terms by:

constructing a topic profile that represents interactions of a plurality of previous searches conducted by the plurality of users within a single topic, wherein each of the previous searches includes one or more previous query terms, and

selecting at least one of the previous query terms for inclusion in the first set as one of the refinement terms, responsively to a level of association of the previous query term with the first query terms in the topic profile.

9. The method according to claim 8 , wherein the topic profile includes a topic association graph (TAG), wherein constructing the personal profile comprises constructing the TAG including at least a portion of the previous query terms as vertices, and wherein selecting the previous query term comprises selecting the previous query term for inclusion in the first set responsively to finding that the previous query term is directly linked to all of the first query terms in the TAG.

10. An apparatus comprising:

an interface for communicating with a user; and

a processor, configured to receive from the user, via the interface, a first search query consisting of one or more first query terms; receive from the user, via the interface, an indication of a desired level of personalization of refinement options for the first search query; responsively to the first search query, generate a set of one or more refinement terms at least in part responsively to the indication; present the set of refinement terms to the user via the interface; responsively to a selection of at least one of the refinement terms by the user, add the selected at least one refinement term to the first search query to generate a second search query; and present to the user, via the interface, search results responsively to the second search query.

11. The apparatus according to claim 10 , wherein the set of refinement terms includes one or more primary refinement terms, and one or more secondary refinement terms associated with at least one of the one or more primary refinement terms, and wherein the processor is configured to present the primary and secondary refinement terms to the user via the interface.

12. The apparatus according to claim 10 , wherein the desired level of personalization is selected from a range of personalization levels between a personalized level and a global level that is not personalized.

13. The apparatus according to claim 12 , wherein the range of personalization levels includes a community level between the personalized level and the global level.

14. The apparatus according to claim 10 , wherein the user is one of a plurality of users, wherein the interface is configured to communicate with the plurality of users, wherein the desired level of personalization includes the community level, and wherein the processor is configured to receive the indication of the community level; construct a topic profile that represents interactions of a plurality of previous searches conducted by the plurality of users within a single topic, wherein each of the previous searches includes one or more previous query terms; and select at least one of the previous query terms for inclusion in the set as one of the refinement terms, responsively to a level of association of the previous query term with the first query terms in the topic profile.

15. The apparatus according to claim 14 , wherein the topic profile includes a topic association graph (TAG), and wherein the processor is configured to construct the personal profile by constructing the TAG including at least a portion of the previous query terms as vertices, and to select the previous query term for inclusion in the set responsively to finding that the previous query term is directly linked to all of the first query terms in the TAG.

16. An apparatus comprising:

an interface for communicating with a user; and

a processor, which is configured to receive from the user, via the interface, a first search query consisting of one or more first query terms; responsively to the search query, generate and present to the user, via the interface, a search result listing that includes at least a first snippet associated with a first search result document, and a second snippet associated with a second search result document; present, in association with the first snippet, a first set of one or more refinement terms, and, in association with the second snippet, a second set of one or more refinement terms, wherein the first set is different from the second set; responsively to a selection of one of the refinement terms of the first set or second set, add the selected one of the refinement terms to the search query to generate a refined second search query; and responsively to the refined second search query, generate and present to the user, via the interface, a refined search result listing.

17. A computer software product for executing a process, the product comprising a tangible computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to receive from a user a first search query consisting of one or more first query terms; receive from the user an indication of a desired level of personalization of refinement options for the first search query; responsively to the first search query, generate a set of one or more refinement terms at least in part responsively to the indication; present the set of refinement terms to the user; responsively to a selection of at least one of the refinement terms by the user, add the selected at least one refinement tend to the first search query to generate a second search query; and present to the user search results responsively to the second search query.

18. The computer software product according to claim 17 , wherein the desired level of personalization is selected from a range of personalization levels between a personalized level and a global level that is not personalized.

19. The computer software product according to claim 18 , wherein the range of personalization levels includes a community level between the personalized level and the global level.

20. A computer software product for executing a process, the product comprising a tangible computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to receive from the user a first search query consisting of one or more first query terms; responsively to the search query, generate and present to the user a search result listing that includes at least a first snippet associated with a first search result document, and a second snippet associated with a second search result document; present, in association with the first snippet, a first set of one or more refinement terms, and, in association with the second snippet, a second set of one or more refinement terms, wherein the first set is different from the second set; responsively to a selection of one of the refinement terms of the first set or second set, add the selected one of the refinement terms to the search query to generate a refined second search query; and responsively to the refined second search query, generate and present to the user a refined search result listing.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2010
From: ISMALON, EMIL
To: COLLARITY, INC.
Reel/Frame 025210/0108 →
Continuity (13)
Continuation In Part 11846213 · Aug 28, 2007
Continuation In Part 12253087 · Oct 16, 2008
Continuation In Part 11633461 · Dec 5, 2007
Continuation PCTUS2007067103 · Apr 20, 2007
Provisional Application 60741902 · Dec 5, 2005
Provisional Application 60793253 · Apr 20, 2006
Provisional Application 60796188 · May 1, 2006
Provisional Application 60829136 · Oct 11, 2006
Provisional Application 60829135 · Oct 11, 2006
Provisional Application 60829132 · Oct 11, 2006
Provisional Application 60886193 · Jan 23, 2007
Provisional Application 60887580 · Jan 31, 2007
Related Publication 20110035403A1 · Feb 10, 2011