Program guide data text search

• US 20030237096A1
• Filed: 06/25/2002
• Published: 12/25/2003
• Est. Priority Date: 06/25/2002
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Barrett, Peter T., Wolff, Adam
• Application Number:
  US10/179,714
• Publication Number:
  US 20030237096A1
• Time in Patent Office: Days
• US Class Current: 725/53
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73

Abstract

A program guide data text search system generates a directed acyclic word graph that includes words from program guide data. When receiving a request to search for and display programming information, the directed acyclic word graph is searched to determine whether the requested information is included in the program guide data. An indication is provided to notify a viewer whether or not the requested information is available in the program guide data.

Claims

1. A method, comprising:

receiving a request to display programming information;

determining whether the programming information is included in program guide data by searching a directed acyclic word graph generated from the program guide data; and

returning an indication as to whether the programming information is included in the program guide data.

2. A method as recited in claim 1, wherein determining includes searching the directed acyclic word graph for a word corresponding to the request.

3. A method as recited in claim 1, wherein determining includes searching the directed acyclic word graph for a word string corresponding to the request.

4. A method as recited in claim 1, wherein determining includes searching at least a second directed acyclic word graph for a word corresponding to the request.

5. A method as recited in claim 1, wherein returning includes returning a notification that the programming information is not available if a word corresponding to the request is not located in the directed acyclic word graph.

6. A method as recited in claim 1, wherein returning includes returning a notification that the programming information is not available if a word string corresponding to the request is not located in the directed acyclic word graph.

7. A method as recited in claim 1, wherein returning includes returning a notification that the programming information is available if a word corresponding to the request is located in the directed acyclic word graph.

8. A method as recited in claim 1, wherein returning includes returning a notification that the programming information is available if a word string corresponding to the request is located in the directed acyclic word graph.

9. A method as recited in claim 1, wherein returning includes returning program guide data corresponding to the request if a word corresponding to the request is located in the directed acyclic word graph.

10. A method as recited in claim 1, wherein returning includes returning program guide data corresponding to the request if a word string corresponding to the request is located in the directed acyclic word graph.

11. A method as recited in claim 1, further comprising searching the program guide data for the programming information if a word corresponding to the request is located in the directed acyclic word graph, and wherein returning includes returning the programming information.

12. A method as recited in claim 1, further comprising searching the program guide data for the programming information if a word string corresponding to the request is located in the directed acyclic word graph, and wherein returning includes returning the programming information.

13. A method as recited in claim 1, further comprising receiving the directed acyclic word graph along with the program guide data.

14. A method as recited in claim 1, further comprising receiving one or more directed acyclic word graphs each including words from the program guide data corresponding to a day of programming.

15. A method as recited in claim 1, further comprising generating one or more directed acyclic word graphs each including words from the program guide data corresponding to a day of programming.

16. A method as recited in claim 1, further comprising generating the directed acyclic word graph with words included in the program guide data after receiving the program guide data.

17. A method as recited in claim 1, further comprising generating the directed acyclic word graph with words included in the program guide data while receiving the program guide data.

18. One or more computer-readable media comprising computer-executable instructions that, when executed, direct a digital video recording system to perform the method of claim 1.

19. One or more computer-readable media comprising computer-executable instructions that, when executed, direct a computing device to perform the method of claim 1.

20. A program guide data text search system, comprising:

a memory device configured to maintain program guide data and one or more directed acyclic word graphs each including words from the program guide data corresponding to a day of programming;

a program guide application configured to;

receive a request to display programming information;

search the one or more directed acyclic word graphs to determine whether the programming information is included in the program guide data; and

return an indication as to whether the programming information is included in the program guide data.

21. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to search the one or more directed acyclic word graphs for a word corresponding to the request.

22. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to search the one or more directed acyclic word graphs for a word string corresponding to the request.

23. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return a notification that the programming information is not available if a word corresponding to the request is not located in the one or more directed acyclic word graphs.

24. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return a notification that the programming information is not available if a word string corresponding to the request is not located in the one or more directed acyclic word graphs.

25. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return a notification that the programming information is available if a word corresponding to the request is located in the one or more directed acyclic word graphs.

26. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return a notification that the programming information is available if a word string corresponding to the request is located in the one or more directed acyclic word graphs.

27. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return program guide data corresponding to the programming information if a word corresponding to the request is located in the one or more directed acyclic word graphs.

28. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to return program guide data corresponding to the programming information if a word string corresponding to the request is located in the one or more directed acyclic word graphs.

29. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to search the program guide data for the programming information if a word corresponding to the request is located in the one or more directed acyclic word graphs.

30. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to search the program guide data for the programming information if a word string corresponding to the request is located in the one or more directed acyclic word graphs.

31. A program guide data text search system as recited in claim 20, wherein the program guide application is further configured to generate the one or more directed acyclic word graphs.

32. A television-based system comprising the program guide data text search system as recited in claim 20.

33. A video recording system comprising the program guide data text search system as recited in claim 20.

34. A television-based system, comprising:

means for determining from a directed acyclic word graph whether programming information is included in program guide data; and

means for returning an indication as to whether the programming information is included in the program guide data.

35. A television-based system as recited in claim 34, wherein the means for determining includes means for determining whether a word corresponding to the programming information is included in the program guide data.

36. A television-based system as recited in claim 34, wherein the means for determining includes means for determining whether a word string corresponding to the programming information is included in the program guide data.

37. A television-based system as recited in claim 34, wherein the means for returning an indication includes means for returning a notification that the programming information is not available if a word corresponding to the programming information is not located in the directed acyclic word graph.

38. A television-based system as recited in claim 34, wherein the means for returning an indication includes means for returning a notification that the programming information is not available if a word string corresponding to the programming information is not located in the directed acyclic word graph.

39. A television-based system as recited in claim 34, wherein the means for returning an indication includes means for returning a notification that the programming information is available if a word corresponding to the programming information is located in the directed acyclic word graph.

40. A television-based system as recited in claim 34, wherein the means for returning an indication includes means for returning a notification that the programming information is available if a word string corresponding to the programming information is located in the directed acyclic word graph.

41. A television-based system as recited in claim 34, wherein the means for returning an indication includes means for returning the programming information from the program guide data if the programming information is located in the directed acyclic word graph.

42. A television-based system as recited in claim 34, further comprising means for searching the program guide data for the programming information if a word corresponding to the programming information is included in the directed acyclic word graph.

43. A television-based system as recited in claim 34, further comprising means for searching the program guide data for the programming information if a word string corresponding to the programming information is included in the directed acyclic word graph.

44. A television-based system as recited in claim 34, further comprising means for generating the directed acyclic word graph with words included in the program guide data.

45. A television-based system as recited in claim 34, further comprising means for generating the directed acyclic word graph with words and word strings included in the program guide data.

46. A personal video recorder comprising the television-based system as recited in claim 34.

47. One or more computer-readable media comprising computer-executable instructions that, when executed, direct a television-based client device to:

receive a request to display programming information;

determine from one or more directed acyclic word graphs whether the programming information is included in program guide data, the one or more directed acyclic word graphs each including words from the program guide data corresponding to a day of programming; and

provide an indication as to whether the programming information is included in the program guide data.

48. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to search the one or more directed acyclic word graphs for a word corresponding to the request.

49. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to search the one or more directed acyclic word graphs for a word string corresponding to the request.

50. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to generate the one or more directed acyclic word graphs.

51. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to provide the indication that the programming information is not available if a word corresponding to the request is not located in the one or more directed acyclic word graphs.

52. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to provide the indication that the programming information is available if a word corresponding to the request is located in the one or more directed acyclic word graphs.

53. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to return program guide data corresponding to the programming information if a word corresponding to the request is located in the one or more directed acyclic word graphs.

54. One or more computer-readable media as recited in claim 47, further comprising computer executable instructions that, when executed, direct the television-based client device to search the program guide data for the programming information if a word corresponding to the request is located in the one or more directed acyclic word graphs.