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: 10040
Venue: VLDB
Year: 2009
Pagerank: 7.0080239e-05
Overall Rank: 3,940 | 72.97%
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,228	Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective	2011	CIDR	8.9082751e-05
3,186	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.6559187e-05
4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.947875e-05
5,487	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.2006149e-05
9,885	RushMon: Real-time Isolation Anomalies Monitoring	2018	SIGMOD	5.2014857e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05
11,115	Leopard: A General Test Suite for Isolation Level Verification	2024	CIDR	5.093636e-05
11,884	Performance in the Spotlight	2019	VLDB	5.093636e-05
11,963	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	5.093636e-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.00058720861
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
1,501	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010559899
2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.2495387e-05
2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.9695999e-05
3,298	Database Tuning: principles, experiments, and troubleshooting techniques	2002	SIGMOD	7.5421438e-05

Semantically Similar Papers

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