{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T18:08:40Z","timestamp":1757614120851,"version":"3.44.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:p>Achieving the serializable isolation level is costly. Recent studies have revealed that adjusting specific query patterns within the 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 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 existing solutions by up to 26.7\u00d7 and PostgreSQL 's serializable isolation level by up to 4.8\u00d7.<\/jats:p>","DOI":"10.14778\/3749646.3749689","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T17:55:06Z","timestamp":1757008506000},"page":"4227-4240","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection"],"prefix":"10.14778","volume":"18","author":[{"given":"Qiyu","family":"Zhuang","sequence":"first","affiliation":[{"name":"Renmin University of China"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Shuang","family":"Liu","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Yuxing","family":"Chen","sequence":"additional","affiliation":[{"name":"Tencent Inc."}]},{"given":"Xinyue","family":"Shi","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Zhanhao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Yipeng","family":"Sun","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Anqun","family":"Pan","sequence":"additional","affiliation":[{"name":"Tencent Inc."}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]}],"member":"320","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2024. Supplemental materials of TxnSails. https:\/\/github.com\/dbiir\/TxnSailsServer\/blob\/main\/technique_report_revision.pdf."},{"key":"e_1_2_1_2_1","unstructured":"2024. t-distributed stochastic neighbor embedding. https:\/\/en.wikipedia.org\/wiki\/T-distributed_stochastic_neighbor_embedding."},{"key":"e_1_2_1_3_1","unstructured":"2025. Neon Serverless Postgres \u2014 Ship faster. https:\/\/neon.tech\/."},{"key":"e_1_2_1_4_1","unstructured":"2025. PostgreSQL: The World's Most Advanced Open Source Relational Database. https:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_5_1","unstructured":"2025. TPC-C: On-Line Transaction Processing Benchmark. http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_6_1","volume-title":"O'Neil","author":"Adya Atul","year":"2000","unstructured":"Atul Adya, Barbara Liskov, and Patrick E. O'Neil. 2000. Generalized Isolation Level Definitions. In ICDE. IEEE Computer Society, 67\u201378."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Mohammad Alomari et al. 2009. Ensuring serializable executions with snapshot isolation dbms. (2009).","DOI":"10.1109\/ICDE.2009.22"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78568-2_21"},{"volume-title":"The Cost of Serializability on Platforms That Use Snapshot Isolation","author":"Alomari Mohammad","key":"e_1_2_1_9_1","unstructured":"Mohammad Alomari, Michael J. Cahill, Alan D. Fekete, and Uwe R\u00f6hm. 2008. The Cost of Serializability on Platforms That Use Snapshot Isolation. In ICDE. IEEE Computer Society, 576\u2013585."},{"key":"e_1_2_1_10_1","volume-title":"Fekete","author":"Alomari Mohammad","year":"2015","unstructured":"Mohammad Alomari and Alan D. Fekete. 2015. Serializable use of Read Committed isolation level. In AICCSA. IEEE Computer Society, 1\u20138."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732237"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735509"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588562"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358702"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_16_1","unstructured":"Joan Bruna Wojciech Zaremba Arthur Szlam and Yann LeCun. 2014. Spectral Networks and Locally Connected Networks on Graphs. In ICLR."},{"volume-title":"SIGMOD Conference. ACM, 729\u2013738","author":"Cahill Michael J.","key":"e_1_2_1_17_1","unstructured":"Michael J. Cahill, Uwe R\u00f6hm, and Alan D. Fekete. 2008. Serializable isolation for snapshot databases. In SIGMOD Conference. ACM, 729\u2013738."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685812"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Brian F. Cooper Adam Silberstein Erwin Tam Raghu Ramakrishnan and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In SoCC. ACM 143\u2013154.","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2014.6818330"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Alan D. Fekete. 2005. Allocating isolation levels to transactions. In PODS. ACM 206\u2013215.","DOI":"10.1145\/1065167.1065193"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Alan D. Fekete. 2019. Making Consistency Protocols Serializable. In PODS. ACM 269.","DOI":"10.1145\/3294052.3322191"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687681"},{"volume-title":"ECML\/PKDD (1) (Lecture Notes in Computer Science)","author":"Furutani Satoshi","key":"e_1_2_1_26_1","unstructured":"Satoshi Furutani, Toshiki Shibahara, Mitsuaki Akiyama, Kunio Hato, and Masaki Aida. 2019. Graph Signal Processing for Directed Graphs Based on the Hermitian Laplacian. In ECML\/PKDD (1) (Lecture Notes in Computer Science), Vol. 11906. Springer, 447\u2013463."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407860"},{"volume-title":"Bayesian data analysis","author":"Gelman Andrew","key":"e_1_2_1_28_1","unstructured":"Andrew Gelman, John B Carlin, Hal S Stern, and Donald B Rubin. 1995. Bayesian data analysis. Chapman and Hall\/CRC."},{"key":"e_1_2_1_29_1","volume-title":"Dahl","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. 2017. Neural Message Passing for Quantum Chemistry. In ICML (Proceedings of Machine Learning Research), Vol. 70. PMLR, 1263\u20131272."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685866"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3561049"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588952"},{"key":"e_1_2_1_34_1","volume-title":"Online Timestamp-Based Transactional Isolation Checking of Database Systems. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 3738\u20133750","author":"Li Hexu","year":"2025","unstructured":"Hexu Li, Hengfeng Wei, Hongrong Ouyang, Yuxing Chen, Na Yang, Ruohao Zhang, and Anqun Pan. 2025. Online Timestamp-Based Transactional Isolation Checking of Database Systems. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 3738\u20133750."},{"volume-title":"Apache Sharding-Sphere: A Holistic and Pluggable Platform for Data Sharding","author":"Li Ruiyuan","key":"e_1_2_1_35_1","unstructured":"Ruiyuan Li, Liang Zhang, Juan Pan, Junwen Liu, Peng Wang, Nianjun Sun, Shanmin Wang, Chao Chen, Fuqiang Gu, and Songtao Guo. 2022. Apache Sharding-Sphere: A Holistic and Pluggable Platform for Data Sharding. In ICDE. IEEE, 2468\u20132480."},{"volume-title":"Cicada: Dependably Fast Multi-Core In-Memory Transactions. In SIGMOD Conference. ACM, 21\u201335","author":"Lim Hyeontaek","key":"e_1_2_1_36_1","unstructured":"Hyeontaek Lim, Michael Kaminsky, and David G. Andersen. 2017. Cicada: Dependably Fast Multi-Core In-Memory Transactions. In SIGMOD Conference. ACM, 21\u201335."},{"key":"e_1_2_1_37_1","volume-title":"Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems. In SIGMOD '22: International Conference on Management of Data","author":"Liu Yijian","year":"2022","unstructured":"Yijian Liu, Li Su, Vivek Shah, Yongluan Zhou, and Marcos Antonio Vaz Salles. 2022. Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems. In SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12\u201317, 2022. ACM, 65\u201378."},{"key":"e_1_2_1_38_1","unstructured":"David B. Lomet. 1993. Key Range Locking Strategies for Improved Concurrency. In VLDB. Morgan Kaufmann 655\u2013664."},{"volume-title":"Multi-version Concurrency via Timestamp Range Conflict Management","author":"Lomet David B.","key":"e_1_2_1_39_1","unstructured":"David B. Lomet, Alan D. Fekete, Rui Wang, and Peter Ward. 2012. Multi-version Concurrency via Timestamp Range Conflict Management. In ICDE. IEEE Computer Society, 714\u2013725."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"volume-title":"Query-based Workload Forecasting for Self-Driving Database Management Systems. In SIGMOD Conference. ACM, 631\u2013645","author":"Ma Lin","key":"e_1_2_1_41_1","unstructured":"Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018. Query-based Workload Forecasting for Self-Driving Database Management Systems. In SIGMOD Conference. ACM, 631\u2013645."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"volume-title":"SIGMOD Conference. ACM, 1\u201312","author":"Thomson Alexander","key":"e_1_2_1_44_1","unstructured":"Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, and Daniel J. Abadi. 2012. Calvin: fast distributed transactions for partitioned database systems. In SIGMOD Conference. ACM, 1\u201312."},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Stephen Tu Wenting Zheng Eddie Kohler Barbara Liskov and Samuel Madden. 2013. Speedy transactions in multicore in-memory databases. In SOSP. ACM 18\u201332.","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476268"},{"key":"e_1_2_1_47_1","first-page":"1","article-title":"Robustness Against Read Committed for Transaction Templates with Functional Constraints. In ICDT (LIPIcs), Vol. 220","volume":"16","author":"Vandevoort Brecht","year":"2022","unstructured":"Brecht Vandevoort, Bas Ketsman, Christoph Koch, and Frank Neven. 2022. Robustness Against Read Committed for Transaction Templates with Functional Constraints. In ICDT (LIPIcs), Vol. 220. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 16:1\u201316:17.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3722212.3724457"},{"key":"e_1_2_1_49_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021","author":"Wang Jia-Chen","year":"2021","unstructured":"Jia-Chen Wang, Ding Ding, Huan Wang, Conrad Christensen, Zhaoguo Wang, Haibo Chen, and Jinyang Li. 2021. Polyjuice: High-Performance Transactions via Learned Concurrency Control. In 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021, July 14\u201316, 2021. 198\u2013216."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771949"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0463-8"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0471-8"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638553"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00298"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3654621.3654622"},{"key":"e_1_2_1_56_1","volume-title":"Tic-Toc: Time Traveling Optimistic Concurrency Control. In SIGMOD Conference. ACM, 1629\u20131642","author":"Yu Xiangyao","year":"2016","unstructured":"Xiangyao Yu, Andrew Pavlo, Daniel S\u00e1nchez, and Srinivas Devadas. 2016. Tic-Toc: Time Traveling Optimistic Concurrency Control. In SIGMOD Conference. ACM, 1629\u20131642."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231763"},{"key":"e_1_2_1_58_1","volume-title":"CloudyBench: A Testbed for A Comprehensive Evaluation of Cloud-Native Databases. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 2535\u20132547","author":"Zhang Chao","year":"2025","unstructured":"Chao Zhang, Guoliang Li, Leyao Liu, Tao Lv, and Ju Fan. 2025. CloudyBench: A Testbed for A Comprehensive Evaluation of Cloud-Native Databases. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 2535\u20132547."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3641204.3641206"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3277969"},{"key":"e_1_2_1_61_1","volume-title":"Lion: Minimizing Distributed Transactions Through Adaptive Replica Provision","author":"Zheng Qiushi","year":"2024","unstructured":"Qiushi Zheng, Zhanhao Zhao, Wei Lu, Chang Yao, Yuxing Chen, Anqun Pan, and Xiaoyong Du. 2024. Lion: Minimizing Distributed Transactions Through Adaptive Replica Provision. In ICDE. IEEE, 2012\u20132025."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397238"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.3390\/e26020155"},{"key":"e_1_2_1_64_1","volume-title":"GeoTP: Latency-Aware Geo-Distributed Transaction Processing in Database Middlewares. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 433\u2013445","author":"Zhuang Qiyu","year":"2025","unstructured":"Qiyu Zhuang, Xinyue Shi, Shuang Liu, Wei Lu, Zhanhao Zhao, Yuxing Chen, Tong Li, Anqun Pan, and Xiaoyong Du. 2025. GeoTP: Latency-Aware Geo-Distributed Transaction Processing in Database Middlewares. In 2025 IEEE 41st International Conference on Data Engineering (ICDE). IEEE Computer Society, 433\u2013445."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3749646.3749689","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T03:23:47Z","timestamp":1757042627000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3749646.3749689"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7]]},"references-count":64,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["10.14778\/3749646.3749689"],"URL":"https:\/\/doi.org\/10.14778\/3749646.3749689","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2025,7]]},"assertion":[{"value":"2025-09-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}