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
1884
Venue
PODS
Year
2022
Pagerank
5.093636e-05
Overall Rank
11,526 | 20.93%
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.00058720861
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
379 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019611067
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
773 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014131021
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,187 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00011760199
1,282 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011338762
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
1,420 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010829638
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
1,775 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.7870611e-05
2,154 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 9.0745745e-05
2,234 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.8937932e-05
2,646 Allocating Isolation Levels to Transactions 2005 PODS 8.2970356e-05
2,906 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9741374e-05
2,998 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.8727047e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,204 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.639049e-05
4,218 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 6.8261118e-05
4,675 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.5727393e-05
6,291 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.9252026e-05
6,361 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 5.9009048e-05
9,954 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.1895077e-05
9,955 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 5.1895077e-05
Previous Page 1 / 1 Next

Semantically Similar Papers