TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection
Qiyu Zhuang, Wei Lu, Shuang Liu, Yuxing Chen, Xinyue Shi, Zhanhao Zhao, Yipeng Sun, Anqun Pan, Xiaoyong Du
Abstract
Achieving the serializable isolation level, regarded as the gold standard for transaction processing, is costly. Recent studies reveal that adjusting specific query patterns within a workload can still achieve serializability even at lower isolation levels. Nevertheless, these studies typically overlook the trade-off between the performance advantages of lower isolation levels and the overhead required to maintain serializability, potentially leading to suboptimal isolation level choices that fail to maximize performance. In this paper, we present TxnSails, a middle-tier solution designed to achieve serializable scheduling with self-adaptive isolation level selection. First, TxnSails incorporates a unified concurrency control algorithm that achieves serializability at lower isolation levels with minimal additional overhead. Second, TxnSails employs a deep learning method to characterize the trade-off between the performance benefits and overhead associated with lower isolation levels, thus predicting the optimal isolation level. Finally, TxnSails implements a cross-isolation validation mechanism to ensure serializability during real-time isolation level transitions. Extensive experiments demonstrate that TxnSails outperforms state-of-theart solutions by up to 26.7× and PostgreSQL's serializable isolation level by up to 4.8×.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ea1192ea-79b3-4557-9892-d93e4c966599Cited by top-tier papers1
Ask how each one uses itBuilds on8
- Query Performance Prediction for Concurrent Queries using Graph EmbeddingXuanhe Zhou, Ji Sun, Guoliang Li, Jianhua FengVLDB 2020 · 96 citations
- Polyjuice: High-Performance Transactions via Learned Concurrency ControlJia-Chen Wang, Ding Ding, Huan Wang, Conrad Christensen et al.OSDI 2021 · 39 citations
- Ad Hoc Transactions in Web Applications: The Good, the Bad, and the UglyChuzhe Tang, Zhaoguo Wang, Xiaodong Zhang, Qianmian Yu et al.SIGMOD 2022 · 20 citations
- Refactoring Index Tuning Process with Benefit EstimationTao Yu, Zhaonian Zou, Weihua Sun, Yu YanVLDB 2024 · 13 citations
- Robustness against Read Committed for Transaction TemplatesBrecht Vandevoort, Bas Ketsman, Christoph Koch, Frank NevenVLDB 2021 · 13 citations
Related papers
- Repairing serializability bugs in distributed database programs via automated schema refactoringKia Rahmani, Kartik Nagar, Benjamin Delaware, Suresh JagannathanPLDI 2021 · 4 citations
- Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction ProgramsBrecht Vandevoort, Alan D. Fekete, Bas Ketsman, Frank Neven et al.VLDB 2025
- Leopard: A Black-Box Approach for Efficiently Verifying Various Isolation LevelsKeqiang Li, Siyang Weng, Peiyuan Liu, Lyu Ni et al.ICDE 2023 · 3 citations
- Database Isolation By SchedulingKevin P. Gaffney, Robert K. Claus, Jignesh M. PatelVLDB 2021 · 8 citations
- ScaleDB: A Scalable, Asynchronous In-Memory DatabaseSyed Akbar Mehdi, Deukyeon Hwang, Simon Peter, Lorenzo AlvisiOSDI 2023 · 3 citations
