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
10044
Venue
VLDB
Year
2010
Pagerank
0.00015028453
Overall Rank
961 | 93.33%
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.0004532783
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035934191
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
532 TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality 2011 SIGMOD 0.00020773783
883 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00015581085
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
1,434 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011988283
1,813 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010452333
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
2,358 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9675888e-05
2,370 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9457118e-05
2,548 An Evaluation of Distributed Concurrency Control 2017 VLDB 8.5594603e-05
2,806 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.1011309e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,416 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1162306e-05
3,588 Query Fresh: Log Shipping on Steroids 2018 VLDB 6.9389605e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9247155e-05
4,057 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4889756e-05
4,408 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 6.2014057e-05
4,581 NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering 2022 VLDB 6.0645267e-05
4,597 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.0539632e-05
4,632 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0286531e-05
4,725 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9635555e-05
4,852 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8712723e-05
5,776 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.328271e-05
5,970 Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation 2023 VLDB 5.2467448e-05
6,547 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.0123866e-05
7,168 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 4.8073922e-05
7,211 Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems 2024 VLDB 4.7944503e-05
7,231 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 4.7895465e-05
7,695 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 4.6708357e-05
8,227 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 4.5499315e-05
8,229 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 4.5495076e-05
8,404 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 4.5166686e-05
9,347 NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs 2023 VLDB 4.3512358e-05
9,869 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 4.2626861e-05
10,405 Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems 2025 SIGMOD 4.1905499e-05
10,535 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1905499e-05
10,769 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1905499e-05
11,040 Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers 2024 VLDB 4.1905499e-05
11,076 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 4.1905499e-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