{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:29:46Z","timestamp":1768105786536,"version":"3.49.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>The past decade has witnessed an increasing adoption of cloud database technology, which provides better scalability, availability, and fault-tolerance via transparent partitioning and replication, and automatic load balancing and fail-over. However, only a small number of cloud databases provide strong consistency guarantees for distributed transactions, despite decades of research on distributed transaction processing, due to practical challenges that arise in the cloud setting, where failures are the norm, and human administration is minimal. For example, dealing with locks left by transactions initiated by failed machines, and determining a multi-programming level that avoids thrashing without under-utilizing available resources, are some of the challenges that arise when using lock-based transaction processing mechanisms in the cloud context. Even in the case of optimistic concurrency control, most proposals in the literature deal with distributed validation but still require the database to acquire locks during two-phase commit when installing updates of a single transaction on multiple machines. Very little theoretical work has been done to entirely eliminate the need for locking in distributed transactions, including locks acquired during two-phase commit. In this paper, we re-design optimistic concurrency control to eliminate any need for locking even for atomic commitment, while handling the practical issues in earlier theoretical work related to this problem. We conduct an extensive experimental study to evaluate our approach against lock-based methods under various setups and workloads, and demonstrate that our approach provides many practical advantages in the cloud context.<\/jats:p>","DOI":"10.14778\/2732269.2732270","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"329-340","source":"Crossref","is-referenced-by-count":28,"title":["MaaT"],"prefix":"10.14778","volume":"7","author":[{"given":"Hatem A.","family":"Mahmoud","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vaibhav","family":"Arora","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faisal","family":"Nawab","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/www.mysql.com\/products\/cluster\/.  http:\/\/www.mysql.com\/products\/cluster\/."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/api.rubyonrails.org\/.  http:\/\/api.rubyonrails.org\/."},{"key":"e_1_2_1_3_1","unstructured":"http:\/\/developers.google.com\/appengine\/.  http:\/\/developers.google.com\/appengine\/."},{"key":"e_1_2_1_4_1","unstructured":"http:\/\/www.ibm.com\/software\/data\/db2\/.  http:\/\/www.ibm.com\/software\/data\/db2\/."},{"key":"e_1_2_1_5_1","unstructured":"http:\/\/www.oracle.com\/database\/.  http:\/\/www.oracle.com\/database\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247580"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01786254"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01232473"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/32204.32220"},{"key":"e_1_2_1_10_1","volume-title":"CIDR","author":"Baker J.","year":"2011","unstructured":"J. Baker , C. Bond , J. Corbett , J. 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 , 2011 . J. Baker, C. Bond, J. Corbett, J. 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, 2011."},{"key":"e_1_2_1_11_1","first-page":"9","volume-title":"Proceedings of the Second International Symposium on Distributed Data Bases, DDB '82","author":"Bayer R.","year":"1982","unstructured":"R. Bayer , K. Elhardt , J. Heigert , and A. Reiser . Dynamic timestamp allocation for transactions in database systems . In Proceedings of the Second International Symposium on Distributed Data Bases, DDB '82 , pages 9 -- 20 , 1982 . R. Bayer, K. Elhardt, J. Heigert, and A. Reiser. Dynamic timestamp allocation for transactions in database systems. In Proceedings of the Second International Symposium on Distributed Data Bases, DDB '82, pages 9--20, 1982."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767935"},{"key":"e_1_2_1_13_1","volume-title":"Principles of transaction processing: for the systems professional","author":"Bernstein P. A.","year":"1997","unstructured":"P. A. Bernstein and E. Newcomer . Principles of transaction processing: for the systems professional . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA, 1997 . P. A. Bernstein and E. Newcomer. Principles of transaction processing: for the systems professional. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997."},{"key":"e_1_2_1_14_1","volume-title":"VLDB","author":"Boksenbaum C.","year":"1984","unstructured":"C. Boksenbaum , M. Cart , J. Ferri\u00e9 , and J.-F. Pons . Certification by intervals of timestamps in distributed database systems . In VLDB , 1984 . C. Boksenbaum, M. Cart, J. Ferri\u00e9, and J.-F. Pons. Certification by intervals of timestamps in distributed database systems. In VLDB, 1984."},{"key":"e_1_2_1_15_1","first-page":"117","volume-title":"Berkeley Workshop","author":"Ceri S.","year":"1982","unstructured":"S. Ceri and S. S. Owicki . On the use of optimistic methods for concurrency control in distributed databases . In Berkeley Workshop , pages 117 -- 129 , 1982 . S. Ceri and S. S. Owicki. On the use of optimistic methods for concurrency control in distributed databases. In Berkeley Workshop, pages 117--129, 1982."},{"key":"e_1_2_1_16_1","volume-title":"OSDI","author":"Chang F.","year":"2006","unstructured":"F. Chang , J. Dean , S. Ghemawat , W. C. Hsieh , D. A. Wallach , M. Burrows , T. Chandra , A. Fikes , and R. E. Gruber . Bigtable: a distributed storage system for structured data . In OSDI , 2006 . F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In OSDI, 2006."},{"key":"e_1_2_1_17_1","volume-title":"OSDI","author":"Corbett J. C.","year":"2012","unstructured":"J. C. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , W. Hsieh , S. Kanthak , E. Kogan , H. Li , A. Lloyd , S. Melnik , D. Mwaura , D. Nagle , S. Quinlan , R. Rao , L. Rolig , Y. Saito , M. Szymaniak , C. Taylor , R. Wang , and D. Woodford . Spanner: Google's globally-distributed database . In OSDI , 2012 . J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford. Spanner: Google's globally-distributed database. In OSDI, 2012."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1566"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_23_1","volume-title":"VLDB","author":"Lai M.-Y.","year":"1984","unstructured":"M.-Y. Lai and W. K. Wilkinson . Distributed transaction management in jasmin . In VLDB , 1984 . M.-Y. Lai and W. K. Wilkinson. Distributed transaction management in jasmin. In VLDB, 1984."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582722"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.10"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/RIDE.1992.227405"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350261"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_2_1_30_1","volume-title":"VLDB","author":"Peinl P.","year":"1983","unstructured":"P. Peinl and A. Reuter . Empirical comparison of database concurrency control schemes . In VLDB , 1983 . P. Peinl and A. Reuter. Empirical comparison of database concurrency control schemes. In VLDB, 1983."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/889815"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966448"},{"key":"e_1_2_1_33_1","volume-title":"VLDB","author":"Schlageter G.","year":"1981","unstructured":"G. Schlageter . Optimistic methods for concurrency control in distributed database systems . In VLDB , 1981 . G. Schlageter. Optimistic methods for concurrency control in distributed database systems. In VLDB, 1981."},{"key":"e_1_2_1_34_1","volume-title":"Oracle White Paper","author":"Seltzer M.","year":"2011","unstructured":"M. Seltzer . Oracle nosql database . In Oracle White Paper , 2011 . M. Seltzer. Oracle nosql database. In Oracle White Paper, 2011."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1983.236608"},{"key":"e_1_2_1_36_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2007","unstructured":"M. Stonebraker , S. Madden , D. J. Abadi , S. Harizopoulos , N. Hachem , and P. Helland . The end of an architectural era: (it's time for a complete rewrite) . In VLDB , 2007 . M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In VLDB, 2007."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.26"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/169725.169720"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.667102"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920855"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_42_1","volume-title":"Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery","author":"Weikum G.","year":"2001","unstructured":"G. Weikum and G. Vossen . Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA, 2001 . G. Weikum and G. Vossen. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2001."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732269.2732270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:27:03Z","timestamp":1672223223000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732269.2732270"}},"subtitle":["effective and scalable coordination of distributed transactions in the cloud"],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.14778\/2732269.2732270"],"URL":"https:\/\/doi.org\/10.14778\/2732269.2732270","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}