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

• US 7,895,218 B2
• Filed: 05/24/2005
• Issued: 02/22/2011
• Est. Priority Date: 11/09/2004
• Status: Expired due to Fees

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Rajanala, Pranav, Barve, Rakesh D., Venkataraman, Sashikumar, Agrawal, Rahul, Aravamudan, Murali, Rajasekharan, Ajit
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): Bibbee; Jared M
• Application Number:
  US11/136,261
• Publication Number:
  US 20060101503A1
• Time in Patent Office: 2,100 Days
• Field of Search: 725/51, 725/53, 707/3, 707/754
• US Class Current: 707/754
• 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 be displayed on a device operated by the television viewer.

Claims

1. A method of incrementally identifying and selecting a television content item to be presented from a relatively large set of selectable television content items, the television content items being associated with descriptive terms that characterize the selectable television content items, the method comprising:

using an ordering criteria to rank and associate subsets of television content items with corresponding strings of one or more descriptor prefix strings, each descriptor prefix string being a variable length string containing a subset of the characters of the descriptive terms that characterize the selectable television content items, wherein each descriptor prefix string contains less than all characters of the descriptive terms;

subsequent to ranking and associating the television content items with strings of one or more descriptor prefix strings, receiving incremental text input entered by a user, the incremental text input including a first descriptor prefix of a word entered by the user for incrementally identifying at least one desired television content item of the relatively large set of television content items, wherein the first descriptor prefix contains less than all characters of the word the user is using to incrementally identify the at least one desired television content item;

selecting and presenting on a display device the subset of television content items that is associated with the first descriptor prefix string;

subsequent to receiving the first descriptor prefix, receiving subsequent incremental text input entered by the user, the subsequent incremental text input including a second descriptor prefix of a word entered by the user for incrementally identifying the at least one desired television content item and forming a string of prefixes including the first descriptor prefix and the second descriptor prefix in the order received, wherein the second descriptor prefix contains less than all characters of the word the user is using to incrementally identify the at least one desired television content item; and

selecting and presenting on the display device the subset of television content items that is associated with the string of prefixes received.

2. The method of claim 1, wherein the first and second prefixes are in an ordered format.

3. The method of claim 1, wherein the first and second prefixes are in an unordered format.

4. The method of claim 1, wherein the first and second prefixes are separated by a word separator.

5. The method of claim 1, wherein the selected and presented subset of television content item comprises two or more television content items, and wherein the selected and presented subset of television content items are ordered for presentation in accordance with a given relevance function.

6. The method of claim 5, wherein the given relevance function comprises popularity of the television content items.

7. The method of claim 5, wherein the given relevance function comprises temporal relevance of the television content items.

8. The method of claim 5, wherein the given relevance function comprises location relevance of the television content items.

9. The method of claim 1, wherein the incremental text input specifies at least a portion of a title of the at least one desired television content item.

10. The method of claim 1, wherein the method is implemented in a server system remote from the user.

11. The method of claim 1, wherein the method is implemented in a device included in or proximate to a television set for displaying the subset of television content items.

12. The method of claim 1, further comprising determining the descriptive terms prior to receiving the incremental text input from the user.

13. The method of claim 12, wherein determining the descriptive terms comprises identifying a set of candidate terms comprising ordered or unordered words.

14. The method of claim 13, further comprising identifying the location of stop words in the descriptive terms.

15. The method of claim 12, wherein determining the descriptive terms comprises adding phonetically equivalent words to the descriptive terms.

16. The method of claim 12, wherein determining the descriptive terms comprises adding commonly misspelled words of words in the descriptive terms.

17. The method of claim 1, further comprising providing the user with visual cues to assist the viewer in entering generally optimal incremental text input for a search.

18. The method of claim 1, wherein the descriptive terms include at least one of title, cast, director, description, and keyword information relating to the television content item.

19. A system for incrementally identifying and selecting a television content item to be presented from a relatively large set of selectable television content items, the television content items being associated with descriptive terms that characterize the selectable television content items, the system comprising:

a database in an electronically readable medium for storing the relatively large set of selectable television content items and associated descriptive terms that characterize the selectable television content items;

a plurality of subsets of television content items, each subset being ranked and associated with corresponding strings of one or more descriptive prefix strings based on an ordering criteria, each descriptor prefix string being a variable length string containing a subset of the characters of the descriptive terms that characterize the selectable television content items, wherein each descriptor prefix string contains less than all characters of the descriptive terms; and

program code on a computer-readable medium, which when executed on a computer system performs functions including;

receiving incremental text input entered by a user, the incremental text input including a first descriptor prefix of a word entered by the user for incrementally identifying at least one desired television content item of the relatively large set of television content items, wherein the first descriptor prefix contains less than all characters of the word the user is using to incrementally identify the at least one desired television content item;

selecting and presenting on a display device the subset of television content items that is associated with the first descriptor prefix string;

subsequent to receiving the first descriptor prefix, receiving subsequent incremental text input entered by the user, the subsequent incremental text input including a second descriptor prefix of a word entered by the user for incrementally identifying the at least one desired television content item and forming a string of prefixes including the first descriptor prefix and the second descriptor prefix in the order received, wherein the second descriptor prefix contains less than all characters of the word the user is using to incrementally identify the at least one desired television content item; and

selecting and presenting on the display device the subset of television content items that is associated with the string of prefixes received.

20. The system of claim 19, wherein the first and second prefixes are in an ordered format.

21. The system of claim 19, wherein the first and second prefixes are in an unordered format.

22. The system of claim 19, wherein the first and second prefixes are separated by a word separator.

23. The system of claim 19, wherein the selected and presented subset of television content item comprises two or more television content items, and wherein the selected and presented subset of television content items are ordered for presentation in accordance with a given relevance function.

24. The system of claim 23, wherein the given relevance function comprises popularity of the television content items.

25. The system of claim 23, wherein the given relevance function comprises temporal relevance of the television content items.

26. The system of claim 23, wherein the given relevance function comprises location relevance of the television content items.

27. The system of claim 19, wherein the incremental text input specifies at least a portion of a title of the at least one desired television content item.

28. The system of claim 19, wherein the computer system is a server system remote from the user.

29. The system of claim 19, wherein the computer system is a device included in or proximate to a television set for displaying the selected subset of television content items.

30. The system of claim 19, wherein the plurality of subsets of television content items is present in the system prior to receiving the incremental text input from the user.

31. The system of claim 19, wherein the descriptive terms are determined by identifying a set of candidate terms comprising ordered or unordered words.

32. The system of claim 19, wherein the descriptive terms are determined by identifying the location of stop words in said terms.

33. The system of claim 19, wherein the descriptive terms comprise phonetically equivalent words to the descriptive terms.

34. The system of claim 19, wherein the descriptive terms comprise commonly misspelled words of words in the descriptive terms.

35. The system of claim 19, wherein the program code when executed on the computer system further performs the function of providing the user with visual cues to assist the user in entering a generally optimal incremental text input for a search.

36. The system of claim 19, wherein the descriptive terms include at least one of title, cast, director, description, or keyword information relating to the television content item.