DBScholar

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
h8b777638483e6439
Venue
PODS
Year
2022
Pagerank
4.9769913e-05
Overall Rank
11,841 | 20.42%
DOI
10.1145/3517804.3524162

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{vandevoort_pods22,
        address = {New York, NY, USA},
        series = {{PODS} '22},
        title = {{Robustness Against Read Committed: A Free Transactional Lunch}},
        url = {https://dl.acm.org/doi/10.1145/3517804.3524162},
        doi = {10.1145/3517804.3524162},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Vandevoort, Brecht and Ketsman, Bas and Koch, Christoph and Neven, Frank},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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
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
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,194 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00011581268
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,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,140 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.0723744e-05
10,141 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 5.0723744e-05
Previous Page 1 / 1 Next

Semantically Similar Papers