METHOD AND SYSTEM FOR PERFORMING SEARCHES FOR TELEVISION CONTENT USING REDUCED TEXT INPUT
8 Assignments
0 Petitions
Accused Products
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.
20 Citations
21 Claims
-
1. (canceled)
-
2. 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; computing a first prefix for a first word of the first name by; generating a first substring of the first word, wherein the first substring comprises a first letter of the first word, and wherein a number of characters of the first substring is less than a number of characters of the first word; appending a delimiting character to the first substring; 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 substring; 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 delimiting character. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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; a database configured to store a plurality of nodes in a data structure; and control circuitry configured to; retrieve the first name from the storage device; compute a first prefix for a first word of the first name by; generating a first substring of the first word, wherein the first substring comprises a first letter of the first word, and wherein a number of characters of the first substring is less than a number of characters of the first word; appending a delimiting character to the first substring; generating 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; associating each node of the first set with the first item; and storing 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 delimiting character. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification