DBScholar

Back to papers

STAR: Scaling Transactions through Asymmetric Replication

Summary: STAR is an in-memory DB with asymmetric replication: some replicas non-partitioned, others partitioned. A phase-switch scheme splits single- and cross-partition traffic, letting a master run serializable transactions without 2PC, boosting throughput and uptime (YCSB/TPC-C). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1fa10839ae9a9992
Venue
VLDB
Year
2019
Pagerank
6.8496651e-05
Overall Rank
4,022 | 72.96%
DOI
10.14778/3342263.3342270

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lu_vldb19,
        title = {{STAR: Scaling Transactions through Asymmetric Replication}},
        author = {Lu, Yi and Yu, Xiangyao and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1316--1329},
        doi = {10.14778/3342263.3342270},
        url = {https://doi.org/10.14778/3342263.3342270},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
4,173 In-Network Support for Transaction Triaging 2021 VLDB 6.7593239e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6992113e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
5,854 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9708829e-05
6,598 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7405915e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
6,743 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6909253e-05
6,941 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6385668e-05
7,741 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4614829e-05
7,749 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 5.4598119e-05
8,156 Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025 CIDR 5.3880193e-05
8,742 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2882685e-05
9,272 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.2055924e-05
9,277 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2042355e-05
9,712 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1370764e-05
10,040 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.092484e-05
10,073 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 5.0856783e-05
11,134 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9793485e-05
11,288 Concurrency Control as a Service 2025 VLDB 4.9793485e-05
11,537 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015555815
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
728 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014414001
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011768531
1,263 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011287179
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
1,943 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.3283112e-05
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,335 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6221031e-05
3,749 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0529124e-05
4,036 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8390369e-05
5,418 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB 6.1377614e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,149 Parallelism and Concurrency Control Performance in Distributed Database Machines 1989 SIGMOD
2 1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB
3 6,421 Dissecting the Performance of Strongly-Consistent Replication Protocols 2019 SIGMOD
4 781 The Case for Determinism in Database Systems 2010 VLDB
5 4,414 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB
6 7,706 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
7 13,324 A Transaction Replication Scheme for a Replicated Database with Node Autonomy 1994 VLDB
8 1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD
9 9,272 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB
10 8,572 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB