Allocating Isolation Levels to Transactions in a Multiversion Setting

[stonewhitener]

Resources

• https://dl.acm.org/doi/10.1145/3584372.3588672

Summary

各トランザクションに設定した（弱い）分離レベルの組み合わせで直列化可能性を達成する多項式時間のアルゴリズムを提案。与えられたトランザクションの集合に対してその各トランザクションの分離レベルをSSIからRCやSIに変更して直列化可能性を満たすかどうかを検証。