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: 12580
Venue: VLDB
Year: 2021
Pagerank: 5.1895077e-05
Overall Rank: 9,954 | 31.71%
DOI: 10.14778/3476249.3476268

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
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05
10,893	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	5.093636e-05
11,128	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS	5.093636e-05
11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-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.00058720861
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762
1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00011147309
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,646	Allocating Isolation Levels to Transactions	2005	PODS	8.2970356e-05
2,906	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	7.9741374e-05
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.8518631e-05
3,204	BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases	2016	VLDB	7.639049e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05
4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.8261118e-05
4,675	Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting	2018	SIGMOD	6.5727393e-05
6,291	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.9252026e-05
6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	5.9009048e-05
9,955	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS	5.1895077e-05

Semantically Similar Papers

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