Methods and apparatus for a distributed database within a network
First Claim
1. A method, comprising:
- receiving a first event from an instance of a distributed database at a first compute device from a plurality of compute devices that implement the distributed database via a network operatively coupled to the plurality of compute devices;
defining, based on the first event and a second event, a third event;
determining a first set of events based at least in part on the third event, each event from the first set of events is;
a) identified by a second set of events, a collective stake value associated with the second set of events meeting a first stake value criterion, each event from the second set of events (1) being defined by a different instance of the distributed database and (2) being identified by the third event, andb) associated with a first round number;
calculating a round number for the third event based on a determination that a sum of stake values associated with each event from the first set of events meets a second stake value criterion, the round number for the third event corresponding to a second round number greater than the first round number;
determining a third set of events based on the third event, each event from the third set of events is;
a) identified by a fourth set of events including the third event, each event from the fourth set of events being defined by a different instance of the distributed database, a collective stake value associated with the fourth set of events meeting a third stake value criterion, andb) from the first set of events;
defining an order value for a fourth event based on a collective stake value associated with the third set of events meeting a fourth stake value criterion; and
storing the order value in an instance of the distributed database at a second compute device from the plurality of compute devices.
2 Assignments
0 Petitions
Accused Products
Abstract
In some embodiments, an apparatus includes an instance of a distributed database at a first compute device configured to be included within a set of compute devices that implement the distributed database. The apparatus also includes a processor configured to define a first event linked to a first set of events. The processor is configured to receive, from a second compute device from the set of compute devices, a signal representing a second event (1) defined by the second compute device and (2) linked to a second set of events. The processor is configured to identify an order associated with a third set of events based at least one a result of a protocol. The processor is configured to store in the instance of the distributed database the order associated with the third set of events.
-
Citations
22 Claims
-
1. A method, comprising:
-
receiving a first event from an instance of a distributed database at a first compute device from a plurality of compute devices that implement the distributed database via a network operatively coupled to the plurality of compute devices; defining, based on the first event and a second event, a third event; determining a first set of events based at least in part on the third event, each event from the first set of events is; a) identified by a second set of events, a collective stake value associated with the second set of events meeting a first stake value criterion, each event from the second set of events (1) being defined by a different instance of the distributed database and (2) being identified by the third event, and b) associated with a first round number; calculating a round number for the third event based on a determination that a sum of stake values associated with each event from the first set of events meets a second stake value criterion, the round number for the third event corresponding to a second round number greater than the first round number; determining a third set of events based on the third event, each event from the third set of events is; a) identified by a fourth set of events including the third event, each event from the fourth set of events being defined by a different instance of the distributed database, a collective stake value associated with the fourth set of events meeting a third stake value criterion, and b) from the first set of events; defining an order value for a fourth event based on a collective stake value associated with the third set of events meeting a fourth stake value criterion; and storing the order value in an instance of the distributed database at a second compute device from the plurality of compute devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:
-
receive a first event from an instance of a distributed database at a first compute device from a plurality of compute devices that implement the distributed database via a network operatively coupled to the plurality of compute devices; define, based on the first event and a second event, a third event; determine a first set of events based at least in part on the third event, each event from the first set of events is; identified by a second set of events, a collective stake value associated with the second set of events meeting a first stake value criterion, each event from the second set of events (1) being defined by a different instance of the distributed database and (2) being identified by the third event, and associated with a first round number; calculate a round number for the third event based on a determination that a sum of stake values associated with each event from the first set of events meets a second stake value criterion, the round number for the third event corresponding to a second round number greater than the first round number; determine a third set of events based on the third event, each event from the third set of events is; identified by a fourth set of events including the third event, each event from the fourth set of events being defined by a different instance of the distributed database, a collective stake value associated with the fourth set of events meeting a third stake value criterion, and from the first set of events; define an order value for a fourth event based at least in part on a collective stake value associated with the third set of events meeting a fourth stake value criterion; and store the order value in an instance of the distributed database at a second compute device from the plurality of compute devices. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus, comprising:
-
a memory including an instance of a distributed database at a first compute device configured to be included within a plurality of compute devices that implements the distributed database via a network operatively coupled to the plurality of compute devices; and a processor operatively coupled to the instance of the distributed database, the processor configured to define, at a first time, a first event linked to a first plurality of events, each event from the first plurality of events being a sequence of bytes, the processor configured to receive, at a second time after the first time and from a second compute device from the plurality of compute devices, a signal representing a second event (1) defined by the second compute device and (2) linked to a second plurality of events, each event from the second plurality of events being a sequence of bytes, the processor configured to identify an order associated with a third plurality of events based at least on a stake value associated with each compute device from the plurality of compute devices, each event from the third plurality of events being from at least one of the first plurality of events or the second plurality of events, each event from the third plurality of events is associated with a value for each attribute from a set of attributes, the value for a first attribute from the set of attributes for each event from the third plurality of events including a first value based on whether a relationship between that event and a first set of events linked to that event satisfies a criterion, each event from the first set of events being (1) an ancestor of that event from the third plurality of events and (2) associated with a same first common attribute as the remaining events from the first set of events, the first common attribute indicative of an initial instance that a first event defined by each compute device from the plurality of compute devices is associated with a particular value, the value for a second attribute from the set of attributes including a numeric value based on a relationship between that event from the third plurality of events and a second set of events linked to that event from the third plurality of events, each event from the second set of events being a descendant of that event from the third plurality of events and associated with a second common attribute as the remaining events from the second set of events, the processor configured to store in the instance of the distributed database the order associated with the third plurality of events. - View Dependent Claims (21, 22)
-
Specification