Serializable Isolation for Snapshot Databases

Summary: Modifies the concurrency control to auto-detect and prevent snapshot isolation anomalies at runtime, delivering serializable isolation for arbitrary apps. Preserves non-blocking reads/writes and shows near-SI throughput in implementation benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4090
Venue: SIGMOD
Year: 2008
Pagerank: 0.00023458287
Overall Rank: 245 | 98.33%
DOI: 10.1145/1376616.1376690

Incoming Non-self Citations Over Time

Authors

1. Michael J. Cahill (Oracle; University of Sydney)
2. Uwe Röhm (University of Sydney)
3. Alan D. Fekete (University of Sydney)

BibTeX Citation

@inproceedings{cahill_sigmod08,
        title = {{Serializable Isolation for Snapshot Databases}},
        author = {Cahill, Michael J. and Röhm, Uwe and Fekete, Alan D.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376690},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376690},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	5.093636e-05
10,893	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	5.093636e-05
10,926	Sonata: Multi-Database Transactions Made Fast and Serializable	2025	VLDB	5.093636e-05
10,948	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB	5.093636e-05
11,010	Design and Modular Verification of Distributed Transactions in MongoDB	2025	VLDB	5.093636e-05
11,128	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS	5.093636e-05
11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	5.093636e-05
11,386	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	5.093636e-05
11,575	In-Page Shadowing and Two-Version Timestamp Ordering for Mobile DBMSs	2022	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.2495387e-05
2,646	Allocating Isolation Levels to Transactions	2005	PODS	8.2970356e-05
2,675	Serialization Graph Algorithms for Multiversion Concurrency Control	1988	PODS	8.2707581e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,940	Quantifying Isolation Anomalies	2009	VLDB
2	12,086	The Case for Invariant-Based Concurrency Control	2015	CIDR
3	7,988	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
4	11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
5	6,821	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB
6	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
7	733	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB
8	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
9	2,646	Allocating Isolation Levels to Transactions	2005	PODS
10	2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB