Method and system for performing searches for television content using reduced text input

• US 10,277,952 B2
• Filed: 08/24/2015
• Issued: 04/30/2019
• Est. Priority Date: 11/09/2004
• Status: Active Grant

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Venkataraman, Sashikumar, Barve, Rakesh, Rajanala, Pranav, Agrawal, Rahul, Aravamudan, Murali, Rajasekharan, Ajit
• Primary Examiner(s): Kuddus, Daniel A
• Application Number:
  US14/833,710
• Publication Number:
  US 20160057503A1
• Time in Patent Office: 1,345 Days
• CPC Class Codes: G06F 16/322 Trees
• 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: H04N 21/42204 User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor constructive details of casings for the remote control device H01H9/0235; user interfaces for controlling a tuning device of a television receiver through a remote control H03J9/00; remote control of peripheral devices connected to a television receiver through the remote control device of the television receiver H04B1/205
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 7/163 by receiver means only

Abstract

A method and system are provided for identifying a television content item desired by a television viewer from a set of television content items. Each of the television content items has one or more associated descriptors. The system receives from the television viewer a reduced text search entry directed at identifying the desired television content item. The search entry is a prefix substring of one or more words relating to the desired television content item. The system dynamically identifies a group of one or more television content items from the set of television content items having one or more descriptors matching the search entry as the television viewer enters each character of the search entry. The system then transmits the names of the one or more television content items of the identified group to he displayed on a device operated by the television viewer.

Claims

1. A method for indexing items for reduced text searching, the method comprising:

accessing a first name of a plurality of names in a namespace, wherein the first name is associated with words of a first content descriptor corresponding to a first item, and wherein the first name comprises at least two words; and

prior to receiving input from a user;

computing a first prefix for a first word of the first name by;

retrieving a parameter from a storage device, wherein the parameter indicates an upper bound on a size of the first prefix;

comparing the parameter to the number of characters of the first word to determine whether the parameter is less than the number of characters of the first word;

in response to determining that the parameter is less than the number of characters of the first word;

generating a first substring of the first word, wherein the first substring comprises a first letter of the first word, wherein a number of characters of the first substring is less than a number of characters of the first word, and, wherein the number of characters of the first substring is equal to the parameter;

appending a space character to the first substring that includes the number of characters less than the number of characters in the first word;

generating a first set of nodes in a data structure for each character in the first substring, wherein each node of the first set is linked in a sequence matching a sequence of the characters of the first sub string; and

associating each node of the first set with the first item;

computing a second prefix for a second word of the first name by;

generating a second substring of the second word, wherein the second substring comprises a first letter of the second word, and wherein a number of characters of the second substring is less than a number of characters of the second word;

generating a second set of nodes in the data structure for each character in the second substring, wherein each node of the second set is linked in a sequence matching a sequence of the characters of the second substring; and

associating each node of the second set with the first item; and

linking a node of the second set corresponding to a first character of the second word with a node of the first set corresponding to the space character.

2. The method of claim 1, wherein generating the second substring of the second word further comprises:

retrieving a parameter from a storage device, wherein the parameter indicates an upper bound on a number of words in the first name for which to compute a prefix;

determining whether the parameter is greater than one; and

in response to determining that the parameter is greater than one, generating the second substring of the second word.

3. The method of claim 1, further comprising:

determining that the first name comprises at least three words;

retrieving a set of stop words from a storage device;

in response to the determining, processing the at least three words to identify a third word matching a stop word of the set of stop words; and

in response to the identifying, removing the third word from the first name.

4. The method of claim 1, wherein the first name is associated with a permutation of the words of the first content descriptor, and wherein the permutation of the words comprises less than all words of the first content descriptor.

5. The method of claim 1, further comprising:

receiving a search string of characters, wherein each character of the search string is associated with one of a first search component, a second search component and a delimiter component, and wherein the first and the second search components are prefix substrings of two words of a second name, and wherein the second name is associated with words of a second content descriptor corresponding to a second item;

comparing each character of search string associated with the first search component to a character associated with each node of the first set to determine whether each character of the first search component matches each character associated with the first set;

in response to determining that each character of the first search component matches each character associated with the first set, comparing each character of the search string associated with the second search component to a character associated with each node of the second set to determine whether each character of the second search component matches each character associated with the second set; and

in response to determining that each character of the second search component matches each character associated with the second set, generating for display the first content descriptor.

6. The method of claim 5, further comprising generating for simultaneous display with the first content descriptor the second content descriptor.

7. The method of claim 6, further comprising:

retrieving an ordering parameter from a storage device, wherein the ordering parameter identifies a characteristic of an item used for determining a ranking of the item;

comparing, based on the ordering parameter, the characteristic of the first item with the characteristic of the second item to determine a relative ranking of the first item and second item; and

generating for simultaneous display the first content descriptor, corresponding to the first item, and the second content descriptor, corresponding to the second item, based on the relative ranking.

8. The method of claim 7, wherein the ordering parameter is based on one of popularity, temporal relevance, location relevance, and personal preference.

9. The method of claim 5, wherein generating for display the first content descriptor further comprises:

generating for display characters of the first content descriptor matching characters of the search string having a visual cue different from characters of the first content descriptor not matching characters of the search string.

10. A system for indexing items for reduced text searching, the system comprising:

a storage device configured to store a first name of a plurality of names in a namespace, wherein the first name is associated with words of a first content descriptor corresponding to a first item, and wherein the first name comprises at least two words, and to store a parameter, wherein the parameter indicates an upper bound on a size of a prefix;

a database configured to store a plurality of nodes in a data structure; and

control circuitry configured to;

prior to receiving input from a user;

retrieve the first name from the storage device;

compute a first prefix for a first word of the first name by;

retrieve the parameter from the storage device;

compare the parameter to the number of characters of the first word to determine whether the parameter is less than the number of characters of the first word;

generate a first substring of the first word, wherein the first substring comprises a first letter of the first word, wherein a number of characters of the first substring is less than a number of characters of the first word, wherein the number of characters of the first substring is equal to the parameter;

append a space character to the first sub string that includes the number of characters less than the number of characters in the first word;

generate a first set of nodes in the data structure for each character in the first substring, wherein each node of the first set is linked in a sequence matching a sequence of the characters of the first substring;

associate each node of the first set with the first item; and

store each node of the first set in the database;

compute a second prefix for a second word of the first name by;

generating a second substring of the second word, wherein the second substring comprises a first letter of the second word, and wherein a number of characters of the second substring is less than a number of characters of the second word;

generating a second set of nodes in the data structure for each character in the second substring, wherein each node of the second set is linked in a sequence matching a sequence of the characters of the second substring;

associating each node of the second set with the first item; and

storing each node of the second set in the database; and

link a node of the second set corresponding to a first character of the second word with a node of the first set corresponding to the space character.

11. The system of claim 10, wherein:

the storage device is further configured to store a parameter, wherein the parameter indicates an upper bound on a number of words in the first name for which to compute a prefix; and

the control circuitry configured to generate the second substring of the second word is further configured to;

retrieve the parameter from the storage device;

determine whether the parameter is greater than one; and

in response to determining that the parameter is greater than one, generate the second substring of the second word.

12. The system of claim 10, wherein:

the storage device is further configured to store a set of stop words; and

the control circuitry is further configured to;

determine that the first name comprises at least three words;

retrieve the set of stop words from the storage device;

in response to the determining, process the at least three words to identify a third word matching a stop word of the set of stop words; and

in response to the identifying, remove the third word from the first name.

13. The system of claim 10, wherein the first name is associated with a permutation of the words of the first content descriptor, and wherein the permutation of the words comprises less than all words of the first content descriptor.

14. The system of claim 10, wherein the control circuitry is further configured to:

receive a search string of characters, wherein each character of the search string is associated with one of a first search component, a second search component and a delimiter component, and wherein the first and the second search components are prefix substrings of two words of a second name, and wherein the second name is associated with words of a second content descriptor corresponding to a second item;

retrieve the first set of nodes and the second set of nodes from the database;

compare each character of search string associated with the first search component to a character associated with each node of the first set to determine whether each character of the first search component matches each character associated with the first set;

in response to determining that each character of the first search component matches each character associated with the first set, compare each character of the search string associated with the second search component to a character associated with each node of the second set to determine whether each character of the second search component matches each character associated with the second set; and

in response to determining that each character of the second search component matches each character associated with the second set, generate for display the first content descriptor.

15. The system of claim 14, wherein the control circuitry is further configured to generate for simultaneous display with the first content descriptor the second content descriptor.

16. The system of claim 15, wherein:

the storage device is further configured to store an ordering parameter, wherein the ordering parameter identifies a characteristic of an item used for determining a ranking of the item; and

the control circuitry is further configured to;

retrieve the ordering parameter from the storage device;

compare, based on the ordering parameter, the characteristic of the first item with the characteristic of the second item to determine a relative ranking of the first item and second item; and

generate for simultaneous display the first content descriptor, corresponding to first item, and the second content descriptor, corresponding to the second item, based on the relative ranking.

17. The system of claim 16, wherein the ordering parameter is based on one of popularity, temporal relevance, location relevance, and personal preference.

18. The system of claim 14, wherein the control circuitry configured to generate for display the first content descriptor is further configured to:

generate for display characters of the first content descriptor matching characters of the search string having a visual cue different from characters of the first content descriptor not matching characters of the search string.