PROCESSING TRANSACTIONS IN GRAPH-BASED APPLICATIONS
First Claim
1. A computer-implemented method, including:
- preparing a graph-based computation having a plurality of nodes representing graph components connected by one or more links representing data flows between the graph components, including;
identifying at least a first set of graph components to process a plurality of transactions in the computation; and
associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records; and
executing the graph-based computation to process at least the first and second transactions, including delaying execution by the first set of graph components of a data operation corresponding to an initial data record of the second group until after execution by the first set of graph components of a data operation corresponding to a final data record of the first group.
3 Assignments
0 Petitions
Accused Products
Abstract
A graph-based computation has a plurality of nodes representing graph components connected by one or more links representing data flows between the components. Preparing the computation includes: identifying at least a first set of components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records. Executing the computation to process at least the first and second transactions includes delaying execution by the first set of components of a data operation corresponding to an initial data record of the second group until after execution by the first set of components of a data operation corresponding to a final data record of the first group.
-
Citations
15 Claims
-
1. A computer-implemented method, including:
-
preparing a graph-based computation having a plurality of nodes representing graph components connected by one or more links representing data flows between the graph components, including; identifying at least a first set of graph components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records; and executing the graph-based computation to process at least the first and second transactions, including delaying execution by the first set of graph components of a data operation corresponding to an initial data record of the second group until after execution by the first set of graph components of a data operation corresponding to a final data record of the first group. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium storing a computer program, the computer program including instructions for causing a computer to:
-
prepare a graph-based computation having a plurality of nodes representing graph components connected by one or more links representing data flows between the graph components, including; identifying at least a first set of graph components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records; and execute the graph-based computation to process at least the first and second transactions, including delaying execution by the first set of graph components of a data operation corresponding to an initial data record of the second group until after execution by the first set of graph components of a data operation corresponding to a final data record of the first group.
-
-
15. A computer system, including:
-
means for preparing a graph-based computation having a plurality of nodes representing graph components connected by one or more links representing data flows between the graph components, including; identifying at least a first set of graph components to process a plurality of transactions in the computation; and associating with a first transaction a first group of one or more data records and data operations corresponding to the data records, and associating with a second transaction a second group of one or more data records and data operations corresponding to the data records; and means for executing the graph-based computation to process at least the first and second transactions, including delaying execution by the first set of graph components of a data operation corresponding to an initial data record of the second group until after execution by the first set of graph components of a data operation corresponding to a final data record of the first group.
-
Specification