STARRY: Multi-master Transaction Processing on Semi-leader Architecture

Summary: Semi-leader: hybrid multi-master commit protocol that routes conflicts to a centralized sequencer for precise serialization while letting non-conflicting transactions use a decentralized fast-path. Starry implements this, achieving 1.4x vs leaderless and 4.21x vs leader-based throughput and far lower abort rates under high contention. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13329
Venue: VLDB
Year: 2023
Pagerank: 4.5037948e-05
Overall Rank: 8,471 | 41.07%
DOI: 10.14778/3561261.3561268

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,211	Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems	2024	VLDB	4.7990535e-05
9,602	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	4.3177432e-05
10,509	Styx: Transactional Stateful Functions on Streaming Dataflows	2025	SIGMOD	4.1945683e-05
10,671	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039180521
190	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.0003579699
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
375	Nonblocking Commit Protocols	1981	SIGMOD	0.00025176239
390	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024607299
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
889	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.0001557156
1,845	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010338323
1,984	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	9.8607096e-05
2,348	Cache Fusion: Extending Shared-Disk Clusters with Shared Caches	2001	VLDB	8.9887146e-05
2,358	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	8.9617346e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,890	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB	5.2873088e-05
11,315	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	4.1945683e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
6,256	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.1367472e-05
9,602	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	4.3177432e-05
7,169	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	4.8120082e-05
2,834	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.0458206e-05
4,412	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	6.2067268e-05
10,636	Concurrency Control as a Service	2025	VLDB	4.1945683e-05
4,727	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	5.9690763e-05