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: 10254
Venue: VLDB
Year: 2011
Pagerank: 0.00012679179
Overall Rank: 1,306 | 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.00045316749
1,286	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.0001282373
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
3,038	Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics	2017	SIGMOD	7.6717218e-05
5,357	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.5505953e-05
5,919	Walnut: A Unified Cloud Object Store	2012	SIGMOD	5.2728295e-05
6,256	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.1367472e-05
8,243	In-Network Leaderless Replication for Distributed Data Stores	2022	VLDB	4.5518393e-05
9,349	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB	4.3526413e-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.1945683e-05
11,073	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB	4.1945683e-05
12,093	DAX: A Widely Distributed Multi-tenant Storage Service for DBMS Hosting	2013	VLDB	4.1945683e-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.0014279444
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
375	Nonblocking Commit Protocols	1981	SIGMOD	0.00025176239
1,085	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD	0.00014163143
1,428	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012040675
1,604	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD	0.00011195975
1,713	A Scalable Data Platform for a Large Number of Small Applications	2009	CIDR	0.0001080383

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
4,890	Scaling Replicated State Machines with Compartmentalization	2021	VLDB	5.8524216e-05
5,890	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	5.2873088e-05
10,618	HoliPaxos: Towards More Predictable Performance in State Machine Replication	2025	VLDB	4.1945683e-05
1,577	PaxosStore: High-availability Storage Made Practical in WeChat	2017	VLDB	0.00011285777
3,799	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	6.7589543e-05
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05
4,715	PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus	2021	SIGMOD	5.9758896e-05
5,357	Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores	2012	VLDB	5.5505953e-05
2,834	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0458206e-05