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.3657356e-05
Overall Rank
2,653 | 81.57%
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
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,228 Elle: Inferring Isolation Anomalies from Experimental Observations 2021 VLDB 0.00013158624
2,132 Automating the Detection of Snapshot Isolation Anomalies 2007 VLDB 9.47431e-05
9,814 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2742278e-05
9,815 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2742278e-05
10,649 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1905499e-05
10,736 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 4.1905499e-05
10,911 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1905499e-05
11,168 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1905499e-05
11,329 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1905499e-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.00083899338
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,836 Relative Serializability: An Approach for Relaxing the Atomicity of Transactions 1994 PODS 4.1905499e-05
8,945 On Correctness of Non-serializable Executions 1993 PODS 4.4229886e-05
10,710 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.1905499e-05
8,867 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS 4.4278616e-05
591 Lazy Database Replication with Snapshot Isolation 2006 VLDB 0.00019545141
9,815 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 4.2742278e-05
10,911 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 PODS 4.1905499e-05
10,649 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1905499e-05
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
11,168 Allocating Isolation Levels to Transactions in a Multiversion Setting 2023 PODS 4.1905499e-05