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

Summary: Starry introduces a semi-leader commit protocol for multi-master transactions: a sequencer resolves conflicts, while non-conflicting transactions commit decentrally. It improves throughput over leaderless/leader-based designs and lowers aborts under contention. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13517
Venue: VLDB
Year: 2023
Pagerank: 5.4283265e-05
Overall Rank: 8,418 | 42.25%
DOI: 10.14778/3561261.3561268

Incoming Non-self Citations Over Time

Authors

1. Zihao Zhang (East China Normal University)
2. Huiqi Hu (East China Normal University)
3. Xuan Zhou (East China Normal University)
4. Jiang Wang (Huawei)

BibTeX Citation

@article{zhang_vldb23,
        title = {{Starry: Multi-master Transaction Processing on Semi-leader Architecture}},
        author = {Zhang, Zihao and Hu, Huiqi and Zhou, Xuan and Wang, Jiang},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {1},
        pages = {77--89},
        doi = {10.14778/3561261.3561268},
        url = {https://doi.org/10.14778/3561261.3561268},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,867	Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems	2024	VLDB	5.7506468e-05
9,736	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.227679e-05
10,782	Styx: Transactional Stateful Functions on Streaming Dataflows	2025	SIGMOD	5.093636e-05
10,920	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	5.093636e-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
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
271	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022703024
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
1,463	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010700936
1,570	Carousel: Low-Latency Transaction Processing for Globally-Distributed Data	2018	SIGMOD	0.00010334131
1,584	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	0.0001028934
2,311	Cache Fusion: Extending Shared-Disk Clusters with Shared Caches	2001	VLDB	8.7650567e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,514	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
2	5,207	Unifying Consensus and Atomic Commitment for Effective Cloud Data Management	2019	VLDB
3	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
4	6,509	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB
5	9,736	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB
6	6,770	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD
7	2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB
8	3,687	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB
9	10,889	Concurrency Control as a Service	2025	VLDB
10	3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB