{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,7]],"date-time":"2026-11-07T11:13:54Z","timestamp":1794050034266,"version":"4.8.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T00:00:00Z","timestamp":1616544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["RACCOON"],"award-info":[{"award-number":["RACCOON"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s00446-021-00389-4","type":"journal-article","created":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T09:02:52Z","timestamp":1616576572000},"page":"301-318","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multi-shot distributed transaction commit"],"prefix":"10.1007","volume":"34","author":[{"given":"Gregory","family":"Chockler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexey","family":"Gotsman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,24]]},"reference":[{"key":"389_CR1","doi-asserted-by":"crossref","unstructured":"Berenson, H., Bernstein, P., Gray, J., Melton, J., O\u2019Neil, E., O\u2019Neil, P.: A critique of ANSI SQL isolation levels. In: Conference on Management of Data (SIGMOD) (1995)","DOI":"10.1145\/223784.223785"},{"key":"389_CR2","volume-title":"Concurrency Control and Recovery in Database Systems","author":"PA Bernstein","year":"1986","unstructured":"Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1986)"},{"key":"389_CR3","unstructured":"Borr, A.J.: Transaction monitoring in ENCOMPASS: reliable distributed transaction processing. In: International Conference on Very Large Data Bases (VLDB) (1981)"},{"key":"389_CR4","doi-asserted-by":"crossref","unstructured":"Bravo, M., Gotsman, A.: Reconfigurable atomic transaction commit. In: Symposium on Principles of Distributed Computing (PODC) (2019)","DOI":"10.1145\/3293611.3331590"},{"issue":"4","key":"389_CR5","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/234533.234549","volume":"43","author":"TD Chandra","year":"1996","unstructured":"Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM 43(4), 685\u2013722 (1996)","journal-title":"J. ACM"},{"issue":"1","key":"389_CR6","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jalgor.2003.11.001","volume":"51","author":"B Charron-Bost","year":"2004","unstructured":"Charron-Bost, B., Schiper, A.: Uniform consensus is harder than consensus. J. Algorithms 51(1), 15\u201337 (2004)","journal-title":"J. Algorithms"},{"key":"389_CR7","doi-asserted-by":"crossref","unstructured":"Coelho, P.R., Schiper, N., Pedone, F.: Fast atomic multicast. In: Conference on Dependable Systems and Networks (DSN) (2017)","DOI":"10.1109\/DSN.2017.15"},{"key":"389_CR8","unstructured":"Corbett, J.C., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J.J., Ghemawat, S., Gubarev, A., Heiser, C., Hochschild, P., Hsieh, W.C., Kanthak, S., Kogan, E., Li, H., Lloyd, A., Melnik, S., Mwaura, D., Nagle, D., Quinlan, S., Rao, R., Rolig, L., Saito, Y., Szymaniak, M., Taylor, C., Wang, R., Woodford, D.: Spanner: Google\u2019s globally-distributed database. In: Symposium on Operating Systems Design and Implementation (OSDI) (2012)"},{"issue":"4","key":"389_CR9","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1145\/1041680.1041682","volume":"36","author":"X D\u00e9fago","year":"2004","unstructured":"D\u00e9fago, X., Schiper, A., Urb\u00e1n, P.: Total order broadcast and multicast algorithms: taxonomy and survey. ACM Comput. Surv. 36(4), 372\u2013421 (2004)","journal-title":"ACM Comput. Surv."},{"key":"389_CR10","doi-asserted-by":"crossref","unstructured":"Ding, B., Kot, L., Demers, A., Gehrke, J.: Centiman: elastic, high performance optimistic concurrency control by watermarking. In: Symposium on Cloud Computing (SoCC) (2015)","DOI":"10.1145\/2806777.2806837"},{"key":"389_CR11","doi-asserted-by":"crossref","unstructured":"Dragojevi\u0107, A., Narayanan, D., Nightingale, E.B., Renzelmann, M., Shamis, A., Badam, A., Castro, M.: No compromises: distributed transactions with consistency, availability, and performance. In: Symposium on Operating Systems Principles (SOSP) (2015)","DOI":"10.1145\/2815400.2815425"},{"issue":"2","key":"389_CR12","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C Dwork","year":"1988","unstructured":"Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288\u2013323 (1988)","journal-title":"J. ACM"},{"key":"389_CR13","doi-asserted-by":"crossref","unstructured":"Dwork, C., Skeen, D.: The inherent cost of nonblocking commitment. In: Symposium on Principles of Distributed Computing (PODC) (1983)","DOI":"10.1145\/800221.806705"},{"issue":"51\u201352","key":"389_CR14","doi-asserted-by":"publisher","first-page":"4379","DOI":"10.1016\/j.tcs.2010.09.021","volume":"411","author":"I Filipovic","year":"2010","unstructured":"Filipovic, I., O\u2019Hearn, P.W., Rinetzky, N., Yang, H.: Abstraction for concurrent objects. Theor. Comput. Sci. 411(51\u201352), 4379\u20134398 (2010)","journal-title":"Theor. Comput. Sci."},{"key":"389_CR15","doi-asserted-by":"crossref","unstructured":"Glendenning, L., Beschastnikh, I., Krishnamurthy, A., Anderson, T.: Scalable consistency in Scatter. In: Symposium on Operating Systems Principles (SOSP) (2011)","DOI":"10.1145\/2043556.2043559"},{"key":"389_CR16","doi-asserted-by":"crossref","unstructured":"Gotsman, A., Lefort, A., Chockler, G.V.: White-box atomic multicast. In: Conference on Dependable Systems and Networks (DSN) (2019)","DOI":"10.1109\/DSN.2019.00030"},{"key":"389_CR17","doi-asserted-by":"crossref","unstructured":"Gray, J.: Notes on data base operating systems. In: International Conference on Very Large Databases (1978)","DOI":"10.1007\/3-540-08755-9_9"},{"key":"389_CR18","unstructured":"Gray, J.: The transaction concept: virtues and limitations (invited paper). In: International Conference on Very Large Data Bases (VLDB) (1981)"},{"issue":"1","key":"389_CR19","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/1132863.1132867","volume":"31","author":"J Gray","year":"2006","unstructured":"Gray, J., Lamport, L.: Consensus on transaction commit. ACM Trans. Database Syst. 31(1), 133\u2013160 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"389_CR20","doi-asserted-by":"crossref","unstructured":"Guerraoui, R.: Revisiting the relationship between non-blocking atomic commitment and consensus. In: Workshop on Distributed Algorithms (WDAG) (1995)","DOI":"10.1007\/BFb0022140"},{"key":"389_CR21","unstructured":"Guerraoui, R., Larrea, M., Schiper, A.: Reducing the cost for non-blocking in atomic commitment. In: International Conference on Distributed Computing Systems (ICDCS) (1996)"},{"key":"389_CR22","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Wang, J.: How fast can a distributed transaction commit? In: Symposium on Principles of Database Systems (PODS) (2017)","DOI":"10.1145\/3034786.3034799"},{"key":"389_CR23","unstructured":"Hadzilacos, V.: On the relationship between the atomic commitment and consensus problems. In: Asilomar Workshop on Fault-Tolerant Distributed Computing (1990)"},{"issue":"3","key":"389_CR24","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"MP Herlihy","year":"1990","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463\u2013492 (1990)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"389_CR25","doi-asserted-by":"crossref","unstructured":"Junqueira, F.P., Reed, B.C., Serafini, M.: Zab: high-performance broadcast for primary-backup systems. In: Conference on Dependable Systems and Networks (DSN) (2011)","DOI":"10.1109\/DSN.2011.5958223"},{"key":"389_CR26","doi-asserted-by":"crossref","unstructured":"Keidar, I., Dolev, D.: Increasing the resilience of atomic commit at no additional cost. In: Symposium on Principles of Database Systems (PODS) (1995)","DOI":"10.1145\/212433.212468"},{"issue":"1","key":"389_CR27","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0020-0190(02)00333-2","volume":"85","author":"I Keidar","year":"2003","unstructured":"Keidar, I., Rajsbaum, S.: A simple proof of the uniform consensus synchronous lower bound. Inf. Process. Lett. 85(1), 47\u201352 (2003)","journal-title":"Inf. Process. Lett."},{"key":"389_CR28","doi-asserted-by":"crossref","unstructured":"Kokocinski, M., Kobus, T., Wojciechowski, P.T.: Make the leader work: executive deferred update replication. In: Symposium on Reliable Distributed Systems (SRDS) (2014)","DOI":"10.1109\/SRDS.2014.42"},{"key":"389_CR29","doi-asserted-by":"crossref","unstructured":"Kraska, T., Pang, G., Franklin, M.J., Madden, S., Fekete, A.: MDCC: multi-data center consistency. In: European Conference on Computer Systems (EuroSys) (2013)","DOI":"10.1145\/2465351.2465363"},{"issue":"2","key":"389_CR30","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/279227.279229","volume":"16","author":"L Lamport","year":"1998","unstructured":"Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133\u2013169 (1998)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"9","key":"389_CR31","doi-asserted-by":"publisher","first-page":"661","DOI":"10.14778\/2536360.2536366","volume":"6","author":"H Mahmoud","year":"2013","unstructured":"Mahmoud, H., Nawab, F., Pucher, A., Agrawal, D., El Abbadi, A.: Low-latency multi-datacenter databases using replicated commit. Proc. VLDB Endow. 6(9), 661\u2013672 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"389_CR32","doi-asserted-by":"publisher","first-page":"329","DOI":"10.14778\/2732269.2732270","volume":"7","author":"HA Mahmoud","year":"2014","unstructured":"Mahmoud, H.A., Arora, V., Nawab, F., Agrawal, D., El Abbadi, A.: Maat: effective and scalable coordination of distributed transactions in the cloud. Proc. VLDB Endow. 7(5), 329\u2013340 (2014)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"389_CR33","doi-asserted-by":"publisher","first-page":"611","DOI":"10.14778\/3303753.3303765","volume":"12","author":"S Maiyya","year":"2019","unstructured":"Maiyya, S., Nawab, F., Agrawal, D., El Abbadi, A.: Unifying consensus and atomic commitment for effective cloud data management. Proc. VLDB Endow. 12(5), 611\u2013623 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"389_CR34","unstructured":"Maiyya, S., Nawab, F., Agrawal, D., El\u00a0Abbadi, A.: Private communication. 2020\u20132021"},{"key":"389_CR35","doi-asserted-by":"crossref","unstructured":"Maiyya, S., Nawab, F., Agrawal, D., El\u00a0Abbadi, A.: Errata for \u201cUnifying consensus and atomic commitment for effective cloud data management\u201d. Submitted to VLDB\u201921 (2021)","DOI":"10.14778\/3450980.3450985"},{"key":"389_CR36","unstructured":"Mu, S., Nelson, L., Lloyd, W., Li, J.: Consolidating concurrency control and consensus for commits under conflicts. In: Symposium on Operating Systems Design and Implementation (OSDI) (2016)"},{"key":"389_CR37","doi-asserted-by":"crossref","unstructured":"Oki, B.M., Liskov, B.H.: Viewstamped replication: a new primary copy method to support highly-available distributed systems. In: Symposium on Principles of Distributed Computing (PODC) (1988)","DOI":"10.1145\/62546.62549"},{"key":"389_CR38","doi-asserted-by":"crossref","unstructured":"Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. Distrib. Parallel Databases 14(1), 71\u201398 (2003)","DOI":"10.1023\/A:1022887812188"},{"key":"389_CR39","doi-asserted-by":"crossref","unstructured":"Peluso, S., Romano, P., Quaglia, F.: Score: a scalable one-copy serializable partial replication protocol. In: International Middleware Conference (Middleware) (2012)","DOI":"10.1007\/978-3-642-35170-9_23"},{"issue":"10","key":"389_CR40","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1109\/TPDS.2015.2510998","volume":"27","author":"S Peluso","year":"2016","unstructured":"Peluso, S., Ruivo, P., Romano, P., Quaglia, F., Rodrigues, L.E.T.: GMU: genuine multiversion update-serializable partial data replication. IEEE Trans. Parallel Distrib. Syst. 27(10), 71\u201398 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"389_CR41","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/BF00263581","volume":"26","author":"KVS Ramarao","year":"1989","unstructured":"Ramarao, K.V.S.: Complexity of distributed commit protocols. Acta Inform. 26(6), 577\u2013595 (1989)","journal-title":"Acta Inform."},{"key":"389_CR42","doi-asserted-by":"crossref","unstructured":"Saeida\u00a0Ardekani, M., Sutra, P., Shapiro, M.: G-DUR: a middleware for assembling, analyzing, and improving transactional protocols. In: International Middleware Conference (Middleware) (2014)","DOI":"10.1145\/2663165.2663336"},{"key":"389_CR43","doi-asserted-by":"crossref","unstructured":"Schiper, N., Sutra, P., Pedone, F.: P-store: genuine partial replication in wide area networks. In: Symposium on Reliable Distributed Systems (SRDS) (2010)","DOI":"10.1109\/SRDS.2010.32"},{"issue":"4","key":"389_CR44","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/98163.98167","volume":"22","author":"FB Schneider","year":"1990","unstructured":"Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv. 22(4), 299\u2013319 (1990)","journal-title":"ACM Comput. Surv."},{"key":"389_CR45","doi-asserted-by":"crossref","unstructured":"Sciascia, D., Pedone, F., Junqueira, F.: Scalable deferred update replication. In: Conference on Dependable Systems and Networks (DSN) (2012)","DOI":"10.1109\/DSN.2012.6263931"},{"key":"389_CR46","doi-asserted-by":"crossref","unstructured":"Skeen, D.: Nonblocking commit protocols. In: Conference on Management of Data (SIGMOD) (1981)","DOI":"10.1145\/582318.582339"},{"key":"389_CR47","doi-asserted-by":"crossref","unstructured":"Sovran, Y., Power, R., Aguilera, M.K., Li, J.: Transactional storage for geo-replicated systems. In: Symposium on Operating Systems Principles (SOSP) (2011)","DOI":"10.1145\/2043556.2043592"},{"key":"389_CR48","doi-asserted-by":"crossref","unstructured":"Thomson, A., Diamond, T., Weng, S., Ren, K., Shao, P., Abadi, D.J.: Calvin: fast distributed transactions for partitioned database systems. In: Conference on Management of Data (SIGMOD) (2012)","DOI":"10.1145\/2213836.2213838"},{"key":"389_CR49","volume-title":"Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery","author":"G Weikum","year":"2001","unstructured":"Weikum, G., Vossen, G.: Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers Inc., Burlington (2001)"},{"key":"389_CR50","doi-asserted-by":"crossref","unstructured":"Zhang, I., Sharma, N.K., Szekeres, A., Krishnamurthy, A., Ports, D.R.K.: Building consistent transactions with inconsistent replication. In: Symposium on Operating Systems Principles (SOSP) (2015)","DOI":"10.1145\/2815400.2815404"},{"issue":"1","key":"389_CR51","first-page":"27","volume":"39","author":"I Zhang","year":"2016","unstructured":"Zhang, I., Sharma, N.K., Szekeres, A., Krishnamurthy, A., Ports, D.R.K.: When is operation ordering required in replicated transactional storage? IEEE Data Eng. Bull. 39(1), 27\u201338 (2016)","journal-title":"IEEE Data Eng. Bull."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00389-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-021-00389-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00389-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T05:05:27Z","timestamp":1626843927000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-021-00389-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,24]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["389"],"URL":"https:\/\/doi.org\/10.1007\/s00446-021-00389-4","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,24]]},"assertion":[{"value":"16 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}