Database Paper Browser

Back to papers

Allocating Isolation Levels to Transactions

Summary: Characterizes exactly when transactions can be assigned S2PL or snapshot isolation while still guaranteeing conflict serializability, turning the safety question into a precise condition. Provides a simple graph-based algorithm to compute the weakest safe allocation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1354
Venue
PODS
Year
2005
Pagerank
8.3731376e-05
Overall Rank
2,648 | 81.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,227 Elle: Inferring Isolation Anomalies from Experimental Observations 2021 VLDB 0.00013170695
2,133 Automating the Detection of Snapshot Isolation Anomalies 2007 VLDB 9.4752131e-05
9,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-05
9,816 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2783272e-05
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
10,729 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1945683e-05
10,907 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1945683e-05
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05
11,327 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,827 Relative Serializability: An Approach for Relaxing the Atomicity of Transactions 1994 PODS 4.1945683e-05
8,941 On Correctness of Non-serializable Executions 1993 PODS 4.427232e-05
10,702 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.1945683e-05
7,272 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.7811016e-05
590 Lazy Database Replication with Snapshot Isolation 2006 VLDB 0.000195762
9,816 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2783272e-05
10,907 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1945683e-05
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
11,165 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1945683e-05