Generic data processing engine

• US 7,890,978 B2
• Filed: 04/05/2001
• Issued: 02/15/2011
• Est. Priority Date: 04/06/2000
• Status: Active Grant

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: OpenTV, Inc. (Kudelski SA)
• Inventors: Dureau, Vincent, Hensgen, Debra, Pierre, Ludovic, Menand, Jean-Rene
• Primary Examiner(s): Shang, Annan Q
• Application Number:
  US09/827,358
• Publication Number:
  US 20020015093A1
• Time in Patent Office: 3,603 Days
• Field of Search: 725/38, 725/39, 725/136, 725 48- 54, 725/132, 725/140, 725/152, 348/461, 348/10, 348/387, 348/423, 348/553, 348/565, 348/563, 348/906, 715235-239
• US Class Current: 725/48
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/4345 Extraction or processing of SI, e.g. extracting service information from an MPEG stream
• 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/443 OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
• CPC Class Codes: H04N 21/8166 involving executable data, e.g. software arrangements for executing specific programs G06F9/44; broadcasting computer programmes in broadcast systems H04H20/91; involving the movement of software or configuration parameters H04L67/34

Abstract

A generic data processing engine is operable to receive a format definition and process data formatted according to the definition, without use of formatting information in the data. The format definition includes a description of the syntax of the format, and a description of the semantics of the format. The syntax and semantics may be described in the same language or in different languages, and the engine is configured to produce an internal representation of the syntax and semantics. The engine receives queries and uses them together with the internal representation to set masks for the filters. The filters apply the masks to the data and return filtered data to the engine, which may forward a portion of the filtered data to applications, store a portion of the filtered data, set new masks based on a portion of the filtered data, or modify the existing masks based on a portion of the filtered data. The filters may also be configured to return filtered data directly to applications, bypassing the engine.

Claims

1. A receiver for processing data, wherein said receiver comprises:

a front end configured to receive a broadcast signal including a format definition expressed in a Backus Naur Form, wherein said format definition comprises a description of a grammar which defines a syntax of a target language; and

a generic data processing engine configured to;

receive said format definition;

receive additional data which conforms to the target language;

produce an internal representation of the syntax and semantics;

create at least one mask for use in processing additional data, the mask being based upon said internal representation; and

process the additionally received data in accordance with the format definition using the mask.

2. The receiver as recited in claim 1, wherein the receiver is further configured to receive a broadcast including the received data.

3. The receiver as recited in claim 2, wherein the engine is further configured to receive the format definition from the broadcast.

4. The receiver as recited in claim 1, wherein the receiver is further configured to receive a broadcast including the format definition.

5. The receiver as recited in claim 1, wherein the receiver is further configured to receive a multicast including the data.

6. The receiver as recited in claim 5, wherein the engine is further configured to receive the format definition from the multicast.

7. The receiver as recited in claim 1, wherein the definition includes a description of a syntax of the format.

8. The receiver as recited in claim 7, wherein the definition includes a description of semantics of the format.

9. The receiver as recited in claim 8, wherein the semantic description associates at least one identifier with the received data.

10. The receiver as recited in claim 8, wherein the syntax and semantics are described in a first language.

11. The receiver as recited in claim 8, wherein the syntax is described in a first language and the semantics are described in a second language.

12. The receiver as recited in claim 11, wherein the engine is further configured to produce an internal representation of the syntax and an internal representation of the semantics.

13. The receiver as recited in claim 12, wherein the engine is further configured to receive a query and use the internal representation to create at least one mask.

14. The receiver as recited in claim 13, wherein the semantic description associates at least one identifier with the received data, and the query uses the at least one identifier.

15. The receiver as recited in claim 13, wherein the engine further comprises at least one filter operable to apply the at least one mask to filter the received data.

16. The receiver as recited in claim 15, wherein the engine further comprises a filter characteristics object including information about the at least one filter, and wherein the engine is further configured to use the filter information to select at least one filter to apply the at least one mask.

17. The receiver as recited in claim 15, wherein the engine is further configured to forward at least a portion of the filtered data to an application.

18. The receiver as recited in claim 15, wherein the engine is further configured to produce an additional mask, based on the filtered data.

19. The receiver as recited in claim 15, wherein the engine is further configured to modify the at least one mask, based on the filtered data.

20. The receiver as recited in claim 13, wherein the engine is further configured to receive a second query.

21. The receiver as recited in claim 20, wherein the engine is further configured to create at least one additional mask, based on the second query.

22. The receiver as recited in claim 13, wherein the query is formulated using at least one of the first language and the second language.

23. The receiver as recited in claim 13, wherein the query is formulated using a third language.

24. The receiver as recited in claim 13, further comprising a mechanism operable to execute an application that formulates the query.

25. The receiver as recited in claim 24, wherein the query is discrete.

26. The receiver as recited in claim 24, wherein the query is continuous.

27. The receiver as recited in claim 1, wherein the engine is further configured to receive a query and use the internal representation to create the mask.

28. The receiver as recited in claim 27, wherein the semantic description associates at least one identifier with the received data, and the query uses the at least one identifier.

29. The receiver as recited in claim 27, wherein the engine further comprises at least one filter operable to apply the at least one mask to filter the received data.

30. The receiver as recited in claim 29, wherein the engine further comprises a filter characteristics object including information about the at least one filter, and wherein the engine is further configured to use the filter information to select at least one filter to apply the at least one mask.

31. The receiver as recited in claim 29, wherein the engine is further configured to forward at least a portion of the filtered data to an application.

32. The receiver as recited in claim 29, wherein the engine is further configured to produce an additional mask, based on the filtered data.

33. The receiver as recited in claim 29, wherein the engine is further configured to modify the at least one mask, based on the filtered data.

34. The receiver as recited in claim 27, wherein the engine is further configured to receive a second query.

35. The receiver as recited in claim 34, wherein the engine is further configured to create at least one additional mask, based on the second query.

36. The receiver as recited in claim 27, wherein the query is formulated using the first language.

37. The receiver as recited in claim 27, wherein the query is formulated using a second language.

38. The receiver as recited in claim 27, further comprising a mechanism operable to execute an application that formulates the query.

39. The receiver as recited in claim 38, wherein the query is discrete.

40. The receiver as recited in claim 38, wherein the query is continuous.

41. The receiver as recited in claim 1, wherein the data comprises television-related information.

42. The receiver as recited in claim 41, wherein the data comprises service information.

43. The receiver as recited in claim 1, wherein the engine is further operable to receive a query and use said definition to create at least one mask for use in filtering the received data.

44. The receiver as recited in claim 1, wherein the processing engine comprises a format specification interface which includes a syntax initialization engine and a semantics initialization engine.

45. The receiver as recited in claim 44, wherein said syntax initialization engine includes a lexical analyzer and parser.

46. A computer program product for processing formatted data, comprising a computer usable storage medium having machine readable code embodied therein for:

receiving a format definition expressed in a Backus Naur Form, wherein said format definition comprises a description of a grammar which defines a syntax of a target language;

configuring a data processing engine responsive to receiving the format definition;

receiving additional data which conforms to the target language;

produce an internal representation of the syntax and semantics;

create at least one mask for use in processing additional data, the mask being based upon said internal representation; and

processing the additionally received data in accordance with the format definition using the mask.

47. The computer program product as recited in claim 46, wherein the definition includes a syntax definition of the format.

48. The computer program product as recited in claim 47, wherein the definition includes a semantics definition of the format.

49. The computer program product as recited in claim 46, further configured to receive a query and use the internal representation to create the mask for filtering the received data.

50. The computer program product as recited in claim 49, further configured to provide the at least one mask to at least one filter.

51. The computer program product as recited in claim 50, further configured to set a mask according to at least a portion of filtered data returned by the at least one filter.

52. The computer program product as recited in claim 50, further configured to modify at least one mask according to at least a portion of filtered data returned by the at least one filter.

53. The computer program product as recited in claim 49, further configured to store filtered data returned by the at least one filter.

54. The computer program product as recited in claim 46, wherein the data includes television-related information.

55. The computer program product as recited in claim 46, further configured to receive a query and use said definition to create at least one mask for use in filtering the received data.

56. A receiver for processing data, comprising:

a front end configured to receive a broadcast signal including a format definition expressed in a Backus Naur Form, wherein said format definition comprises a description of a grammar which defines a syntax of a target language; and

a generic data processing engine configured to;

receive said format definition;

utilize the format definition to produce an internal representation of the syntax and semantics;

receive a query; and

create at least one mask for use in processing additional data, the mask being based upon said internal representation.

57. A computer program product for processing formatted data, comprising a computer usable storage medium having machine readable code embodied therein for:

receiving a format definition expressed in a Backus Naur Form that comprises a description of a grammar which defines a syntax of a target language; and

processing data formatted according to the definition, without use of formatting information in the data;

wherein the definition includes a syntax definition of the format, and a semantics of the format, and wherein the code is operable to;

produce an internal representation of the syntax and semantics;

receive a query; and

use the internal representation to create at least one mask for filtering the data.

58. A receiver for processing data, wherein said receiver comprises:

a front end configured to receive a broadcast signal including a format definition, wherein said format definition comprises a description of a grammar which defines a syntax of a target language; and

a generic data processing engine configured to;

receive said format definition;

utilize said format definition to generate a decoder operable to decode said target language;

receive additional data which conforms to the target language; and

process the additionally received data in accordance with the format definition using said decoder.