Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters

• US 8,037,071 B2
• Filed: 04/14/2009
• Issued: 10/11/2011
• Est. Priority Date: 09/14/2006
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Garg, Pankaj, Rajanala, Pranav, Venkataraman, Sashikumar
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Khoshnoodi; Fariborz
• Application Number:
  US12/423,448
• Publication Number:
  US 20090198688A1
• Time in Patent Office: 910 Days
• Field of Search: 707/759, 707/769, 707/776, 707/736, 707/737, 707/797
• US Class Current: 707/736
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/638 Presentation of query results
• CPC Class Codes: G06F 16/738 Presentation of query results
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Methods of and systems for dynamically rearranging search results into hierarchically organized concept clusters are provided. A method of searching for and presenting content items as an arrangement of conceptual clusters to facilitate further search and navigation on a display-constrained device includes providing a set of content items and receiving incremental input to incrementally identify search terms for content items. Content items are selected and grouped into sets based on how the incremental input matches various metadata associated with the content items. The selected content items are grouped into explicit conceptual clusters and user-implied conceptual clusters based on metadata in common to the selected content items. The clustered content items are presented according to the conceptual clusters into which they are grouped.

Claims

1. A computer implemented method of searching for and presenting content items as an arrangement of one or more concept clusters to facilitate further search and navigation using at least one of a display-constrained display device and/or an input-constrained input device, the method comprising:

accessing an electronically-readable storage medium containing a candidate set of content items;

organizing at least some content items of the candidate set of content items into a hierarchical set of concept clusters,

wherein at least two concept clusters in the hierarchical set of concept clusters each includes a respective set of content items, wherein the content items within each of the respective sets are related by one or more common themes or information types, and

wherein at least one concept cluster in the hierarchical set of concept clusters has one or more cluster identifiers, and

wherein at least one concept cluster in the hierarchical set of concept clusters is a parent cluster and comprises a child cluster; and

receiving user input comprising more than one search term;

identifying a concept cluster in the hierarchical set of concept clusters that has one or more cluster identifiers matching the user input, wherein the concept cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input is a parent cluster of a child cluster having a child cluster identifier;

generating a flattened cluster based on a combination of the parent cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input and the child cluster of the parent cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input; and

presenting the flattened cluster on the display device.

2. The method of claim 1, wherein the display device is a television and the input device is a remote control of the television.

3. The method of claim 1, further comprising;

determining a selected concept cluster, the selected concept cluster having one or more concept child-clusters; and

presenting on the display device the one or more concept child-clusters of the selected concept cluster, wherein presentation of the one or more concept child-clusters of the selected concept cluster is based at least in part on the current time.

7. The method of claim 1, wherein presenting the flattened cluster is based at least in part on a combination of the one or more cluster identifiers matching the user input and the child cluster identifier.

4. A system for searching for and presenting content items as an arrangement of one or more concept clusters to facilitate further search and navigation using at least one of a display-constrained display device and/or an input-constrained input device, the system comprising:

at least one machine configured to perform steps of;

accessing an electronically-readable storage medium containing a candidate set of content items;

organizing at least some content items of the candidate set of content items into a hierarchical set of concept clusters,

wherein at least two concept clusters in the hierarchical set of concept clusters each includes a respective set of content items, wherein the content items within each of the respective sets are related by one or more common themes or information types, and

wherein at least one concept cluster in the hierarchical set of concept clusters has one or more cluster identifiers, and

wherein at least one concept cluster in the hierarchical set of concept clusters is a parent cluster and comprises a child cluster, and

receiving user input comprising more than one search term;

identifying a concept cluster in the hierarchical set of concept clusters that has one or more cluster identifiers matching the user input, wherein the concept cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input is a parent cluster of a child cluster having a child cluster identifier;

generating a flattened cluster based on a combination of the parent cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input and the child cluster of the parent cluster in the hierarchical set of concept clusters having one or more cluster identifiers matching the user input; and

presenting the flattened cluster on the display device.

5. The system of claim 4, wherein the display device is a television and the input device is a remote control of the television.

6. The system of claim 4, wherein the at least one machine is configured to perform the further steps of:

determining a selected concept cluster, the selected concept cluster having one or more concept child-clusters; and

presenting on the display device the one or more concept child-clusters of the selected concept cluster, wherein presentation of the one or more concept child-clusters of the selected concept cluster is based at least in part on the current time.

8. The system of claim 4, wherein presenting the flattened cluster is based at least in part on a combination of the one or more cluster identifiers matching the user input and the child cluster identifier.