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.9793485e-05
Overall Rank
11,835 | 20.43%
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.00058781151
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019941855
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00013922631
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,194 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00011586405
1,297 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011129439
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
1,432 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010679703
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8314656e-05
2,180 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 8.9119622e-05
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,691 Allocating Isolation Levels to Transactions 2005 PODS 8.1249357e-05
2,841 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9503824e-05
3,047 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7124257e-05
3,062 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6920087e-05
3,265 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.4784142e-05
4,284 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 6.688627e-05
4,761 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.4302502e-05
6,412 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.7933224e-05
6,479 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 5.7725441e-05
10,136 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.0747767e-05
10,137 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 5.0747767e-05
Previous Page 1 / 1 Next

Semantically Similar Papers