Supporting Linearizable Semantics in Replicated Databases

Luis Rodrigues, Nuno Carvalho, Emili Miedes
2008 2008 Seventh IEEE International Symposium on Network Computing and Applications  
This paper proposes a novel database replication algorithm that offers strong consistency (linearizable semantics) and allows reads and non-conflicting writes to execute in parallel in multiple replicas. The proposed algorithm supports the use of quorums to trade the availability/efficiency of read and write operations, making a bridge between consensus-based and quorum based solutions for database replication. Furthermore, the algorithm offers better performance for linearizable read-only
more » ... actions with a negligible impact on write transactions.
doi:10.1109/nca.2008.22 dblp:conf/nca/RodriguesCM08 fatcat:dxp2qmnxaja2vbseis4g5d4wk4