Extensions to semantic net

• US 7,860,819 B1
• Filed: 04/08/2003
• Issued: 12/28/2010
• Est. Priority Date: 04/08/2002
• Status: Active Grant

• Current Assignee: Comcast Cable Communications Management LLC (Comcast Corporation)
• Original Assignee: TVWorks LLC (Comcast Corporation)
• Inventors: Painter, Evan V.
• Primary Examiner(s): Sparks; Donald
• Assistant Examiner(s): Fernandez Rivas; Omar F
• Application Number:
  US10/409,910
• Time in Patent Office: 2,821 Days
• Field of Search: 706/12, 706/15, 706/26, 706/27, 706/39, 706/55
• US Class Current: 706/55
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

A semantic network includes a number of nodes are interconnected to one another through links (e.g., in a subject/verb/target form) representing relationships between the nodes and one or more of the links have one or more variants representing qualifications of the relationships between the nodes. For each link having one or more variants, the variants may be ordered in configurations. Such ordering of the variants in the configurations may be self-described within the semantic network and may determine precedence of those links belonging to the variants. Some of the links of the network may be nodes of others of the links. The interconnection of at least some of the nodes may define a meta-meta model that defines terms in which particular meta models can be defined, each meta model comprising meta facts regarding the nodes of the semantic network.

Claims

1. A method, comprising:

storing first data representing a semantic network, the semantic network representing a plurality of nodes, and a plurality of links interconnecting the nodes such that, for each of the links, one of the nodes is a subject node of the link, another of the nodes is a target node of the link, and the respective link represents a verb between the corresponding subject and target nodes, at least some of the links each being conditioned by at least one variant;

receiving second data representing one or more of the variants;

determining, by a computer, a portion of the semantic network that contains fewer links than the semantic network depending upon which of the variants are included in the second data and which of the variants condition the at least some of the links; and

generating third data based on the determined portion of the semantic network.

2. The method of claim 1, wherein some of the links of the semantic network are visible in the portion of the semantic network and others of the links are not visible in the portion of the semantic network.

3. The method of claim 2, wherein determining comprises determining the portion of the semantic network such that those of the links conditioned by a variant represented by the second data are visible, and those of the links conditioned by a variant that is not represented by the second data are not visible.

4. The method of claim 2, wherein the second data represents an ordered stack of a plurality of variants, and wherein determining comprises determining the portion of the semantic network such that some of the links are visible and others of the links are not visible, depending upon both whether the variants that condition the at least some of the links are included in the second data and an order of the variants in the stack.

5. The method of claim 1, wherein the semantic network further comprises a further link having one of the plurality of links as a subject or target of the further link.

6. The method of claim 1, wherein the semantic network further comprises a further link having one of the plurality of links as a subject of the further link and another of the plurality of links as a target of the further link.

7. The method of claim 1, wherein the semantic network represents an object model of an interactive television application.

8. The method of claim 7, wherein the object model represents interactive screens for the interactive television application.

9. The method of claim 1, wherein the semantic network represents an object model.

10. The method of claim 9, wherein the object model represents information content over the Internet.

11. The method of claim 1, wherein the third data identifies the portion of the semantic network.

12. The method of claim 1, wherein the at least some of the links are each conditioned by a plurality of variants.

13. An apparatus, comprising:

a processor; and

a memory coupled to the processor and storing first data representing a semantic network, the semantic network representing a plurality of nodes, and a plurality of links interconnecting the nodes such that, for each of the links, one of the nodes is a subject node of the link, another of the nodes a target node of the link, and the respective link represents a verb between the corresponding subject and target nodes, at least some of the links each being conditioned by at least one variant,

wherein the processor is configured to, in response to receiving second data representing one or more variants;

determine a portion of the semantic network that contains fewer links than the semantic network depending upon which of the variants are included in the second data and which of the variants condition the at least some of the links, and

generate third data based on the determined portion of the semantic network.

14. The apparatus of claim 13, wherein some of the links of the semantic network are visible in the portion of the semantic network and others of the links are not visible in the portion of the semantic network.

15. The apparatus of claim 14, wherein the processor is further configured to determine the portion of the semantic network such that those of the links conditioned by a variant represented by the second data are visible, and those of the links conditioned by a variant that is not represented by the second data are not visible.

16. The apparatus of claim 14, wherein the second data represents an ordered stack of a plurality of variants, and wherein the processor is further configured to determine the portion of the semantic network such that some of the links are visible and others of the links are not visible, depending upon both whether the variants that condition the links are included in the second data and an order of the variants in the stack.

17. The apparatus of claim 13, wherein the semantic network further comprises a further link having one of the plurality of links as a subject or target of the further link.

18. The apparatus of claim 13, wherein the semantic network further comprises a further link having one of the plurality of links as a subject of the further link and another of the plurality of links as a target of the further link.

19. The apparatus of claim 13, wherein the semantic network represents an object model of an interactive television application.

20. The apparatus of claim 19, wherein the object model represents interactive screens for the interactive television application.

21. The apparatus of claim 13, wherein the semantic network represents an object model.

22. The apparatus of claim 21, wherein the object model represents information content over the Internet.

23. The apparatus of claim 13, wherein the third data identifies the portion of the semantic network.

24. The apparatus of claim 13, wherein the at least some of the links are each conditioned by a plurality of variants.

25. A method, comprising:

storing first data representing a semantic network, the semantic network representing a plurality of nodes, and a plurality of links interconnecting the nodes such that, for each of the links, one of the nodes is a subject node of the link, another of the nodes a target node of the link, and the respective link represents a verb between the corresponding subject and target nodes, and wherein the semantic network also comprises a further link having one of the plurality of links as a subject or target of the further link;

receiving, at a computer having access to the first data, a query; and

responding, by the computer, to the query with a response that depends upon which one of the plurality of links is the subject or target of the further link.

26. The method of claim 25, wherein each of the plurality of links is conditioned by a variant, the method further comprising, in response to receiving second data representing an ordered stack of a plurality of variants, determining a portion of the semantic network such that some of the links are visible and others of the links are not visible, depending upon whether the variants represented by the links are included in the second data and an order of the variants in the stack.

27. The method of claim 25, wherein the semantic network represents an object model of an interactive television application.

28. The method of claim 27, wherein the object model represents interactive screens for the interactive television application.

29. The method of claim 25, wherein the semantic network represents an object model.

30. The method of claim 25, wherein the object model represents information content over the Internet.