DBScholar

Back to papers

Aria: A Fast and Practical Deterministic OLTP Database

Summary: Aria is a distributed, deterministic OLTP DB that eliminates the requirement to know read/write sets ahead of time. It runs a batch against a single snapshot, then deterministically commits without cross-replica coordination, using a reordering scheme to reduce conflicts; up to 2x throughput on YCSB and TPC-C. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12286
Venue
VLDB
Year
2020
Pagerank
9.9726588e-05
Overall Rank
1,700 | 88.34%
DOI
10.14778/3407790.3407808

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lu_vldb20,
        title = {{Aria: A Fast and Practical Deterministic OLTP Database}},
        author = {Lu, Yi and Yu, Xiangyao and Cao, Lei and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2047--2060},
        doi = {10.14778/3407790.3407808},
        url = {https://doi.org/10.14778/3407790.3407808},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
4,339 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.7548559e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
5,324 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2649486e-05
5,705 Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation 2023 VLDB 6.1145567e-05
5,900 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 6.0468661e-05
6,174 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.9510389e-05
6,476 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8686486e-05
6,811 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.7658045e-05
6,916 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.7401967e-05
7,334 Towards Optimal Transaction Scheduling 2024 VLDB 5.6425501e-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,041 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.5016893e-05
8,576 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.4095894e-05
9,130 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.318565e-05
9,517 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2566631e-05
9,547 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.2528121e-05
9,692 Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025 VLDB 5.2351259e-05
9,740 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.227679e-05
9,857 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.2079113e-05
9,954 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.1895077e-05
10,014 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1770751e-05
10,033 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.173224e-05
10,234 Epoch-based Optimistic Concurrency Control in Geo-replicated Databases 2026 SIGMOD 5.093636e-05
10,325 Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP 2026 SIGMOD 5.093636e-05
10,348 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 5.093636e-05
10,633 Transactional Cloud Applications Go with the (Data)Flow 2025 CIDR 5.093636e-05
10,700 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 5.093636e-05
10,782 Styx: Transactional Stateful Functions on Streaming Dataflows 2025 SIGMOD 5.093636e-05
10,798 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.093636e-05
10,839 K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks 2025 VLDB 5.093636e-05
10,864 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 5.093636e-05
10,879 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 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
10,993 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.093636e-05
11,027 Styx in Action: Transactional Cloud Applications Made Easy 2025 VLDB 5.093636e-05
11,195 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 5.093636e-05
11,247 Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers 2024 VLDB 5.093636e-05
11,279 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 5.093636e-05
11,454 R3: Record-Replay-Retroaction for Database-Backed Applications 2023 VLDB 5.093636e-05
11,526 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 5.093636e-05
11,649 Efficient Deterministic Concurrency Control Under Practical Isolation Levels 2021 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044503718
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
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
164 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027698879
379 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019611067
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
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
882 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.0001342403
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
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,390 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00010942775
1,406 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010866135
1,420 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010829638
1,926 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.4705999e-05
2,234 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.8937932e-05
2,497 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.5020762e-05
2,765 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.1530951e-05
3,053 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.8098188e-05
3,088 Query Fresh: Log Shipping on Steroids 2018 VLDB 7.7694381e-05
3,243 Rethinking Database High Availability with RDMA Networks 2019 VLDB 7.6051655e-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
Previous Page 1 / 1 Next

Semantically Similar Papers