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.8244412e-05
Overall Rank
4,038 | 72.94%
DOI
10.14778/3342263.3342270
PDF
Download (CC BY-NC-ND 4.0)

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,192 In-Network Support for Transaction Triaging 2021 VLDB 6.7342449e-05
4,278 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6739278e-05
4,844 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3720999e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
6,429 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7691021e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
6,767 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6694268e-05
6,965 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6172617e-05
7,760 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.440847e-05
7,770 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 5.4391823e-05
8,180 Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025 CIDR 5.3676609e-05
8,772 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2683189e-05
9,241 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.1865718e-05
9,306 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.1859787e-05
9,748 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1176662e-05
10,071 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.0732858e-05
10,113 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 5.0664623e-05
11,202 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9605343e-05
11,351 Concurrency Control as a Service 2025 VLDB 4.9605343e-05
11,592 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 4.9605343e-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.00047937476
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037761637
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015511217
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014393711
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
764 The Case for Determinism in Database Systems 2010 VLDB 0.00014110914
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
1,158 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011744154
1,264 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011265551
1,302 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011092608
1,320 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011021933
1,885 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.4209865e-05
2,304 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6591761e-05
2,347 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.5919381e-05
3,752 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0324903e-05
4,040 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8229639e-05
5,431 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB 6.1179834e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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