Database Paper Browser

Back to papers

The Case for Determinism in Database Systems

Summary: Proposes a deterministic distributed DB that guarantees equivalence to a fixed serial order via deadlock avoidance and restricted CC, removing nondeterminism. Eliminates two-phase commit across replica nodes, enabling replication with no overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10043
Venue
VLDB
Year
2010
Pagerank
0.00015025361
Overall Rank
959 | 93.34%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035925334
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
534 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020729713
889 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.0001557156
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
1,436 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011987961
1,819 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010429773
1,832 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010380187
2,369 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9490403e-05
2,373 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9476269e-05
2,548 An Evaluation of Distributed Concurrency Control 2017 VLDB 8.5652459e-05
2,802 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.0989124e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,421 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1139504e-05
3,592 Query Fresh: Log Shipping on Steroids 2018 VLDB 6.9406675e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9281695e-05
4,054 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4919461e-05
4,412 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 6.2067268e-05
4,580 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.0703601e-05
4,597 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.0588467e-05
4,633 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0340758e-05
4,727 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9690763e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-05
5,966 Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation 2023 VLDB 5.2517881e-05
6,550 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.0172008e-05
7,169 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 4.8120082e-05
7,211 Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems 2024 VLDB 4.7990535e-05
7,234 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 4.7941449e-05
7,697 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 4.6753193e-05
8,229 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 4.554297e-05
8,232 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 4.553873e-05
8,412 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 4.5204377e-05
9,342 NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs 2023 VLDB 4.3554097e-05
9,870 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 4.2667743e-05
10,394 Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems 2025 SIGMOD 4.1945683e-05
10,526 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1945683e-05
10,763 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1945683e-05
11,037 Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers 2024 VLDB 4.1945683e-05
11,073 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers