{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T10:19:02Z","timestamp":1758190742250,"version":"3.44.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:p>\n            Database replication is widely known and used for high availability or load balancing in many practical database systems. In this paper, we show how a replication engine can be used for three important practical cases that have not previously been studied very well. The three practical use cases include: 1) scaling out OLTP\/OLAP-mixed workloads with partitioned replicas, 2) efficiently maintaining a distributed secondary index for a partitioned table, and 3) efficiently implementing an online re-partitioning operation. All three use cases are crucial for enabling a high-performance shared-nothing distributed database system. To support the three use cases more efficiently, we propose the concept of\n            <jats:italic toggle=\"yes\">asymmetric-partition replication<\/jats:italic>\n            , so that replicas of a table can be independently partitioned regardless of whether or how its primary copy is partitioned. In addition, we propose the\n            <jats:italic toggle=\"yes\">optimistic synchronous commit<\/jats:italic>\n            protocol which avoids the expensive two-phase commit without sacrificing transactional consistency. The proposed asymmetric-partition replication and its optimized commit protocol are incorporated in the production versions of the SAP HANA in-memory database system. Through extensive experiments, we demonstrate the significant benefits that the proposed replication engine brings to the three use cases.\n          <\/jats:p>","DOI":"10.14778\/3415478.3415538","type":"journal-article","created":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T18:46:35Z","timestamp":1600109195000},"page":"3112-3124","source":"Crossref","is-referenced-by-count":7,"title":["Asymmetric-partition replication for highly scalable distributed transaction processing in practice"],"prefix":"10.14778","volume":"13","author":[{"given":"Juchang","family":"Lee","sequence":"first","affiliation":[{"name":"SAP Labs Korea"}]},{"given":"Kyu Hwan","family":"Kim","sequence":"additional","affiliation":[{"name":"SAP Labs Korea"}]},{"given":"Hyejeong","family":"Lee","sequence":"additional","affiliation":[{"name":"SAP Labs Korea"}]},{"given":"Mihnea","family":"Andrei","sequence":"additional","affiliation":[{"name":"SAP Labs France"}]},{"given":"Seongyun","family":"Ko","sequence":"additional","affiliation":[{"name":"POSTECH"}]},{"given":"Friedrich","family":"Keller","sequence":"additional","affiliation":[{"name":"SAP SE"}]},{"given":"Wook-Shin","family":"Han","sequence":"additional","affiliation":[{"name":"POSTECH"}]}],"member":"320","published-online":{"date-parts":[[2020,8]]},"reference":[{"unstructured":"Introduction to teradata. https:\/\/www.teradatapoint.com\/teradata\/secondary-index-in-teradata.htm.","key":"e_1_2_1_1_1"},{"volume-title":"Replication and partitioning. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/replication-features-partitioning.html","year":"2012","unstructured":"Mysql: Replication and partitioning. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/replication-features-partitioning.html, 2012.","key":"e_1_2_1_2_1"},{"volume-title":"https:\/\/docs.aws.amazon.com\/amazondynamodb\/latest\/developerguide\/GSI.html","year":"2012","unstructured":"Using global secondary indexes in dynamodb. https:\/\/docs.aws.amazon.com\/amazondynamodb\/latest\/developerguide\/GSI.html, 2012.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","volume-title":"https:\/\/help.sap.com\/viewer\/product\/SAP_HANA_PLATFORM\/2.0.03","author":"0","year":"2018","unstructured":"Sap hana sql and system views reference 2.0 sps 03. https:\/\/help.sap.com\/viewer\/product\/SAP_HANA_PLATFORM\/2.0.03, 2018."},{"volume-title":"https:\/\/www.sap.com\/products\/s4hana-erp\/features.html","year":"2019","unstructured":"Sap s\/4hana. https:\/\/www.sap.com\/products\/s4hana-erp\/features.html, 2019.","key":"e_1_2_1_5_1"},{"volume-title":"https:\/\/www.scylladb.com\/","year":"2019","unstructured":"Scylladb. https:\/\/www.scylladb.com\/, 2019.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","first-page":"223","volume-title":"CIDR","volume":"11","author":"Baker J.","year":"2011","unstructured":"J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, volume 11, pages 223--234, 2011."},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/223784.223785"},{"issue":"6","key":"e_1_2_1_9_1","first-page":"987","article-title":"Distributed snapshot isolation: global transactions pay globally, local transactions pay locally","volume":"23","author":"Binnig C.","year":"2014","unstructured":"C. Binnig, S. Hildenbrand, F. F\u00e4rber, D. Kossmann, J. Lee, and N. May. Distributed snapshot isolation: global transactions pay globally, local transactions pay locally. The VLDB Journal-The International Journal on Very Large Data Bases, 23(6):987--1011, 2014.","journal-title":"The VLDB Journal-The International Journal on Very Large Data Bases"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1007\/s00778-012-0302-x"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.14778\/1453856.1453939"},{"key":"e_1_2_1_12_1","volume-title":"International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP)","author":"Dsilva J. V.","year":"2017","unstructured":"J. V. Dsilva, R. Ruiz-Carrillo, C. Yu, M. Y. Ahmad, and B. Kemme. Secondary indexing techniques for key-value stores: Two rings to rule them all. In International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP), 2017."},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1007\/s00778-018-0503-z"},{"key":"e_1_2_1_14_1","first-page":"1165","volume-title":"Data Engineering (ICDE), 2013 IEEE 29th International Conference on","author":"Lee J.","year":"2013","unstructured":"J. Lee, Y. S. Kwon, F. F\u00e4rber, M. Muehle, C. Lee, C. Bensberg, J. Y. Lee, A. H. Lee, and W. Lehner. Sap hana distributed in-memory database system: Transaction, session, and metadata management. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on, pages 1165--1173. IEEE, 2013."},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.14778\/3137765.3137767"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/2882903.2903734"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.14778\/3342263.3342270"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/3035918.3035959"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/2723372.2724578"},{"key":"e_1_2_1_20_1","first-page":"97","volume-title":"Technology Conference on Performance Evaluation and Benchmarking","author":"Psaroudakis I.","year":"2014","unstructured":"I. Psaroudakis, F. Wolf, N. May, T. Neumann, A. B\u00f6hm, A. Ailamaki, and K.-U. Sattler. Scaling up mixed workloads: a battle of data freshness, flexibility, and scheduling. In Technology Conference on Performance Evaluation and Benchmarking, pages 97--112. Springer, 2014."},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.14778\/2536222.2536230"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/ICDE.2015.7113402"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.14778\/2536222.2536232"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3415478.3415538","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T02:30:44Z","timestamp":1758076244000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3415478.3415538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8]]},"references-count":23,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.14778\/3415478.3415538"],"URL":"https:\/\/doi.org\/10.14778\/3415478.3415538","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2020,8]]}}}