Robustness against Read Committed for Transaction Templates

Summary: Proposes an expressive model of transaction programs to assess serializability under RC and defines the robustness problem. Gives tractable algorithms identifying larger RC-robust sets and shows throughput gains by promoting reads to updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd2712538a0bfbba3
Venue: VLDB
Year: 2021
Pagerank: 5.0723744e-05
Overall Rank: 10,140 | 31.85%
DOI: 10.14778/3476249.3476268
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Brecht Vandevoort (Hasselt University; Transnational University of Limburg)
2. Bas Ketsman (Vrije Universiteit Brussel)
3. Christoph Koch (EPFL)
4. Frank Neven (Hasselt University; Transnational University of Limburg)

BibTeX Citation

@article{vandevoort_vldb21,
        title = {{Robustness against Read Committed for Transaction Templates}},
        author = {Vandevoort, Brecht and Ketsman, Bas and Koch, Christoph and Neven, Frank},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2141--2153},
        doi = {10.14778/3476249.3476268},
        url = {https://doi.org/10.14778/3476249.3476268},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,614	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1506861e-05
11,299	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.9769913e-05
11,482	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS	4.9769913e-05
11,693	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	4.9769913e-05
11,841	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058759613
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019935521
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014208768
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013983316
797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00013916653
1,072	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012167865
1,297	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011125055
1,335	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00010991964
1,433	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.0001067528
1,694	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.8520416e-05
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8268213e-05
2,181	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.907952e-05
2,279	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7047643e-05
2,691	Allocating Isolation Levels to Transactions	2005	PODS	8.1213204e-05
2,842	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	7.9468719e-05
3,048	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.7087933e-05
3,064	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.6883866e-05
3,266	BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases	2016	VLDB	7.4749205e-05
4,014	Quantifying Isolation Anomalies	2009	VLDB	6.8516388e-05
4,282	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.6865871e-05
4,763	Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting	2018	SIGMOD	6.4272062e-05
6,415	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.7905972e-05
6,481	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.7698115e-05
10,141	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS	5.0723744e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,691	Allocating Isolation Levels to Transactions	2005	PODS
2	1,948	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD
3	7,446	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
4	4,014	Quantifying Isolation Anomalies	2009	VLDB
5	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
6	11,299	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB
7	10,141	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS
8	11,482	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS
9	11,693	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
10	11,841	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS