Patent · US Active

Scalable row-store with consensus-based replication

US9047331B2 · kind B2 · utility

29Cited by
4References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 21, 2011
Grant dateJun 2, 2015
Priority date
Expiry dateDec 1, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/27
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for updating a scalable row-store, including: receiving an update to a key within a range of keys in a database table, wherein the database table is distributed across nodes in a cluster of computing devices; and replicating the update over a group of the nodes using a consensus-based replication algorithm, wherein the replication algorithm includes completing the update in response to receiving acknowledgement messages from a majority of the nodes in the group indicating that the majority has received notification of the update.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.