MANAGING METADATA FOR GRAPH-BASED COMPUTATIONS
First Claim
Patent Images
1. A method for determining metadata associated with a graph-based computation, the method including:
- functionally transforming metadata that specifies at least one characteristic of data processed by a first portion of a graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph;
identifying a third portion of the graph related to the second portion of the graph by a link representing a data flow of data elements output from the second portion of the graph and received at the third portion of the graph;
propagating the transformed metadata that was generated for the second portion for the second portion of the graph to the third portion of the graph according to the link representing the data flow of data elements; and
generating a partial ordering of graph elements in the graph including a first graph element and the second graph element, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements, and determining metadata of the graph elements according to the partial ordering.
4 Assignments
0 Petitions
Accused Products
Abstract
Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion of the graph; and propagating the transformed metadata from the second portion of the graph to the third portion of the graph.
-
Citations
21 Claims
-
1. A method for determining metadata associated with a graph-based computation, the method including:
-
functionally transforming metadata that specifies at least one characteristic of data processed by a first portion of a graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph; identifying a third portion of the graph related to the second portion of the graph by a link representing a data flow of data elements output from the second portion of the graph and received at the third portion of the graph; propagating the transformed metadata that was generated for the second portion for the second portion of the graph to the third portion of the graph according to the link representing the data flow of data elements; and generating a partial ordering of graph elements in the graph including a first graph element and the second graph element, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements, and determining metadata of the graph elements according to the partial ordering. - View Dependent Claims (3, 4, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 21)
-
-
2. (canceled)
-
5. (canceled)
-
6. (canceled)
-
19. Software stored on a computer-readable medium, for determining metadata associated with a graph-based computation, the software including instructions for causing a computer system to:
-
functionally transform metadata that specifies at least one characteristic of data processed by associated with a first portion of a graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph; identify a third portion of the graph related to the second portion of the graph by a link representing a data flow of data elements output from the second portion of the graph and received at the third portion of the graph; propagate the transformed metadata that was generated for the second portion for the second portion of the graph to the third portion of the graph according to the link representing the data flow of data elements; and generate a partial ordering of graph elements in the graph including a first graph element and a second graph element, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements, and determining metadata of the graph elements according to the partial ordering.
-
-
20. A system for determining metadata associated with a graph-based computation, the system including:
-
functionally transforming metadata that specifies at least one characteristic of data processed by a first portion of a graph to generate transformed metadata that specifies at least one characteristic of data processed by a second portion of the graph; identifying a third portion of the graph related to the second portion of the graph by a link representing a data flow of data elements output from the second portion of the graph and received at the third portion of the graph; means for propagating the transformed metadata that was generated for the second portion for the second portion of the graph to the third portion of the graph according to the link representing the data flow of data elements; and means for generating a partial ordering of graph elements in the graph including a first graph element and a second graph element, the partial ordering determined at least in part by links representing data flows interconnecting the graph elements, and determining metadata of the graph elements according to the partial ordering.
-
Specification