Generation of refinement terms for search queries

• US 8,429,184 B2
• Filed: 06/14/2010
• Issued: 04/23/2013
• Est. Priority Date: 12/05/2005
• Status: Expired due to Fees

• Current Assignee: Collarity Incorporated
• Original Assignee: Collarity Incorporated
• Inventors: Ismalon, Emil
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US12/801,534
• Publication Number:
  US 20110035403A1
• Time in Patent Office: 1,044 Days
• Field of Search: 707/759, 707/769, 707/713, 709/218
• US Class Current: 707/765
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/433 using audio data
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

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

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.