{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:00:27Z","timestamp":1755838827021,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:00:00Z","timestamp":1559260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Plan Project","award":["2018YFB1003303"],"award-info":[{"award-number":["2018YFB1003303"]}]},{"DOI":"10.13039\/501100012164","name":"863 Program","doi-asserted-by":"crossref","award":["2015AA015307"],"award-info":[{"award-number":["2015AA015307"]}],"id":[{"id":"10.13039\/501100012164","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1619287, 1443046, CNS-1750558"],"award-info":[{"award-number":["1619287, 1443046, CNS-1750558"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61432006, 61332006, 61729202"],"award-info":[{"award-number":["61432006, 61332006, 61729202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2019,5,31]]},"abstract":"<jats:p>Efficient transaction processing over large databases is a key requirement for many mission-critical applications. Although modern databases have achieved good performance through horizontal partitioning, their performance deteriorates when cross-partition distributed transactions have to be executed. This article presents SolarDB, a distributed relational database system that has been successfully tested at a large commercial bank. The key features of SolarDB include (1) a shared-everything architecture based on a two-layer log-structured merge-tree; (2) a new concurrency control algorithm that works with the log-structured storage, which ensures efficient and non-blocking transaction processing even when the storage layer is compacting data among nodes in the background; and (3) find-grained data access to effectively minimize and balance network communication within the cluster. According to our empirical evaluations on TPC-C, Smallbank, and a real-world workload, SolarDB outperforms the existing shared-nothing systems by up to 50x when there are close to or more than 5% distributed transactions.<\/jats:p>","DOI":"10.1145\/3318158","type":"journal-article","created":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T12:20:20Z","timestamp":1561465220000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["SolarDB"],"prefix":"10.1145","volume":"15","author":[{"given":"Tao","family":"Zhu","sequence":"first","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Zhuoyue","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of Utah, UT, USA"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Utah, UT, USA"}]},{"given":"Weining","family":"Qian","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, China"}]},{"given":"Dong","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Utah, UT, USA"}]},{"given":"Ryan","family":"Stutsman","sequence":"additional","affiliation":[{"name":"University of Utah, UT, USA"}]},{"given":"Haining","family":"Li","sequence":"additional","affiliation":[{"name":"Bank of Communications, Shanghai, China"}]},{"given":"Huiqi","family":"Hu","sequence":"additional","affiliation":[{"name":"Bank of Communications, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Alibaba Oceanbase. 2015. Oceanbase. Retrieved April 4 2019 from https:\/\/github.com\/alibaba\/oceanbase.  Alibaba Oceanbase. 2015. Oceanbase. Retrieved April 4 2019 from https:\/\/github.com\/alibaba\/oceanbase."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737788"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260883"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of NSDI. 401--414","author":"Dragojevic Aleksandar","year":"2014","unstructured":"Aleksandar Dragojevic , Dushyanth Narayanan , Miguel Castro , and Orion Hodson . 2014 . FaRM: Fast remote memory . In Proceedings of NSDI. 401--414 . Aleksandar Dragojevic, Dushyanth Narayanan, Miguel Castro, and Orion Hodson. 2014. FaRM: Fast remote memory. In Proceedings of NSDI. 401--414."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815425"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824069"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.362.0327"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_14_1","volume-title":"McKinley","author":"Kennedy Ken","year":"1993","unstructured":"Ken Kennedy and Kathryn S . McKinley . 1993 . Maximizing Loop Parallelism and Improving Data Locality via Loop Fusion and Distribution. Springer . Ken Kennedy and Kathryn S. McKinley. 1993. Maximizing Loop Parallelism and Improving Data Locality via Loop Fusion and Distribution. Springer."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of CIDR. https:\/\/www.microsoft.com\/en-us\/research\/publication\/high-performance-transactions-in-deuteronomy\/.","author":"Levandoski Justin","year":"2015","unstructured":"Justin Levandoski , David Lomet , Sudipta Sengupta , Ryan Stutsman , and Rui Wang . 2015 . High performance transactions in Deuteronomy . In Proceedings of CIDR. https:\/\/www.microsoft.com\/en-us\/research\/publication\/high-performance-transactions-in-deuteronomy\/. Justin Levandoski, David Lomet, Sudipta Sengupta, Ryan Stutsman, and Rui Wang. 2015. High performance transactions in Deuteronomy. In Proceedings of CIDR. https:\/\/www.microsoft.com\/en-us\/research\/publication\/high-performance-transactions-in-deuteronomy\/."},{"key":"e_1_2_1_18_1","unstructured":"LevelDB. 2017. Home Page. Retrieved April 4 2019 from http:\/\/leveldb.org\/.  LevelDB. 2017. Home Page. Retrieved April 4 2019 from http:\/\/leveldb.org\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2751519"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of OSDI. 479--494","author":"Mu Shuai","year":"2014","unstructured":"Shuai Mu , Yang Cui , Yang Zhang , Wyatt Lloyd , and Jinyang Li . 2014 . Extracting more concurrency from distributed transactions . In Proceedings of OSDI. 479--494 . Shuai Mu, Yang Cui, Yang Zhang, Wyatt Lloyd, and Jinyang Li. 2014. Extracting more concurrency from distributed transactions. In Proceedings of OSDI. 479--494."},{"key":"e_1_2_1_21_1","unstructured":"Steven S. Muchnick. 1997. Advanced Compiler Design Implementation. Morgan Kaufmann.   Steven S. Muchnick. 1997. Advanced Compiler Design Implementation. Morgan Kaufmann."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1713254.1713276"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856319"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732979"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of VLDB. 1150--1160","author":"Stonebraker Michael","year":"2007","unstructured":"Michael Stonebraker , Samuel Madden , Daniel J. Abadi , Stavros Harizopoulos , Nabil Hachem , and Pat Helland . 2007 . The end of an architectural era: (It\u2019s time for a complete rewrite) . In Proceedings of VLDB. 1150--1160 . Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, and Pat Helland. 2007. The end of an architectural era: (It\u2019s time for a complete rewrite). In Proceedings of VLDB. 1150--1160."},{"key":"e_1_2_1_27_1","first-page":"21","article-title":"The VoltDB main memory DBMS","volume":"36","author":"Stonebraker Michael","year":"2013","unstructured":"Michael Stonebraker and Ariel Weisberg . 2013 . The VoltDB main memory DBMS . IEEE Data Engineering Bulletin 36 , 2 (2013), 21 -- 27 . Michael Stonebraker and Ariel Weisberg. 2013. The VoltDB main memory DBMS. IEEE Data Engineering Bulletin 36, 2 (2013), 21--27.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735514"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336673"},{"key":"e_1_2_1_32_1","unstructured":"VoltDB Inc. 2017. VoltDB. Retrieved April 4 2019 from https:\/\/www.voltdb.com\/.  VoltDB Inc. 2017. VoltDB. Retrieved April 4 2019 from https:\/\/www.voltdb.com\/."},{"volume-title":"Computer Science Today","author":"Vossen Gottfried","key":"e_1_2_1_33_1","unstructured":"Gottfried Vossen . 1995. Database transaction models . In Computer Science Today . Springer , 560--574. Gottfried Vossen. 1995. Database transaction models. In Computer Science Today. Springer, 560--574."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882934"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592815"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of USENIX NSDI. 35--49","author":"Wei Michael","year":"2017","unstructured":"Michael Wei , Amy Tai , Christopher J. Rossbach , Ittai Abraham , Maithem Munshed , Medhavi Dhawan , Jim Stabile , 2017 . vCorfu: A cloud-scale object store on a shared log . In Proceedings of USENIX NSDI. 35--49 . Michael Wei, Amy Tai, Christopher J. Rossbach, Ittai Abraham, Maithem Munshed, Medhavi Dhawan, Jim Stabile, et al. 2017. vCorfu: A cloud-scale object store on a shared log. In Proceedings of USENIX NSDI. 35--49."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of USENIX ATC. 335--347","author":"Wei Xingda","year":"2017","unstructured":"Xingda Wei , Sijie Shen , Rong Chen , and Haibo Chen . 2017 . Replication-driven live reconfiguration for fast distributed transaction processing . In Proceedings of USENIX ATC. 335--347 . Xingda Wei, Sijie Shen, Rong Chen, and Haibo Chen. 2017. Replication-driven live reconfiguration for fast distributed transaction processing. In Proceedings of USENIX ATC. 335--347."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060313"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915202"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876479"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of USENIX HotCloud.","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J. Franklin , Scott Shenker , and Ion Stoica . 2010 . Spark: Cluster computing with working sets . In Proceedings of USENIX HotCloud. Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster computing with working sets. In Proceedings of USENIX HotCloud."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318158","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318158","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:34Z","timestamp":1750268974000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318158"}},"subtitle":["Toward a Shared-Everything Database on Distributed Log-Structured Storage"],"short-title":[],"issued":{"date-parts":[[2019,5,31]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5,31]]}},"alternative-id":["10.1145\/3318158"],"URL":"https:\/\/doi.org\/10.1145\/3318158","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2019,5,31]]},"assertion":[{"value":"2019-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}