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.9605343e-05
Overall Rank
11,885 | 20.34%
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.00058631912
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047937476
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019904414
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001388084
1,051 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012262974
1,192 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00011555425
1,299 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011104379
1,302 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011092608
1,437 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.0001064992
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
1,710 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.797642e-05
2,189 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 8.8866479e-05
2,221 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.807697e-05
2,697 Allocating Isolation Levels to Transactions 2005 PODS 8.1024175e-05
2,850 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 7.9214453e-05
3,045 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7044181e-05
3,073 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6660818e-05
3,275 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.4557654e-05
4,294 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 6.6660284e-05
4,782 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.4059564e-05
6,424 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.7716515e-05
6,481 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 5.7529529e-05
10,177 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.055639e-05
10,178 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 5.055639e-05
Previous Page 1 / 1 Next

Semantically Similar Papers