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.8464253e-05
Overall Rank
4,023 | 72.97%
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,173 In-Network Support for Transaction Triaging 2021 VLDB 6.7561241e-05
4,261 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6960399e-05
4,822 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3931726e-05
5,842 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.971167e-05
6,600 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.737874e-05
6,715 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6989853e-05
6,748 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6882313e-05
6,944 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6358975e-05
7,746 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4588975e-05
7,755 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 5.4572273e-05
8,162 Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025 CIDR 5.3854686e-05
8,751 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2857651e-05
9,282 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.2031837e-05
9,286 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2017718e-05
9,717 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1346445e-05
10,045 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.0900733e-05
10,078 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 5.0832708e-05
11,143 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9769913e-05
11,296 Concurrency Control as a Service 2025 VLDB 4.9769913e-05
11,543 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 4.9769913e-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.00047996489
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037851432
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023915456
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015548752
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
729 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014417679
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
782 The Case for Determinism in Database Systems 2010 VLDB 0.00014018588
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013983316
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,264 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011281976
1,335 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010991964
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010928386
1,945 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.3239199e-05
2,290 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873304e-05
2,337 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6180776e-05
3,751 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0495774e-05
4,037 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8359601e-05
5,422 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB 6.1349911e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,155 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,423 Dissecting the Performance of Strongly-Consistent Replication Protocols 2019 SIGMOD
4 782 The Case for Determinism in Database Systems 2010 VLDB
5 4,416 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB
6 7,712 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
7 13,330 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,282 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB
10 8,580 Starry: Multi-master Transaction Processing on Semi-leader Architecture 2023 VLDB