System and method for television search assistant

• US 8,250,077 B2
• Filed: 07/28/2010
• Issued: 08/21/2012
• Est. Priority Date: 07/28/2010
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Herron, Jon Michael, Reyzelman, Vicki, Jaini, Shiva
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): Hosseini, Reza
• Application Number:
  US12/845,566
• Publication Number:
  US 20120030215A1
• Time in Patent Office: 755 Days
• Field of Search: 707/709, 707/723, 707/737, 707/748, 707/767, 707/771, 707999003-999007
• US Class Current: 707/748
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/7867 using information manually generated, e.g. tags, keywords, comments, title and artist information, manually generated time, location and usage information, user ratings

Abstract

A television guide search query is received from a user. A plurality of suggested search terms are selected. Each of the plurality of suggested search terms is assigned to, and is ranked within, one of a plurality of categories A number of suggested search terms to be returned to the user, n_c, is determined for each of the plurality of categories, n_c being equal to a ratio of the number of suggested search terms in the respective category to a total number of suggested search terms multiplied by a total number of displayed search terms. A result set is created by adding, for each of the plurality of categories, the top ranked n_c suggested search terms to the result set. The result set is transmitted to the user. A selection of a search term is received from the user and is used to conduct a television guide search.

Claims

1. A method comprising:

receiving, over a network, from a user, a network search query comprising at least one token, the network search query being a program search query for searching an online programming guide;

selecting, using a computing device, a plurality of suggested search terms from a suggested search term database that match the network search query, each of the plurality of suggested search terms being assigned to one of a plurality of categories, the suggested search term database relating to the online programming guide;

ranking, using the computing device, the plurality of suggested search terms within each of the plurality of categories;

determining, using the computing device, a number of suggested search terms to be returned to the user, n_c, for each of the plurality of categories, n_c being equal to a ratio of the number of suggested search terms in the respective category to a total number of suggested search terms multiplied by a total number of displayed search terms, the suggested search terms being selected from the list;

a description of a channel, a program title and a name of a cast member, the plurality of categories comprising the categories;

channel, program title, and cast member,

where a respective timestamp is associated with every suggested search term, and search terms having a timestamp less than the current time are not selected, where the timestamp relates to a channel, the timestamp is equivalent to an end time for the last program scheduled for the channel, where the timestamp relates to a program title, the timestamp is equivalent to a last end time for the program scheduled on a channel and where timestamp relates to a cast member, the timestamp is equivalent to a last end time for a program associated with the cast member is scheduled on a channel;

creating, using the computing device, a consolidated result set by adding, for each of the plurality of categories, the top ranked n_c suggested search terms in the respective category to the consolidated result set;

transmitting, over the network, to the user, the consolidated result set;

receiving, over the network, from the user, a selection of a suggested search term; and

conducting, using the computing device, a network search using the selected suggested search term.

2. The method of claim 1, wherein only suggested search terms associated with a channel in a channel map associated with the user are selected.

3. The method of claim 1, wherein only suggested search terms that match the network search query at the beginning of a word within the respective suggested search term are selected.

4. The method of claim 1, wherein plurality of suggested search terms are ranked such that suggested search terms that include the network search query at the start of the respective suggested search term are ranked first, and remaining suggested search terms are ranked by an electronic programming ranking and by a relevancy of the suggested search terms to the network search query.

5. The method of claim 1, wherein the steps of receiving a network search query, selecting a plurality suggested search terms, ranking, determining, creating, and transmitting are repeated a plurality of times until a selection of a suggested search term is received.

6. A system comprising:

a processor;

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

logic executed by the processor for receiving, over a network, from a user, a network search query comprising at least one token, the network search query being a program search query for searching an online programming guide;

logic executed by the processor for selecting a plurality of suggested search terms from a suggested search term database that match the network search query, each of the plurality of suggested search terms being assigned to one of a plurality of categories, the suggested search term database relating to the online programming guide;

logic executed by the processor for ranking the plurality of suggested search terms within each of the plurality of categories;

logic executed by the processor for determining a number of suggested search terms to be returned to the user, n_c, for each of the plurality of categories n_c, being equal to a ratio of the number of suggested search terms in the respective category to a total number of suggested search terms multiplied by a total number of displayed search terms, the suggested search terms being selected from the list;

a description of a channel, a program title and a name of a cast member, the plurality of categories comprising the categories;

channel, program title, and cast member,

where a respective timestamp is associated with every suggested search term, and search terms having a timestamp less than the current time are not selected, where the timestamp relates to a channel, the timestamp is equivalent to an end time for the last program scheduled for the channel, where the timestamp relates to a program title, the timestamp is equivalent to a last end time for the program scheduled on a channel and where timestamp relates to a cast member, the timestamp is equivalent to a last end time for a program associated with the cast member is scheduled on a channel;

logic executed by the processor for creating a consolidated result set by adding, for each of the plurality of categories, the to ranked n_c suggested search terms in the respective category to the consolidated result set;

logic executed by the processor for transmitting to the user, the consolidated result set;

logic executed by the processor for receiving, over the network, from the user, a selection of a suggested search term; and

logic executed by the processor for conducting, using the computing device, a network search using the selected suggested search term.

7. A non-transitory computer readable storage media for tangibly storing thereon computer readable instructions for a method comprising:

receiving, over a network, from a user, a network search query comprising at least one token, the network search query being a program search query for searching an online programming guide;

selecting a plurality of suggested search terms from a suggested search term database that match the network search query, each of the plurality of suggested search terms being assigned to one of a plurality of categories, the suggested search term database relating to the online programming guide;

ranking, using the computing device, the plurality of suggested search terms within each of the plurality of categories;

determining a number of suggested search terms to be returned to the user, n_c, for each of the plurality of categories, n_c being equal to a ratio of the number of suggested search terms in the respective category to a total number of suggested search terms multiplied by a total number of displayed search terms, the suggested search terms being selected from the list;

a description of a channel, a program title and a name of a cast member, the plurality of categories comprising the categories;

channel, program title, and cast member,

where a respective timestamp is associated with every suggested search term, and search terms having a timestamp less than the current time are not selected, where the timestamp relates to a channel, the timestamp is equivalent to an end time for the last program scheduled for the channel, where the timestamp relates to a program title, the timestamp is equivalent to a last end time for the program scheduled on a channel and where timestamp relates to a cast member, the timestamp is equivalent to a last end time for a program associated with the cast member is scheduled on a channel;

creating a consolidated result set by adding, for each of the plurality of categories, the top ranked n_c suggested search terms in the respective category to the consolidated result set;

transmitting, over the network, to the user, the consolidated result set;

receiving, over the network, from the user, a selection of a suggested search term; and

conducting a network search using the selected suggested search term.

8. The computer-readable storage medium of claim 7, wherein the steps of receiving a network search query, selecting a plurality suggested search terms, ranking, determining, creating, and transmitting are repeated a plurality of times until a selection of a suggested search term is received.