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
h6efdab920c3ff42c
Venue
VLDB
Year
2020
Pagerank
9.8567076e-05
Overall Rank
1,693 | 88.62%
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 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
4,410 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.6120059e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
4,997 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3216631e-05
5,805 Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation 2023 VLDB 5.9886376e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9185185e-05
6,270 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.8283805e-05
6,339 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 5.8092399e-05
6,380 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8072595e-05
6,941 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6385668e-05
7,003 Towards Optimal Transaction Scheduling 2024 VLDB 5.6244707e-05
7,049 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6132108e-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,045 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.4008273e-05
8,742 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2882685e-05
9,277 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2042355e-05
9,295 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.1992306e-05
9,606 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1531256e-05
9,712 Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases 2025 VLDB 5.1370764e-05
9,727 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.1349531e-05
9,869 Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025 VLDB 5.1176637e-05
9,920 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.1103839e-05
10,040 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.092484e-05
10,136 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.0747767e-05
10,224 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.0571508e-05
10,272 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.0485061e-05
10,282 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.0448662e-05
10,286 Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers 2024 VLDB 5.0448662e-05
10,450 Epoch-based Optimistic Concurrency Control in Geo-replicated Databases 2026 SIGMOD 4.9793485e-05
10,531 Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP 2026 SIGMOD 4.9793485e-05
10,549 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9793485e-05
10,847 Remora: Scale-out Deterministic Execution for Smart Contracts 2026 VLDB 4.9793485e-05
11,078 Transactional Cloud Applications Go with the (Data)Flow 2025 CIDR 4.9793485e-05
11,134 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9793485e-05
11,199 Styx: Transactional Stateful Functions on Streaming Dataflows 2025 SIGMOD 4.9793485e-05
11,245 K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks 2025 VLDB 4.9793485e-05
11,267 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.9793485e-05
11,281 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.9793485e-05
11,288 Concurrency Control as a Service 2025 VLDB 4.9793485e-05
11,392 Styx in Action: Transactional Cloud Applications Made Easy 2025 VLDB 4.9793485e-05
11,537 On the Feasibility and Benefits of Extensive Evaluation 2024 SIGMOD 4.9793485e-05
11,766 R3: Record-Replay-Retroaction for Database-Backed Applications 2023 VLDB 4.9793485e-05
11,835 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.9793485e-05
11,956 Efficient Deterministic Concurrency Control Under Practical Isolation Levels 2021 SIGMOD 4.9793485e-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.00044066403
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
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033526937
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027270353
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019941855
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
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
872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013342029
907 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013158824
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
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,320 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011045319
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,430 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010685477
1,432 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010679703
1,943 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.3283112e-05
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,509 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3705575e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.9926474e-05
3,006 Query Fresh: Log Shipping on Steroids 2018 VLDB 7.7609084e-05
3,093 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6559585e-05
3,270 Rethinking Database High Availability with RDMA Networks 2019 VLDB 7.475162e-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
Previous Page 1 / 1 Next

Semantically Similar Papers