{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:41:16Z","timestamp":1757612476695,"version":"3.44.0"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p>Today, the wide adoption of distributed service-oriented applications has rendered multi-database transactions increasingly important. They protect cross-service workflows that access multiple database systems from concurrency anomalies and failures. This paper presents Sonata, a new multi-database transaction system that provides high performance, global serializability, and seamless integration with existing applications and database systems. Sonata builds on the theory of commitment ordering to ensure global serializability and uses two-phase commit for atomicity and durability. Instead of treating database systems as black box storage, Sonata reuses existing database systems' concurrency control yet refrains from exposing or modifying their internals. It performs additional non-blocking coordination only at prepare time via application-level shim layers, allowing applications to incorporate Sonata without changing their existing queries or database systems. Evaluation using TPC-C shows that Sonata incurs 7.1% coordination overhead on average and outperforms prior work by up to 1114.3%.<\/jats:p>","DOI":"10.14778\/3748191.3748207","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:50:16Z","timestamp":1756993816000},"page":"3449-3462","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sonata: Multi-Database Transactions Made Fast and Serializable"],"prefix":"10.14778","volume":"18","author":[{"given":"Chuzhe","family":"Tang","sequence":"first","affiliation":[{"name":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoguo","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinyang","family":"Li","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibo","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. AgensGraph. https:\/\/bitnine.net\/agensgraph\/."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. EDB. https:\/\/www.enterprisedb.com."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. Fujitsu Enterprise Postgres. https:\/\/www.postgresql.fastware.com."},{"key":"e_1_2_1_4_1","unstructured":"[n.d.]. Neon. https:\/\/neon.tech."},{"key":"e_1_2_1_5_1","unstructured":"[n.d.]. Tmax OpenSQL. https:\/\/www.global.tibero.com\/product."},{"volume-title":"Stack Overflow 2023 Developer Survey. https:\/\/survey.stackoverflow.co\/","year":"2023","key":"e_1_2_1_6_1","unstructured":"2023. Stack Overflow 2023 Developer Survey. https:\/\/survey.stackoverflow.co\/ 2023."},{"volume-title":"Stack Overflow 2024 Developer Survey. https:\/\/survey.stackoverflow.co\/","year":"2024","key":"e_1_2_1_7_1","unstructured":"2024. Stack Overflow 2024 Developer Survey. https:\/\/survey.stackoverflow.co\/ 2024."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering (ICDE '00)","author":"Adya A.","year":"2000","unstructured":"A. Adya, B. Liskov, and P. O'Neil. 2000. Generalized Isolation Level Definitions. In Proceedings of the 16th International Conference on Data Engineering (ICDE '00). IEEE Computer Society, USA, 67."},{"key":"e_1_2_1_9_1","first-page":"5","article-title":"Concurrency Control and Recovery for Global Procedures in Federated Database Systems","volume":"10","author":"Alonso Rafael","year":"1987","unstructured":"Rafael Alonso, Hector Garcia-Molina, and Kenneth Salem. 1987. Concurrency Control and Recovery for Global Procedures in Federated Database Systems. IEEE Data Eng. Bull. 10, 3 (1987), 5\u201311. http:\/\/sites.computer.org\/debull\/87SEP-CD.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_10_1","volume-title":"PostgreSQL is the DBMS of the Year","author":"Andlinger Paul","year":"2017","unstructured":"Paul Andlinger and Matthias Gelbmann. 2018. PostgreSQL is the DBMS of the Year 2017. https:\/\/db-engines.com\/en\/blog_post\/76."},{"key":"e_1_2_1_11_1","volume-title":"PostgreSQL is the DBMS of the Year","author":"Andlinger Paul","year":"2018","unstructured":"Paul Andlinger and Matthias Gelbmann. 2019. PostgreSQL is the DBMS of the Year 2018. https:\/\/db-engines.com\/en\/blog_post\/79."},{"key":"e_1_2_1_12_1","volume-title":"PostgreSQL is the DBMS of the Year","author":"Andlinger Paul","year":"2020","unstructured":"Paul Andlinger and Matthias Gelbmann. 2021. PostgreSQL is the DBMS of the Year 2020. https:\/\/db-engines.com\/en\/blog_post\/85."},{"key":"e_1_2_1_13_1","unstructured":"Apache. 2024. Apache Seata 2.1. https:\/\/seata.apache.org."},{"key":"e_1_2_1_14_1","volume-title":"Megastore: Providing Scalable, Highly Available Storage for Interactive Services. In Fifth Biennial Conference on Innovative Data Systems Research, CIDR","author":"Baker Jason","year":"2011","unstructured":"Jason Baker, Chris Bond, James C. Corbett, J. J. Furman, Andrey Khorlin, James Larson, Jean-Michel Leon, Yawei Li, Alexander Lloyd, and Vadim Yushprakh. 2011. Megastore: Providing Scalable, Highly Available Storage for Interactive Services. In Fifth Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, USA, January 9\u201312, 2011, Online Proceedings. www.cidrdb.org, 223\u2013234. http:\/\/cidrdb.org\/cidr2011\/Papers\/CIDR11_Paper32.pdf"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","unstructured":"R.K. Batra M. Rusinkiewicz and D. Georgakopoulos. 1992. A decentralized deadlock-free concurrency control method for multidatabase transactions. In [1992] Proceedings of the 12th International Conference on Distributed Computing Systems. 72\u201379. 10.1109\/ICDCS.1992.235053","DOI":"10.1109\/ICDCS.1992.235053"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_2_1_17_1","unstructured":"Josh Berkus. 2009. Elephant Roads: a tour of Postgres forks. https:\/\/www.slideshare.net\/slideshow\/elephant-roads-a-tour-of-postgres-forks\/5376286."},{"volume-title":"Concurrency control and recovery in database systems","author":"Bernstein Philip A","key":"e_1_2_1_18_1","unstructured":"Philip A Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc., USA."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01231700"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50217"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517879"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Google's globally-distributed database. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (Hollywood, CA, USA) (OSDI'12). USENIX Association, USA, 251\u2013264."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457551"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536331"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113278"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282502"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071615"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38742"},{"key":"e_1_2_1_35_1","volume-title":"PostgreSQL is the DBMS of the Year","author":"Gelbmann Matthias","year":"2023","unstructured":"Matthias Gelbmann and Paul Andlinger. 2024. PostgreSQL is the DBMS of the Year 2023. https:\/\/db-engines.com\/en\/blog_post\/106."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1991.131479"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465325"},{"volume-title":"Operating Systems, An Advanced Course","author":"Gray Jim","key":"e_1_2_1_38_1","unstructured":"Jim Gray. 1978. Notes on Data Base Operating Systems. In Operating Systems, An Advanced Course. Springer-Verlag, Berlin, Heidelberg, 393\u2013481."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the Seventh International Conference on Very Large Data Bases -","volume":"7","author":"Gray Jim","year":"1981","unstructured":"Jim Gray. 1981. The transaction concept: virtues and limitations (invited paper). In Proceedings of the Seventh International Conference on Very Large Data Bases - Volume 7 (Cannes, France) (VLDB '81). VLDB Endowment, 144\u2013154."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816691"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/289.291"},{"key":"e_1_2_1_42_1","unstructured":"Major Hayden. 2024. MySQLTuner 2.6.0. https:\/\/github.com\/major\/MySQLTuner-perl."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377373"},{"volume-title":"2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Huye Darby","key":"e_1_2_1_45_1","unstructured":"Darby Huye, Yuri Shkuro, and Raja R. Sambasivan. 2023. Lifting the veil on Meta's microservice architecture: Analyses of topology and request workflows. In 2023 USENIX Annual Technical Conference (USENIX ATC 23). USENIX Association, Boston, MA, 419\u2013432. https:\/\/www.usenix.org\/conference\/atc23\/presentation\/huye"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611484"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484232"},{"key":"e_1_2_1_48_1","unstructured":"Butler W. Lampson. 1979. Crash recovery in a distributed data storage system. Technical Report. Xerox Palo Alto Research Center."},{"key":"e_1_2_1_49_1","unstructured":"James Lewis and Martin Fowler. 2014. Microservices: a definition of this new architectural term. https:\/\/martinfowler.com\/articles\/microservices.html."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3487003"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130327"},{"key":"e_1_2_1_52_1","volume-title":"Building Microservices","author":"Newman Sam","unstructured":"Sam Newman. 2021. Building Microservices, 2nd Edition. O'Reilly Media, Inc.","edition":"2"},{"key":"e_1_2_1_53_1","unstructured":"Guy Pardon. 2009. Try-Cancel\/Confirm: Transactions for (Web) Services. https:\/\/web.archive.org\/web\/20090106020843\/http:\/\/www.atomikos.com\/Publications\/TryCancelConfirm."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/1924943.1924961"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389764"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/645918.672337"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/RIDE.1993.281924"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153858"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767853"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/320251.320260"},{"volume-title":"Altruistic locking: A strategy for coping with long lived transactions","author":"Salem Kenneth","key":"e_1_2_1_62_1","unstructured":"Kenneth Salem, Hector Garcia-Molina, and Rafael Alonso. 1989. Altruistic locking: A strategy for coping with long lived transactions. In High Performance Transaction Systems, Dieter Gawlick, Mark Haynie, and Andreas Reuter (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 175\u2013199."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613156"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229868"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the 15th Usenix Conference on File and Storage Technologies (Santa clara, CA, USA) (FAST'17)","author":"Shacham Ohad","year":"2017","unstructured":"Ohad Shacham, Francisco Perez-Sorrosal, Edward Bortnikov, Eshcar Hillel, Idit Keidar, Ivan Kelly, Matthieu Morel, and Sameer Paranjpye. 2017. Omid, reloaded: scalable and highly-available transaction processing. In Proceedings of the 15th Usenix Conference on File and Storage Technologies (Santa clara, CA, USA) (FAST'17). USENIX Association, USA, 167\u2013180."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/96602.96604"},{"key":"e_1_2_1_67_1","unstructured":"Michael Stonebraker. 2010. Why Enterprises Are Uninterested in NoSQL. BLOGCACM."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3685980.3685984"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526120"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_72_1","unstructured":"Oleksii Vasyliev. 2024. PgTune. https:\/\/pgtune.leopard.in.ua."},{"key":"e_1_2_1_73_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Wang Jiachen","year":"2021","unstructured":"Jiachen 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 21). USENIX Association, 198\u2013216. https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/wang-jiachen"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0463-8"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882934"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638553"},{"key":"e_1_2_1_77_1","unstructured":"X\/Open Company Limited. 1991. Distributed Transaction Processing: The XA Specification."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611563"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3748191.3748207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:53:44Z","timestamp":1756994024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3748191.3748207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6]]},"references-count":78,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.14778\/3748191.3748207"],"URL":"https:\/\/doi.org\/10.14778\/3748191.3748207","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2025,6]]},"assertion":[{"value":"2025-09-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}