Database Paper Browser

Back to papers

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
12392
Venue
VLDB
Year
2021
Pagerank
4.2783272e-05
Overall Rank
9,815 | 31.72%
DOI
10.14778/3476249.3476268

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
10,729 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1945683e-05
10,907 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1945683e-05
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05
11,327 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1945683e-05
Previous Page 1 / 1 Next

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
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
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
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.0004138408
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00021139547
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,485 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011706232
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,832 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010380187
1,961 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9514005e-05
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,513 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 8.6178149e-05
2,648 Allocating Isolation Levels to Transactions 2005 PODS 8.3731376e-05
2,833 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0460396e-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
3,749 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7907876e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
5,112 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 5.6876077e-05
6,585 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.0024028e-05
7,040 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.854418e-05
9,816 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2783272e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,648 Allocating Isolation Levels to Transactions 2005 PODS 8.3731376e-05
2,273 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.1329997e-05
8,192 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 4.562388e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
9,816 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2783272e-05
10,907 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1945683e-05
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05
11,327 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1945683e-05