DBScholar

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
1353
Venue
PODS
Year
2005
Pagerank
8.2970356e-05
Overall Rank
2,646 | 81.85%
DOI
10.1145/1065167.1065193

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fekete_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Allocating Isolation Levels to Transactions}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065193},
        doi = {10.1145/1065167.1065193},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fekete, Alan},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
245 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023458287
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
1,080 Elle: Inferring Isolation Anomalies from Experimental Observations 2021 VLDB 0.00012257972
2,057 Automating the Detection of Snapshot Isolation Anomalies 2007 VLDB 9.2495387e-05
9,954 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.1895077e-05
9,955 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS 5.1895077e-05
10,014 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1770751e-05
10,893 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 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,526 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 5.093636e-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
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058720861
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,021 Relative Serializability: An Approach for Relaxing the Atomicity of Transactions 1994 PODS
2 9,097 On Correctness of Non-serializable Executions 1993 PODS
3 10,948 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB
4 9,025 Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems 1992 PODS
5 754 Lazy Database Replication with Snapshot Isolation 2006 VLDB
6 9,955 Deciding Robustness for Lower SQL Isolation Levels 2020 PODS
7 11,128 When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control 2024 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