Patent ID: 11968311
Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 15:
16. A resilient sharded data management system, comprising:
multiple shards, each shard comprising a corresponding cluster of nodes among which a set of data unique to the shard is replicated among the nodes;
wherein each node of each shard comprises at least one processor and memory storing instructions that, when executed by the at least one processor, cause the node to:
receive a first transaction at a given node of a given shard of a sharded data management system comprising a set S of shards, |S|>1, wherein:
each shard in S comprises a cluster of nodes among which a corresponding set of data unique to the shard is replicated;
shards in S are logically ring-ordered by unique shard identifiers; and
the transaction involves a set T of shards, wherein T⊆S and |T|>1;
wherein the transaction requires data to be read from and/or written to the set of data corresponding to each shard in T;

at each shard in T, in said ring order:
obtain consensus among the nodes of the shard to commit the transaction;
lock data identified in a read-write set for the shard; and
at each of multiple nodes of the shard, forward the transaction to a corresponding node of a next shard in T in said ring order; and

after all shards in T have obtained consensus to commit the transaction, for each shard in T in said ring order:
execute the read-write set for the shard if not already executed;
release locked data, if any; and
notify the next shard in T.