2PLSF: Two-Phase Locking with Starvation-Freedom
Pedro Ramalhete, Andreia Correia, Pascal Felber
2023Year
7Citations
1Top-tier citations
Abstract
Invented more than 40 years ago, the two-phase locking concurrency control (2PL) is capable of providing opaque transactions over multiple records. However, classic 2PL can suffer from live-lock and its scalability is low when applied to workloads with a high number of non-disjoint read accesses.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Cited by top-tier papers1
Ask how each one uses itRelated papers
- Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking ProtocolFarzad Habibi, Juncheng Fang, Tania Lorido-Botran, Faisal NawabSIGMOD 2026 · 1 citation
- Plor: General Transactions with Predictable, Low Tail LatencyYoumin Chen, Xiangyao Yu, Paraschos Koutris, Andrea C. Arpaci-Dusseau et al.SIGMOD 2022 · 25 citations
- OOCC: One-Round Optimistic Concurrency Control for Read-Only Disaggregated TransactionsHao Wu, Mingxing Zhang, Kang Chen, Xia Liao et al.ICDE 2025 · 4 citations
- Scaling Up Transactions with Slower ClocksPedro Ramalhete, Andreia CorreiaPPoPP 2024 · 4 citations
- Focus! Fast On-disk Concurrency-control Using SketchesDeukyeon Hwang, Alexander Conway, Carlos Garcia-Alvarado, Jun Yuan et al.SIGMOD 2026
