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.1905499e-05
Overall Rank
11,329 | 21.27%
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,649 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1905499e-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.00083899338
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052844656
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.0004532783
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.0002114053
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,086 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014159702
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,418 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00012082141
1,483 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011713238
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
1,958 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9592064e-05
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,498 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 8.6408169e-05
2,653 Allocating Isolation Levels to Transactions 2005 PODS 8.3657356e-05
2,838 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0428751e-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
3,747 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7883562e-05
3,789 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7614151e-05
4,852 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8712723e-05
5,101 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 5.6938328e-05
6,584 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 4.9975981e-05
7,023 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.853107e-05
9,814 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2742278e-05
9,815 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2742278e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,867 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.4278616e-05
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
2,653 Allocating Isolation Levels to Transactions 2005 PODS 8.3657356e-05
8,945 On Correctness of Non-serializable Executions 1993 PODS 4.4229886e-05
4,340 Quantifying Isolation Anomalies 2009 VLDB 6.269792e-05
10,911 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1905499e-05
10,649 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1905499e-05
11,168 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1905499e-05
9,815 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2742278e-05
9,814 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2742278e-05