Database Paper Browser

Back to papers

Robustness Against Read Committed: A Free Transactional Lunch

Summary: Survey of complete tests for when multiversion Read Committed yields serializable behavior for given transaction programs, providing exact (not just sufficient) robustness conditions. Lifts testing to transaction templates/programs for practical verification and highlights open problems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1852
Venue
PODS
Year
2022
Pagerank
4.1945683e-05
Overall Rank
11,327 | 21.20%
DOI
10.1145/3517804.3524162

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 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
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
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,419 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00012079793
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,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,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-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
7,272 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.7811016e-05
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
2,648 Allocating Isolation Levels to Transactions 2005 PODS 8.3731376e-05
8,941 On Correctness of Non-serializable Executions 1993 PODS 4.427232e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
10,907 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1945683e-05
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05
9,816 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2783272e-05
9,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-05