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: 10959
Venue: VLDB
Year: 2014
Pagerank: 7.1162306e-05
Overall Rank: 3,416 | 76.26%
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.00013228757
1,637	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011058532
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
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.8868401e-05
3,443	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.0871666e-05
4,057	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4889756e-05
4,546	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0909987e-05
4,581	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.0645267e-05
5,852	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	5.2987165e-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,559	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7065517e-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,621	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	4.4787515e-05
9,751	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	4.2856385e-05
9,869	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	4.2626861e-05
10,535	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	4.1905499e-05
10,559	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	4.1905499e-05
10,985	On the Feasibility and Benefits of Extensive Evaluation	2024	SIGMOD	4.1905499e-05
11,454	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	4.1905499e-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
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
88	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.0005262025
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.0004532783
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00033609709
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
336	Data-Oriented Transaction Execution	2010	VLDB	0.00027008897
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
900	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015466804
961	The Case for Determinism in Database Systems	2010	VLDB	0.00015028453
1,426	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012034536
1,827	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010389522
2,309	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.0630462e-05
6,141	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.1867975e-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.8274188e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
7,597	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.6976107e-05
8,404	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	4.5166686e-05
2,548	An Evaluation of Distributed Concurrency Control	2017	VLDB	8.5594603e-05
3,037	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB	7.671357e-05
2,315	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	9.0516482e-05
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05
11,454	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	4.1905499e-05
961	The Case for Determinism in Database Systems	2010	VLDB	0.00015028453