Quantifying Isolation Anomalies

Summary: Introduces a microbenchmark and probabilistic model to quantify integrity-violation rates under weak isolation as functions of contention and multiprogramming. Reveals parameter regimes where Snapshot Isolation produces more anomalies than multi-version Read Committed. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hdb55aff535ffc4ee
Venue: VLDB
Year: 2009
Pagerank: 6.8548837e-05
Overall Rank: 4,013 | 73.02%
DOI: 10.14778/1687627.1687681

Incoming Non-self Citations Over Time

Authors

1. Alan Fekete (University of Sydney)
2. Shirley N. Goldrei (Didco Systems)
3. Jorge Pérez Asenjo (University of Sydney)

BibTeX Citation

@article{fekete_vldb09,
        title = {{Quantifying Isolation Anomalies}},
        author = {Fekete, Alan and Goldrei, Shirley N. and Asenjo, Jorge Pérez},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687681},
        url = {https://doi.org/10.14778/1687627.1687681},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,261	Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective	2011	CIDR	8.7336351e-05
3,198	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.5442646e-05
4,068	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.8215122e-05
5,447	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1260661e-05
9,606	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1531256e-05
10,072	RushMon: Real-time Isolation Anomalies Monitoring	2018	SIGMOD	5.0859518e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
11,463	Leopard: A General Test Suite for Isolation Level Verification	2024	CIDR	4.9793485e-05
12,184	Performance in the Spotlight	2019	VLDB	4.9793485e-05
12,261	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027270353
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023660039
268	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00022673125
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012706526
1,526	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.0001035143
2,075	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.0795726e-05
2,973	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.7959788e-05
3,352	Database Tuning: principles, experiments, and troubleshooting techniques	2002	SIGMOD	7.3904295e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,476	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS
2	14,317	Testing Isolation Levels of Relational Database Management Systems	2002	VLDB
3	7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
4	10,137	Deciding Robustness for Lower SQL Isolation Levels	2020	PODS
5	10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB
6	2,075	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB
7	11,835	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS
8	11,291	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB
9	237	Serializable Isolation for Snapshot Databases	2008	SIGMOD
10	11,687	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS