Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore

Summary: Spinnaker uses Paxos-based replication for a 3-way replicated datastore with partitioning and a transactional get-put API. Paxos preserves availability with a majority of replicas, delivering reads and 5–10% slower writes than eventual consistency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10255
Venue: VLDB
Year: 2011
Pagerank: 0.0001267155
Overall Rank: 1,307 | 90.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.0004532783
1,284	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.00012820565
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
3,044	Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics	2017	SIGMOD	7.6624689e-05
5,366	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.546301e-05
5,919	Walnut: A Unified Cloud Object Store	2012	SIGMOD	5.2687494e-05
6,255	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.1318353e-05
8,237	In-Network Leaderless Replication for Distributed Data Stores	2022	VLDB	4.5474751e-05
9,356	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3484059e-05
10,098	P4KVS: A Role-Replica Separation Offloading Method to Achieve In-Network Consistency for KV Stores Based on P4 Switches	2026	SIGMOD	4.1905499e-05
11,076	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB	4.1905499e-05
12,101	DAX: A Widely Distributed Multi-tenant Storage Service for DBMS Hosting	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
376	Nonblocking Commit Protocols	1981	SIGMOD	0.00025155837
1,084	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00014175432
1,426	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012034536
1,600	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD	0.00011198173
1,710	A Scalable Data Platform for a Large Number of Small Applications	2009	CIDR	0.00010798848

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,740	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.7966759e-05
4,895	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8467977e-05
5,894	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	5.282229e-05
10,626	HoliPaxos: Towards More Predictable Performance in State Machine Replication	2025	VLDB	4.1905499e-05
1,578	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011275654
3,763	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	6.7762489e-05
6,357	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0921164e-05
4,712	PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus	2021	SIGMOD	5.9701463e-05
5,366	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.546301e-05
2,820	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0655916e-05