An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems

Summary: Experimental study of deterministic DB designs for replication, deadlock avoidance, and lower commit overhead. Finds trade-offs: replication consistency and light locking vs overhead for uncertain data access, abort limits, and preprocessing latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10958
Venue: VLDB
Year: 2014
Pagerank: 7.1139504e-05
Overall Rank: 3,421 | 76.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,217	Rethinking serializable multiversion concurrency control	2015	VLDB	0.0001323177
1,692	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00010901611
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
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.884983e-05
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
4,054	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4919461e-05
4,575	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0736009e-05
4,580	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.0703601e-05
5,842	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	5.3038084e-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,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-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,624	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	4.483049e-05
9,752	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	4.2897489e-05
9,870	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	4.2667743e-05
10,526	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	4.1945683e-05
10,550	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	4.1945683e-05
10,982	On the Feasibility and Benefits of Extensive Evaluation	2024	SIGMOD	4.1945683e-05
11,451	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00052563276
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
1,428	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012040675
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
2,307	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.0599752e-05
6,140	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.1910467e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
8,412	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	4.5204377e-05
2,548	An Evaluation of Distributed Concurrency Control	2017	VLDB	8.5652459e-05
3,031	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.6775693e-05
2,309	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	9.0589737e-05
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05
11,451	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	4.1945683e-05
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361