{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T07:02:34Z","timestamp":1779087754562,"version":"3.51.4"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T00:00:00Z","timestamp":1468800000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DARPA XData Award","award":["FA8750-12-2-0331"],"award-info":[{"award-number":["FA8750-12-2-0331"]}]},{"name":"National Science Foundation Graduate Research Fellowship","award":["DGE-1106400"],"award-info":[{"award-number":["DGE-1106400"]}]},{"name":"NSF CISE Expeditions","award":["CCF-1139158"],"award-info":[{"award-number":["CCF-1139158"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2016,8,8]]},"abstract":"<jats:p>Databases can provide scalability by partitioning data across several servers. However, multipartition, multioperation transactional access is often expensive, employing coordination-intensive locking, validation, or scheduling mechanisms. Accordingly, many real-world systems avoid mechanisms that provide useful semantics for multipartition operations. This leads to incorrect behavior for a large class of applications including secondary indexing, foreign key enforcement, and materialized view maintenance. In this work, we identify a new isolation model\u2014Read Atomic (RA) isolation\u2014that matches the requirements of these use cases by ensuring<jats:italic>atomic visibility<\/jats:italic>: either all or none of each transaction\u2019s updates are observed by other transactions. We present algorithms for Read Atomic Multipartition (RAMP) transactions that enforce atomic visibility while offering excellent scalability, guaranteed commit despite partial failures (via<jats:italic>coordination-free execution<\/jats:italic>), and minimized communication between servers (via<jats:italic>partition independence<\/jats:italic>). These RAMP transactions correctly mediate atomic visibility of updates and provide readers with snapshot access to database state by using limited multiversioning and by allowing clients to independently resolve nonatomic reads. We demonstrate that, in contrast with existing algorithms, RAMP transactions incur limited overhead\u2014even under high contention\u2014and scale linearly to 100 servers.<\/jats:p>","DOI":"10.1145\/2909870","type":"journal-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:59:22Z","timestamp":1468929562000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Scalable Atomic Visibility with RAMP Transactions"],"prefix":"10.1145","volume":"41","author":[{"given":"Peter","family":"Bailis","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Fekete","sequence":"additional","affiliation":[{"name":"University of Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Ghodsi","sequence":"additional","affiliation":[{"name":"UC Berkeley, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph M.","family":"Hellerstein","sequence":"additional","affiliation":[{"name":"UC Berkeley, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Stoica","sequence":"additional","affiliation":[{"name":"UC Berkeley, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.33"},{"key":"e_1_2_1_2_1","unstructured":"Atul Adya. 1999. Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. Ph.D. Dissertation. MIT. Atul Adya. 1999. Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. Ph.D. Dissertation. MIT."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115801"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/983102"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732237"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732237"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735509"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391251"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588562"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465279"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0330-1"},{"key":"e_1_2_1_12_1","volume-title":"Megastore: Providing scalable, highly available storage for interactive services. In CIDR.","author":"Baker Jason","year":"2011","unstructured":"Jason Baker , Chris Bond , James Corbett , J. J. Furman , and others. 2011 . Megastore: Providing scalable, highly available storage for interactive services. In CIDR. Jason Baker, Chris Bond, James Corbett, J. J. Furman, and others. 2011. Megastore: Providing scalable, highly available storage for interactive services. In CIDR."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_1_14_1","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Phillip A.","unstructured":"Phillip A. Bernstein , Vassos Hadzilacos , and Nathan Goodman . 1987. Concurrency Control and Recovery in Database Systems . Addison-Wesley , New York . Phillip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, New York."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556154.1556172"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16861"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_18_1","volume-title":"TAO: Facebook\u2019s distributed data store for the social graph. In USENIX ATC.","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chukka , Peter Dimov , and others. 2013 . TAO: Facebook\u2019s distributed data store for the social graph. In USENIX ATC. Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chukka, Peter Dimov, and others. 2013. TAO: Facebook\u2019s distributed data store for the social graph. In USENIX ATC."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.232196"},{"key":"e_1_2_1_20_1","volume-title":"Bigtable: A distributed storage system for structured data. In OSDI.","author":"Chang Fay","year":"2006","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C. Hsieh , Deborah A. Wallach , Mike Burrows , and others. 2006 . Bigtable: A distributed storage system for structured data. In OSDI. Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, and others. 2006. Bigtable: A distributed storage system for structured data. In OSDI."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90055-M"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2480856"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_25_1","volume-title":"Spanner: Google\u2019s globally-distributed database. In OSDI.","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett , Jeffrey Dean , Michael Epstein , Andrew Fikes , Christopher Frost , J. J. Furman , and others. 2012 . Spanner: Google\u2019s globally-distributed database. In OSDI. James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, and others. 2012. Spanner: Google\u2019s globally-distributed database. In OSDI."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807157"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"K. Daudjee and K. Salem. 2004. Lazy database replication with ordering guarantees. In ICDE. 424--435. K. Daudjee and K. Salem. 2004. Lazy database replication with ordering guarantees. In ICDE. 424--435.","DOI":"10.1109\/ICDE.2004.1320016"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/5505.5508"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610529"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248113"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132867"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"J. N. Gray R. A. Lorie G. R. Putzolu and I. L. Traiger. 1976. Granularity of Locks and Degrees of Consistency in a Shared Data Base. Technical Report. IBM. J. N. Gray R. A. Lorie G. R. Putzolu and I. L. Traiger. 1976. Granularity of Locks and Degrees of Consistency in a Shared Data Base. Technical Report. IBM.","DOI":"10.1145\/1282480.1282513"},{"key":"e_1_2_1_37_1","unstructured":"Pat Helland. 2007. Life beyond distributed transactions: An apostate\u2019s opinion. In CIDR. Pat Helland. 2007. Life beyond distributed transactions: An apostate\u2019s opinion. In CIDR."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500468.2500475"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009703814570"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807233"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/138873.138877"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Avinash Lakshman and Prashant Malik. 2008. Cassandra+\u2014A decentralized structured storage system. In LADIS. Avinash Lakshman and Prashant Malik. 2008. Cassandra+\u2014A decentralized structured storage system. In LADIS.","DOI":"10.1145\/1583991.1584009"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_46_1","unstructured":"Francois Llirbat Eric Simon Dimitri Tombroff and others. 1997. Using versions in update transactions: Application to integrity checking. In VLDB. Francois Llirbat Eric Simon Dimitri Tombroff and others. 1997. Using versions in update transactions: Application to integrity checking. In VLDB."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_2_1_48_1","volume-title":"Andersen","author":"Lloyd Wyatt","year":"2013","unstructured":"Wyatt Lloyd , Michael J. Freedman , Michael Kaminsky , and David G . Andersen . 2013 . Stronger semantics for low-latency geo-replicated storage. In NSDI. Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, and David G. Andersen. 2013. Stronger semantics for low-latency geo-replicated storage. In NSDI."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.3054"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452378"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795281232"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_2_1_53_1","unstructured":"Daniel Peng and Frank Dabek. 2010. Large-scale incremental processing using distributed transactions and notifications. In OSDI. Daniel Peng and Frank Dabek. 2010. Large-scale incremental processing using distributed transactions and notifications. In OSDI."},{"key":"e_1_2_1_54_1","unstructured":"Shirish Hemant Phatak and B. R. Badrinath. 1999. Multiversion reconciliation for mobile databases. In ICDE. Shirish Hemant Phatak and B. R. Badrinath. 1999. Multiversion reconciliation for mobile databases. In ICDE."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465298"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2010.32"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536232"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_61_1","volume-title":"Welch","author":"Terry Douglas B.","year":"1994","unstructured":"Douglas B. Terry , Alan J. Demers , Karin Petersen , Mike J. Spreitzer , Marvin M. Theimer , and Brent B . Welch . 1994 . Session guarantees for weakly consistent replicated data. In PDIS. Douglas B. Terry, Alan J. Demers, Karin Petersen, Mike J. Spreitzer, Marvin M. Theimer, and Brent B. Welch. 1994. Session guarantees for weakly consistent replicated data. In PDIS."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_63_1","volume-title":"Strata Conference, http:\/\/slidesha.re\/ hjMOui.","author":"Weil Kevin","year":"2011","unstructured":"Kevin Weil . 2011 . Rainbird: Real-time analytics at Twitter. (2011) . Strata Conference, http:\/\/slidesha.re\/ hjMOui. Kevin Weil. 2011. Rainbird: Real-time analytics at Twitter. (2011). Strata Conference, http:\/\/slidesha.re\/ hjMOui."},{"key":"e_1_2_1_64_1","doi-asserted-by":"crossref","unstructured":"Stanley B. Zdonik. 1987. Object-oriented type evolution. In DBPL. 277--288. Stanley B. Zdonik. 1987. Object-oriented type evolution. In DBPL. 277--288.","DOI":"10.1145\/101620.101636"},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Jingren Zhou and others. 2007. Lazy maintenance of materialized views. In VLDB. Jingren Zhou and others. 2007. Lazy maintenance of materialized views. In VLDB.","DOI":"10.1109\/ICDE.2007.367898"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2909870","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2909870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:23Z","timestamp":1750220603000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2909870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,18]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,8,8]]}},"alternative-id":["10.1145\/2909870"],"URL":"https:\/\/doi.org\/10.1145\/2909870","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,18]]},"assertion":[{"value":"2015-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}