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
12015
Venue
VLDB
Year
2019
Pagerank
6.984665e-05
Overall Rank
3,967 | 72.79%
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,552 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6348814e-05
4,626 In-Network Support for Transaction Triaging 2021 VLDB 6.5985783e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
6,042 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9970052e-05
6,480 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.8669819e-05
6,670 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.8074043e-05
6,811 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.7658045e-05
7,683 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.5681274e-05
7,913 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 5.5181056e-05
7,975 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.515614e-05
8,381 Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025 CIDR 5.4377136e-05
8,576 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.4095894e-05
9,102 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.3246805e-05
9,517 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2566631e-05
9,857 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.2079113e-05
9,896 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 5.1997534e-05
10,700 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 5.093636e-05
10,889 Concurrency Control as a Service 2025 VLDB 5.093636e-05
10,920 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.093636e-05
11,195 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 5.093636e-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
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
68 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00038446206
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
607 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015800238
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
720 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014632914
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
766 The Case for Determinism in Database Systems 2010 VLDB 0.0001420984
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,247 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011500006
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
1,334 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011123567
1,926 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.4705999e-05
2,363 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873235e-05
2,419 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6054486e-05
3,687 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.2019738e-05
3,975 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.9802959e-05
5,331 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB 6.2628817e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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